大整数相乘/相加

之前并没有接触过大整数的运算，最近刷题时遇到了，记录一下思路。
http://blog.csdn.net/oh_maxy/article/details/10903929

其实具体思路和我们小学做乘法运算的时候的思路是差不多的。
比如 16 X 16，利用本题的思路就是
第一步 6*6 = 36 ①
第二步 1*6+6* 1=12 ②
第三步 1*1 = 1 ③
然后①进位，只留下个位6，②加3后为15
然后②进位，只留下个位5，③加1后为2，答案为256.

关键代码：

    private void Multiply(int a[],int b[],int c[]) {
        //逐个相乘
        for(int i=0;i<N;i++) {
            for(int j=0;j<N;j++) {
                c[i+j]+=a[i]*b[j];
            }
        }
        //移位、进位
        for(int i=0;i<2*N-1;i++) {
            c[i+1]+=c[i]/10;
            c[i]=c[i]%10;
        }
    }

同理，大整数相加也是如此。

public void add(int[] a, int[] b, int[] c) {
        for (int i = 0; i < N; i++) {
                c[i] += a[i] + b[i];

        }

        for (int i = 0; i < 2 * N - 1; i++) {
            c[i + 1] += c[i] / 10;
            c[i] = c[i] % 10;
        }
    }

完整代码请参考原po：http://blog.csdn.net/yeruby/article/details/12023733
谢谢原po们的分享