算法提高 P1001 （大数相乘）

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

输入：
　　62773417 12345678

输出：
　　774980393241726

用string

#include <cstdio>
#include <iostream>
#include <cstring>
#define INF 0x3f3f3f
using namespace std;
string strmultiply(string str1 , string str2)
{
    string strResult = "";
    if(str1=="0"||str2=="0")
    strResult="0";
    int len1 = str1.length();
    int len2 = str2.length();
    int num[500] = {0};
    int i = 0, j = 0;
    for(i = 0; i < len1; i++)
    {
        for(j = 0; j < len2; j++)
        {
            num[len1-1 - i + len2-1 - j] += (str1[i] - '0')*(str2[j] - '0');
        }
    }
    for(i = 0; i < len1 + len2; i++)
    {
        num[i+1] += num[i] / 10;

        num[i] = num[i] % 10;
    }
    for(i = len1 + len2 - 1; i >= 0 ; i--)
    {
        if(num[i]!=0) break;
    }
    for(j = i; j >= 0; j--)
    {
        strResult += num[j] + '0';
    }
    return strResult;
}
int main()
{
    string s1,s2,s3;
    cin>>s1>>s2;
    s3=strmultiply(s1,s2);
    cout<<s3<<endl;
    return 0;
}