算法提高 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;
}