UVa 202, Repeating Decimals

Problem

传送门

Mean1

输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。例如a=5，b=43，小数表示为0.(116279069767447860465)，循环节长度为21。

Analysis

预处理整数位后反复乘除计算小数位，发现循环节后终止。
注意各个小细节的处理。详见代码。

Code

#include<cstdio>#include<map>using namespace std;int n,m,u[3000];int main(){    while(~scanf("%d%d",&n,&m)){        map<int,int>place;        printf("%d/%d = %d.",n,m,n/m);        int i=0;        place[n%m]=0;        for(;;){            n=n%m*10;            u[++i]=n/m;            if(!place.count(n%=m)) place[n]=i;            else break;        }        for(int j=1;j<=place[n];j++) printf("%d",u[j]);        printf("(");        if(i-place[n]>50){            for(int j=1;j<=50;j++) printf("%d",u[j+place[n]]);            printf("...");        }else for(int j=place[n]+1;j<=i;j++) printf("%d",u[j]);        printf(")\n   %d = number of digits in repeating cycle\n\n",i-place[n]);    }    return 0;}

---

1. 来自刘汝佳《算法竞赛入门经典（第2版）》 ↩