大数乘法

描述：

 

计算两个大整数的乘积。

输入：

 

输入有两行,第一行单独一个大整数A,第二行单独一个大整数B。每个数的长度不超过1000。

输出：

 

单独一行输出A,B的精确乘积。结果请注意换行。

输入样例：

 

31415926535897932384626433
27182818284590452353602874

输出样例：

 

853973422267356706546355041900841480479296125168442

 

代码如下：

#include<iostream>
using namespace std;

char a[1000];    //用字符串输入。比long long好 
char b[1000];
int mult[1000];        //计算结果用整型存储 
int numa[1000];        //将乘数字符串a转换为int型的numa 
int numb[1000];        //同上 被乘数char转int 
int la = 0;            //数组a的长度 
int lb = 0;

int main()
{
    int i, j;
    
    //输入大数a, b; 
    cin >> a;
    cin >> b;
    
    //计算a，b的长度，为将a, b从char型转为int型做准备
    i = 0;    //i初始化
    while(a[i] != '\0')        //当字符串a从第一位开始到最后一位\0为止，计算长度la 
    {
        la++;
        i++;
    } 
    i = 0;
    while (b[i] != '\0')    //同理，计算长度lb 
    {
        lb++;
        i++;
    }
    
    //倒叙输入到数组numa、 numb中
    for(i=0; i<la; i++)
    {
        numa[i] = a[la - i -1] - '0';        //同时-'0'将char转int 
    }
    for(i=0; i<lb; i++)
    {
        numb[i] = b[lb - i - 1] - '0';
    } 
    
//    测试numa、numb是否倒叙 
//    for(i=0; i<la; i++)
//    {
//        cout << numa[i];
//    }
//    for(i=0; i<lb; i++)
//    {
//        cout << numb[i];
//    }

    //开始计算
    for(i=0; i<la; i++)
    {
        for(j=0; j<lb; j++)
        {
            mult[i+j] += numa[i] * numb[j];        //例如123 * 345 得到5 10 15/4 8 12/ 3 6 9 移位相加  
        }
    }
    
    //考虑进位
    for(i=0; i<la+lb-2; i++)
    {
        if(mult[i] > 10)
        {
            mult[i+1] += mult[i] / 10;        //进位加到前一位置上 
            mult[i] = mult[i] % 10;            //原位置取余数 
        }
    } 
    
    //由于是倒序，故再次倒序输出
    for(i=0; i<la+lb-1; i++)
    {
        cout << mult[la + lb - i -2];
    } 
    cout << endl;
    return 0;
}