一个简单的数学题
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
-
描述
-
zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。
-
输入
- 第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5). 输出
- 输出1/n. (是循环小数的,只输出第一个循环节). 样例输入
-
4 2 3 7 168
样例输出
-
0.5 0.3 0.142857 0.005952380
#include<stdio.h>
#include<string.h>
int arr[100010];
int main()
{
int times,number,mod;
scanf("%d",×);
while(times--)
{
memset(arr,0,sizeof(arr));
scanf("%d",&number);
if(number==1 || number==-1)
{
printf("%d\n",1/number);
continue;
}
if(number<0)
{
number=-number;
printf("-0.");
}
else
printf("0.");
mod=1;
while(1)
{
arr[mod]=1;
mod*=10;
printf("%d",mod/number);
mod=mod%number;
if(mod==0)
break;
if(arr[mod]==1)
break;
}
printf("\n");
}
return 0;
}