蓝桥杯 大数乘法

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

输入：
　　62773417 12345678

输出：
　　774980393241726

怎么说呢，这题差点就跪了，和poj2389有区别，那道题是两个正数，这个题。。。。可以为0.。。。一开始没注意，结果GG

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

int main()
{
    char str1[1000],str2[1000];
    cin>>str1>>str2;
    int sum[1000];
    memset(sum,0,sizeof(sum));
    if(str1[0] == '0'||str2[0] == '0')
    {
        cout<<0<<endl;
        return 0;
    }
    int len1 = strlen(str1),len2 = strlen(str2);
    for(int i = len1-1;i>=0;i--)
        for(int j = len2-1;j>=0;j--)
            sum[1000-(len1+len2-2-i-j)-1] += (str1[i]-'0')*(str2[j]-'0');
    for(int i = 1000-1;i>=0;i--)
    
        if(sum[i]>9)
           {
                sum[i-1] += sum[i]/10;
        sum[i] %= 10;
           }
    
    int i = 0;
    while(sum[i]==0)
        i++;
    for(;i<1000;i++)
        cout<<sum[i];
     
}

 

转载于:https://www.cnblogs.com/ZZUGPY/p/8481834.html