hdu 2522(整数相除 判断循环节)

A simple problem

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3124    Accepted Submission(s): 1139

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

4237168

 

Sample Output

0.50.30.1428570.005952380

 

Author

yifenfei

 

Source

HDU 2008-10 Programming Contest

• 一个分母为N的循环小数的循环节位数最多不超过N-1位。
• 代码如下：

#include<stdio.h>#include<string.h>int a[101000];int main(){int t,d,n;scanf("%d",&t);while(t--){memset(a,0,sizeof(a));scanf("%d",&n);if(n<0){printf("-");n=-n;}if(n==1){printf("1\n");continue;}printf("0.");d=1,a[1]=1;while(d){d*=10;printf("%d",d/n);d%=n;if(a[d%n])break;a[d%n]=1;}puts("");}return 0;}