计算循环小数的循环节
输入整数a和b（0<=a<=3000,1<=b<=3000),输出a/b的循环小数表示以及循环节长度。
例如，a=5,b=43，小数表示为0.（116279069767441860465），循环字节长度为21
可以用数组储存数字，模拟竖式除法来解决。
附AC代码：
1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 const int MAX=3050; 6 7 int r[MAX],u[MAX],s[MAX]; 8 9 int main(){ 10 int n,m,t; 11 while(cin>>n>>m){ 12 t=n; 13 memset(r,0,sizeof(r)); 14 memset(u,0,sizeof(u)); 15 memset(s,-1,sizeof(s)); 16 int ans=0; 17 r[ans++]=n/m;//r数组用来存储数字 18 n=n%m; 19 while(!u[n]&&n){//模拟竖式除法 20 u[n]=ans;//u数组记录重复点位置 （即位数） 21 s[ans]=n;//s用来判断在哪一点重复 22 r[ans++]=10*n/m; 23 n=10*n%m; 24 } 25 cout<<t<<"/"<<m<<" "<<"="<<" "<<r[0]<<"."; 26 for(int i=1;i<ans&&i<=50;i++){ 27 if(n&&s[i]==n)//当条件成立时即为循环开始 28 cout<<"("; 29 cout<<r[i]; 30 } 31 if(!n)//可除尽时 32 cout<<"(0"; 33 if(ans>50)//不要忘了大于50位要用... 34 cout<<"..."; 35 cout<<")"<<endl; 36 int sum=n?(ans-u[n]):1;//总位数减循环开始的位数即为循环位数 37 cout<<" "<<sum<<" = number of digits in repeating cycle"<<endl<<endl; 38 } 39 return 0; 40 }