一个简单的数学题

一个简单的数学题

时间限制： 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 mark[100001];

int main()
{
    int n, temp, res;
    scanf("%d", &n);
    while(n--)
    {
        memset(mark, 0, sizeof(mark));
        scanf("%d", &temp);
        if(temp == 1)
        {
            printf("1\n");
        }
        else
        {
            printf("0.");
            res = 1;
            while(res != 0 && !mark[res])
            {
                mark[res] = 1;         //标记
                printf("%d", res*10/temp);
                res = (res*10)%temp;
            }
            printf("\n");
        }
    }
    return 0;
}