nyoj 330 一个简单的数学题

数学题"/>

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