【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=1000000;
using namespace std;
int point=1,vis[maxn+100];//vis同时记录a在ans中的位置 
int ans[maxn],zf=0;//zf是字符输出统计 
void cnt();
int main()
{
    int a,b,i;
    //文件操作
    freopen("fracdec.in","r",stdin);
    freopen("fracdec.out","w",stdout);
    memset(vis,0,sizeof(vis));//初始化
     
    scanf("%d%d",&a,&b);
    if (a%b==0) {printf("%.1lf",(double)a/b);return 0;}//可以直接整除
    
    printf("%d.",a/b);cnt();
    int temp=a/b;if (temp==0) cnt();
    while (temp!=0) {cnt();temp/=10;}//顺便统计字符 
    //printf(" %d\n",zf);
    a=a%b;
    vis[a]=1;
    ans[point++]=a;
    for (i=2;;i++)
    {
        a=(a*10)%b;
        ans[point++]=a;
        if (vis[a]) break;//出现重复值 
        vis[a]=i;
    }point--;
    
    for (i=1;i<vis[ans[point]];i++) {cnt();printf("%d",(ans[i]*10)/b);}//输出重复值之前的部分 
    if ((ans[vis[ans[point]]]*10)/b==0 && vis[ans[point]]==point-1) return 0;//重复值为0 
    cnt();printf("(");
    for (i=vis[ans[point]];i<point;i++) {cnt();printf("%d",(ans[i]*10)/b);}
    cnt();printf(")");
    //printf("\n%d",zf);
    return 0;
}
void cnt()
{
     //已经输出了zf个字符 
     if (zf==76) {printf("\n");zf=0;}
     zf++;
}