nyoj 330 一个简单的数学题

描述
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

标记余数是否再次出现过。注意n可为负数。

#include<iostream>
#include<string>
#include<cstdlib>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=1e5;
bool mark[maxn];
int main(){
    int t;scanf("%d",&t);
    while(t--){
        int n;scanf("%d",&n);
        memset(mark,false,sizeof(mark));
        if(n<0){
            printf("-");
            n=-n;
        }
        bool flag=false;
        int di=1;
        while(1){
           printf("%d",di/n);
            if(!flag){
                printf(".");
                flag=true;
            }
            int k=di%n;
            if(k==0||mark[k]) break;
            mark[k]=true;
            di=k*10;
        }
        printf("\n");
    }
     return 0;
}