大整数除法2（取模和取余） 有改进，但依旧过不了 UVa 10494

对上一版本的改进地方在于，用减法代替除法时，直接将减数补0对齐被减数（参考北大那本书上提到的算法，但依旧没过了。。）

Code:

//两个大整数相除和取余。有改进，但依旧过不了 #include<cstdio>#include<iostream>#include<cstring>#include<string>#define MAXN 200using namespace std;struct bign{ int len,s[MAXN]; bign(){ memset(s,0,sizeof(s)); len=1;} bign(const bign& c) {  *this=c;           } bign(const char* num){ *this=num; }  void clean() {//去除前导0   while(len>1 && !s[len-1]) len--;       }  string str() const {  string res="";   for(int i=0;i<len;++i) res=(char)(s[i]+'0')+res;  return res;      }  bign operator=(const bign &b) {  len=b.len;  for(int i=0;i<MAXN;++i)   s[i]=b.s[i];     }  bign operator=(const char *num) {  len=strlen(num);  for(int i=0;i<len;++i) s[i]=num[len-1-i]-'0';  return *this;     }   bign operator+(const bign &b) const {  bign c;  c.len=0;  for(int i=0,g=0;i<max(len,b.len)||g;++i)  {   int x=g;   if(i<len) x+=s[i];   if(i<b.len) x+=b.s[i];   c.s[c.len++]=x%10;   g=x/10;         }      return c; }  bign operator-(const bign& b) const {  bign c;  c.len=0;  for(int i=0,g=0;i<len;++i)  {   int x=s[i]-g;   if(i<b.len) x=x-b.s[i];   if(x<0)   {    x=x+10;    g=1;         }       else g=0;   c.s[c.len++]=x;    }//for      c.clean();//去除前导0   return c; }  bign operator/(const bign& b) const {  bign c=*this;  bign s;//商   for(int i=len-b.len;i>=0;--i)  {   bign d=b.scale(i);   int n=0;   while(c>=d)   {    c=c-d;    n=n+1;             }   s.s[i]=n;         }//for   return s; }  bign scale(int n) const {//把该数扩大n倍，即在该数尾部添n个0   string s=(*this).str();  string ts(n,'0');  s=s+ts;  return bign(s.c_str());     }  bign operator%(const bign& b) const {  bign c=*this;  for(int i=len-b.len;i>=0;--i)  {   bign d=b.scale(i);   while(c>=d)   {    c=c-d;           }     }//for   return c; }  bool operator<(bign& b) {//该函数首先调用clean函数去除前导0，所以可能改变bign变量   clean();  b.clean();      if(len!=b.len) return len<b.len;  for(int i=len-1;i>=0;--i)  if(s[i]!=b.s[i]) return s[i]<b.s[i];  return false; }  bool operator>=(bign &b) {  return !(*this<b);     } };istream& operator>>(istream& in, bign& x){ string s; cin>>s; x=s.c_str(); return in;       }ostream& operator<<(ostream& out, const bign& x){ out<<x.str(); return out;        }int main(){ bign a,b,s,m; char c; while(cin>>a>>c>>b) {  if(c=='/') cout<<a/b<<endl;  else cout<<a%b<<endl;                }    return 0;}