1984: 一个简单的数学题
时间限制: 3 Sec 内存限制: 64 MB
提交: 17 解决: 15
您该题的状态:已完成
[提交][状态][讨论版]
题目描述
zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。
输入
第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).
输出
输出1/n. (是循环小数的,只输出第一个循环节).
样例输入
<span style="color:#333333"><span style="color:black">4
2
3
7
168</span></span>
样例输出
<span style="color:#333333"><span style="color:black">0.5
0.3
0.142857
0.005952380</span></span>
AC代码:
#include<cstdio>
#include<cstring>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m[100001];
memset(m,0,sizeof(m));
scanf("%d",&n);
if(n==1)
{
printf("1\n");continue;
}
printf("0.");
int yu=1;
while(yu&&!m[yu])
{
m[yu]=1;
printf("%d",yu*10/n);
yu=(yu*10)%n;
}
printf("\n");
}
}