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

2019-04-14 08:22发布

站内文章 / 模拟电子
10354 0 1624
练手,模拟法... 感叹以前自己居然不懂,复杂度o(n).    
  1. #include 
  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
  17.         {
  18.             t=10*t+digit[i].digit;
  19.             res[l++].digit=t/c;
  20.             t%=c;
  21.         }
  22.     for(i=0;i
  23.     cout<<'/'<'=';
  24.     for(i=0;iif(res[i].digit)break;
  25.     for(;i
  26.     cout<
  27.     for(i=0;i
  28.     cout<<'%'<'='<
  29.     getchar();
  30.     }
  31.     return 0;
  32. }

热门文章