UVa 202 Repeating Decimals

计算循环小数的循环节

输入整数a和b（0<=a<=3000,1<=b<=3000),输出a/b的循环小数表示以及循环节长度。

例如，a=5,b=43，小数表示为0.（116279069767441860465），循环字节长度为21

 

可以用数组储存数字，模拟竖式除法来解决。

 

附AC代码：

#include<iostream>
#include<cstring>
using namespace std;

const int MAX=3050;

int r[MAX],u[MAX],s[MAX];

int main(){
    int n,m,t;
    while(cin>>n>>m){
        t=n;
        memset(r,0,sizeof(r));
        memset(u,0,sizeof(u));
        memset(s,-1,sizeof(s));
        int ans=0;
        r[ans++]=n/m;//r数组用来存储数字 
        n=n%m;
        while(!u[n]&&n){//模拟竖式除法 
            u[n]=ans;//u数组记录重复点位置 （即位数） 
            s[ans]=n;//s用来判断在哪一点重复 
            r[ans++]=10*n/m;
            n=10*n%m;
        }
        cout<<t<<"/"<<m<<" "<<"="<<" "<<r[0]<<".";
        for(int i=1;i<ans&&i<=50;i++){
            if(n&&s[i]==n)//当条件成立时即为循环开始 
            cout<<"(";
            cout<<r[i];
        }
        if(!n)//可除尽时 
        cout<<"(0";
        if(ans>50)//不要忘了大于50位要用... 
        cout<<"...";
        cout<<")"<<endl;
        int sum=n?(ans-u[n]):1;//总位数减循环开始的位数即为循环位数 
        cout<<"   "<<sum<<" = number of digits in repeating cycle"<<endl<<endl;
    }
    return 0;
}