UVa 202 - Repeating Decimals

给你两个数，问你他们相除是多少，有无限循环就把循环体括号括起来

模拟除法运算
把每一次的被除数记下，当有被除数相同时第一个循环就在他们之间。
要注意50个数之后要省略号...
每一次输出之后多打一个回车...

 #include <iostream>
 #include <cstring>
 using namespace std;
 int a,b;
 int flag[];//记录该被除数出现的位置
 int ans[],num,cnt;
 void fuc()
 {
     memset(flag,,sizeof(flag)); num=;
     while(a>)
     {
         if(flag[a]>) break;
         flag[a]=num;
         ans[num]=a/b;
         a%=b;
         a*=; num++;
     }
 }
 int main()
 {
     while(cin>>a>>b)
     {
         printf("%d/%d = ",a,b);
         fuc();
         printf("%d.",ans[]);//整数位 

         if(a>)
         {
             for(int i=;i<flag[a];i++) cout<<ans[i]; //循环体前
             cout<<'(';
             for(int i=flag[a];i<num&&i<=;i++)
             {
                 cout<<ans[i];
             }
             if(num-flag[a]>=) cout<<"...";
             cout<<')'<<endl;
             printf("   %d = number of digits in repeating cycle\n\n",num-flag[a]);
         }
         else
         {
             for(int i=;i<num;i++)    cout<<ans[i];
             cout<<"(0)\n";
             printf("   1 = number of digits in repeating cycle\n\n");
         } 

     }
 }