桃运邪医叶晨:这个程序我没思路!!!谁来给我讲讲思路.谢谢!!!

来源:百度文库 编辑:高校问答 时间:2024/05/04 02:38:32
一个正整数的倒数是1除以那个整数。举例来说,37 的倒数是 1/37。有些正整数的倒数是可以用十进制的有限不循环小数表示的,这些正整数包括:

10 的幂;
2 的幂;
2 的幂并跟着数个 0;
5 的幂;
5 的幂并跟着数个 0。
你的任务是求出这样一些整数的倒数,并用十进制表示出来。

输入
输入的第一行是要处理的正整数的个数,后面每一行输入一个正整数。每一个正整数都符合以下条件:

都会从行首开始,
其第一列的数字不为 0,
最多包含 72 个数字。
输出
对于每一个正整数,输出以精确的十进制表示的该数的倒数。每个结果一行。

测试输入
1 4
2 2
3 100
4 6250000
5 1048576

期待的输出
1 0.5
2 0.01
3 0.00000016
4 0.00000095367431640625

时间限制 5秒

用高精度除法把