HDOJ 2522A simple problem

Problem Description

Zty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他.

 

 

Input

第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5).

 

 

Output

输出1/n. (是循环小数的,只输出第一个循环节).

 

 

Sample Input

4 2 3 7 168

 

 

Sample Output

0.5 0.3 0.142857 0.005952380

思路：一旦发现余数相同即开始循环

算法：离散化

#include<cstdio> #include<cstring> int a[100001]; void f(int n) { int t,k; if(n<0) { printf("-"); n=-n; } if(n==1) { printf("1"); } else { printf("0."); t=1; a[1]=1;//余数为1 while(t) { t*=10; printf("%d",t/n); t%=n; if(a[t]!=0)//记录余数是否出现过 { break; } a[t]=1; } } printf("\n"); } int main() { int n,T; scanf("%d",&T); while(T--) { memset(a,0,sizeof(a)); scanf("%d",&n); f(n); } }