写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。 如果小数有循环节的话，把循环节放在一对圆括号中。
例如, 1/3 =0.33333333 写成0.(3), 41/333 = 0.123123123... 写成0.(123), 用xxx.0 等表示整数。 典型的转化例子：
1/3 = 0.(3)22/5 = 4.41/7 = 0.(142857)2/2 = 1.03/8 = 0.37545/56 = 0.803(571428)PROGRAM NAME fracdec
【格式】 INPUT FORMAT单独的一行包括被空格分开的N和D(1 <= N,D <= 100000)。
OUTPUT FORMAT按照上面规则计算出的小数表达式.如果结果长度大于76,每行输出76个字符.
【分析】直接模拟除法就行了(长除法)，不得不说有一点麻烦。
1 #include <cstdlib> 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <cmath> 6 #include <algorithm> 7 const int maxn=1000000; 8 using namespace std; 9 int point=1,vis[maxn+100];//vis同时记录a在ans中的位置 10 int ans[maxn],zf=0;//zf是字符输出统计 11 void cnt();12 int main()13 {14 int a,b,i;15 //文件操作16 freopen("fracdec.in","r",stdin);17 freopen("fracdec.out","w",stdout);18 memset(vis,0,sizeof(vis));//初始化19 20 scanf("%d%d",&a,&b);21 if (a%b==0) {printf("%.1lf",(double)a/b);return 0;}//可以直接整除22 23 printf("%d.",a/b);cnt();24 int temp=a/b;if (temp==0) cnt();25 while (temp!=0) {cnt();temp/=10;}//顺便统计字符 26 //printf(" %dn",zf);27 a=a%b;28 vis[a]=1;29 ans[point++]=a;30 for (i=2;;i++)31 {32 a=(a*10)%b;33 ans[point++]=a;34 if (vis[a]) break;//出现重复值 35 vis[a]=i;36 }point--;37 38 for (i=1;i<vis[ans[point]];i++) {cnt();printf("%d",(ans[i]*10)/b);}//输出重复值之前的部分 39 if ((ans[vis[ans[point]]]*10)/b==0 && vis[ans[point]]==point-1) return 0;//重复值为0 40 cnt();printf("(");41 for (i=vis[ans[point]];i<point;i++) {cnt();printf("%d",(ans[i]*10)/b);}42 cnt();printf(")");43 //printf("n%d",zf);44 return 0;45 }46 void cnt()47 {48 //已经输出了zf个字符 49 if (zf==76) {printf("n");zf=0;}50 zf++;51 }
转载于:https://www.cnblogs.com/hoskey/p/3802855.html