大数运算

我们知道大数一般用字符串来保存，那么怎么进行大数的运算呢？

模拟大数运算就是在模拟小学生算算术

加法Add()：
1.对位，将权值相同的各位对其
2.相加，将相应的每一位相加
3.进位，从低位到高位依次进位
乘法：a*b

乘法是在加法的基础上完成的，跟我们手算乘法的过程一样，关键思想是：a的第i位*b的第j位结果是c的第[i+j]位。

而进位的处理稍微棘手，我们可以先不管进位，最后再处理进位。基本算法如下：

      int i,j,ca,cb,*s;
      ca=strlen(a);
      cb=strlen(b);
      s=(int *)malloc(sizeof(int)*(ca+cb));   //分配存储空间
      for (i=0;i<ca+cb;i++) s[i]=0;      // 每个元素赋初值0
      
      for (i=0;i<ca;i++)    //先不管进位
          for (j=0;j<cb;j++)
              s[i+j+1]+=(a[i]-'0')*(b[j]-'0');//注意s[0]留下来了，如果有进位可用
              
      for (i=ca+cb-1;i>=0;i--)        // 这里实现进位操作
          if (s[i]>=10)
          {
              s[i-1]+=s[i]/10; 
              s[i]%=10;
          }

当然，为了对位方便，我们通常是将数字倒置过来，即低位在左边，高位在右边。字符串处理都是些细节，不小心就会犯错误。