C++ 高精度乘法运算（c=a*b）

一、题目

      求两个不超过200位的非负整数的积。

 

二、思路

     1.接收输入的两个大整数的数字串：

        用string接收两个正整数的数字串（C用字符数组或字符指针）；

     2.从低位往高位存放到数组a和b中；

     3.重点：将两个数进行相乘

        方法1：计算相乘的过程中，先不考虑进位，后面再处理进位

        （1）先不考虑进位，先按竖式计算，求出各个位置相乘得到的数存到数组c中；

        （2）然后，再处理进位，用求余

        方法2: 计算相乘的过程中，同时处理进位

                  注意：刚开始时，进位x=0；同时要注意最高位的进位，不要漏了。

     4.输出结果