NYOJ 330 一个简单的数学题

一个简单的数学题
时间限制：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 a[100005];
int main()
{
    int n,T,temp=0;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        if(n<0)
        {
            printf("-0.");
            n=-n;
        }
        else
        printf("0.");
        memset(a,0,sizeof(a));
        temp=1;
        while(a[temp]!=1&&temp!=0)//当temp==0时，表示没有余数，表示结束，或a[temp]==1表示下一循环节开始，结束计算
        {
            a[temp]=1;//元素的下坐标是出现过的余数，用1标记，当再次出现时，表示余数重复，下一循环节开始
            temp=temp*10;
        printf("%d",temp/n);
        temp=temp%n;
        }
    printf("\n");
}
return 0;

}

思路详解：如上