A simple problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3368 Accepted Submission(s): 1249
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
Author yifenfei
Source HDU 2008-10 Programming Contest
模拟除法的运算。
上代码
#include
#include
#include
using namespace std; int main() { int a[100005],t; //a数组是用来判断循环小数的。 scanf("%d",&t); while(t--) { memset(a,0,sizeof(a)); int n; int flag=0; scanf("%d",&n); if(n==1) { printf("1\n"); //n为一就是一 continue; } if(n<0) { n=-n; //小于0的话，先变正，做个标记 flag=1; } int l=1; a[l]=1; if(flag) printf("-0."); //输出符号 else printf("0."); while(l) //l除不尽时，即不为0 { l*=10; //开始模拟，先乘10 printf("%d",l/n); //输出第一位小数 l%=n; //取余，不断重复以上操作 if(a[l]) break; a[l]=l; //让a[l]=l ，出现相同的循环时，a[l]为真直接跳出了。保证只有一个循环节。 } printf("\n"); } return 0; }