蓝桥杯练习题P1001(大数乘法)

/*
当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.

输入：
　　62773417 12345678

输出：
　　774980393241726
*/

去年写过这个程序，可是只能得到83分，当时想了好久不知道为啥，不知道有木有朋友也碰到相同的情况，今天突然想到了

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    char *s1 = new char[8];
    char *s2 = new char[8];
    cin >> s1 >> s2;
    char *mulNum = new char[16];
    memset(mulNum, 0, 16);
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    for (int i = len1 - 1; i >= 0; i--)
    {
        for (int j = len2 - 1; j >= 0; j--)
        {
            mulNum[i + j + 1] += (s1[i] - '0') * (s2[j] - '0');
            if (mulNum[i + j + 1] > 9)
            {
                mulNum[i + j] += mulNum[i + j + 1] / 10;
                mulNum[i + j + 1] %= 10;
            }
        }
    }
    //没想到这次想到了这个问题，以前总是得不了满分，原因就在这啊
    if(0 == mulNum[1] && 0 == mulNum[0])    //说明整体为0 
        cout<<"0"<<endl;
    else//除了乘积为0的情况， mulNum[1] 和 mulNum[0] 不可能同时为0 （注意是两个正整数相乘） 
    {
        if (mulNum[0] != 0)
            cout << int(mulNum[0]);
        for (int i = 1; i < len1 + len2; i++)
            cout << int(mulNum[i]);
    } 
    return 0;
}