C++大数问题

1. 大数相加
1、从结尾开始每位相加
2、两个整数长度不相等(肯定有一个已经加完了，再把没有加完的加上去)
3、最高位有进位,要再进一位
4、结果字符串逆序

2. 大数相乘
- 分析
12*34=?
乘数：12
被乘数：34
1、先把乘数列出来,第i行列左起第i位数，列N次（N为乘数的位数）
第二行起每次右移一位

(1) (1)
    (2) (2)

2、写入被乘数,按先列后行的方式

(1,3) (1,4)
      (2,3) (2,4)

3、将（）内的数两乘

(1,3=3) (1,4=4)
        (2,3=6) (2,4=8)

4、相加,注意进位

(1,3=3) (1,4=4)
        (2,3=6) (2,4=8)
-------------------------
     3      10       8
         .          
-------------------------
     4       0       8

12*34=408

再看三位数乘法
123*456=?
第一步：

(1) (1) (1)
    (2) (2) (2)
        (3) (3) (3) 

第二步：