题目描述
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<cstdio>
#include<cstring>
const int MAXN = 100005;
int a[MAXN], vis[MAXN];//a[]记录商,vis[]记录余数是否出现
int main()
{
int n, t, i;
scanf("%d",&t);
while(t--)
{
memset(vis, 0, sizeof(vis));//0状态表示未出现,1表示已经出现过
scanf("%d",&n);
if(n < 0)
{//当n为负数时
printf("-");
n = -n;//将其转换为其相反数
}
if(n == 1) printf("1\n");
else
{
int s = 1, num = 0;
vis[s] = 1;
while(1)
{
s *= 10;
a[num++] = s / n;
s %= n;
if(vis[s] || s == 0)
break; //余数再次出现(无限循环小数)或者余数为0(即可以整除)
vis[s] = 1;
}
printf("0.");
for(i = 0; i < num; i++)
printf("%d", a[i]);
printf("\n");
}
}
return 0;
}