一个简单的数学题
-
描述
-
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>
#define Max 100010
int a[Max];
int main()
{
int T;
int n;
scanf("%d",&T);
while(T--)
{
memset(a,0,sizeof(a));
scanf("%d",&n);
if(n==1||n==-1)
printf("%d\n",n);
else
{
if(n<0)
{
n=-n;
printf("-");
}
printf("0.");
int t=1;
while(1)
{
if(a[t]==1)//出现余数相同,将出现循环小数
break;
if(t==0)//刚好除尽
break;
a[t]=1;
t*=10;
printf("%d",t/n);
t%=n;
}
printf("\n");
}
}
return 0;
}