4 2 3 7 168
0.5 0.3 0.142857 0.005952380
模拟除法的运算。
上代码
#include <stdio.h> #include <algorithm> #include <string.h> 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; }
原文:http://blog.csdn.net/sky_miange/article/details/43647259