1984: 一个简单的数学题

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");
        
    }
}