高精度_大数除模小数运算

练手,模拟法...

感叹以前自己居然不懂,复杂度o(n).

 

 

1. #include <iostream>
2. using namespace std;
3. struct cube
4. {
5.     unsigned int digit:4;
6. };
7. cube digit[100000],res[100000];
8. int main()
9. {
10.     int r,c,t,i,l;char tmp;
11.     while(1)
12.     {
13.     r=t=l=0;
14.     while((tmp=getchar())>='0'&&tmp<='9')digit[r++].digit=tmp-'0';
15.     cin>>c;
16.     for(i=0;i<r;i++)
17.         {
18.             t=10*t+digit[i].digit;
19.             res[l++].digit=t/c;
20.             t%=c;
21.         }
22.     for(i=0;i<r;i++)cout<<digit[i].digit;
23.     cout<<'/'<<c<<'=';
24.     for(i=0;i<l;i++)if(res[i].digit)break;
25.     for(;i<l;i++)cout<<res[i].digit;
26.     cout<<endl;
27.     for(i=0;i<r;i++)cout<<digit[i].digit;
28.     cout<<'%'<<c<<'='<<t<<endl;
29.     getchar();
30.     }
31.     return 0;
32. }