【USACO 2.4.5】分数化小数

【描述】

写一个程序，输入一个形如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.4
1/7 = 0.(142857)
2/2 = 1.0
3/8 = 0.375
45/56 = 0.803(571428)

PROGRAM NAME fracdec

【格式】

INPUT FORMAT

单独的一行包括被空格分开的N和D(1 <= N,D <= 100000)。

OUTPUT FORMAT

按照上面规则计算出的小数表达式.如果结果长度大于76,每行输出76个字符.

【分析】

直接模拟除法就行了(长除法)，不得不说有一点麻烦。

 #include <cstdlib>
 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 const int maxn=;
 using namespace std;
 int point=,vis[maxn+];//vis同时记录a在ans中的位置
 int ans[maxn],zf=;//zf是字符输出统计
 void cnt();
 int main()
 {
     int a,b,i;
     //文件操作
     freopen("fracdec.in","r",stdin);
     freopen("fracdec.out","w",stdout);
     memset(vis,,sizeof(vis));//初始化

     scanf("%d%d",&a,&b);
     if (a%b==) {printf("%.1lf",(double)a/b);return ;}//可以直接整除

     printf("%d.",a/b);cnt();
     int temp=a/b;if (temp==) cnt();
     while (temp!=) {cnt();temp/=;}//顺便统计字符
     //printf(" %d\n",zf);
     a=a%b;
     vis[a]=;
     ans[point++]=a;
     for (i=;;i++)
     {
         a=(a*)%b;
         ans[point++]=a;
         if (vis[a]) break;//出现重复值
         vis[a]=i;
     }point--;

     for (i=;i<vis[ans[point]];i++) {cnt();printf("%d",(ans[i]*)/b);}//输出重复值之前的部分
     if ((ans[vis[ans[point]]]*)/b== && vis[ans[point]]==point-) return ;//重复值为0
     cnt();printf("(");
     for (i=vis[ans[point]];i<point;i++) {cnt();printf("%d",(ans[i]*)/b);}
     cnt();printf(")");
     //printf("\n%d",zf);
     return ;
 }
 void cnt()
 {
      //已经输出了zf个字符
      if (zf==) {printf("\n");zf=;}
      zf++;
 }