资源限制
时间限制:1.0s 内存限制:256.0MB
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过10位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过20位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
编写函数 void Multiply(char* s1, char* s2, char* result); 实现大数乘法(只考虑正整数),其中result = s1 * s2.
编写main函数测试该函数的正确性.
输入:
62773417 12345678
输出:
774980393241726
思路:将第一个整数用整型变量存储下来,再将第二个整数的每一位与第一个整数相乘,用数组保存,利用for循环将数组里存储的数据相加。(字符串里的数据进行计算应该减去‘0’)
例:a 13 b 14
e=13
d【0】=13 d【1】=52
for循环第一次循环:c=52;
第二次循环:c=182;
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int main(){
string a,b;
cin>>a>>b;
int c[20]={0};
int s=b.length();
long long d[s];
long long e=0;
for(int i=a.length()-1,j=0;i>=0;i--,j++){
e+=(a[j]-'0')*pow(10,i);
}
for(int i=0;i<s;i++){
d[i]=(b[i]-'0')*e;
}
int j=0;
int m=0;
for(int i=s-1;i>=0;i--){
j=s-i-1;//指向数组的位置,每次循环加一
while(d[i]!=0){
int x=d[i]%10;
d[i]=d[i]/10;
if(c[j]+x+m>=10){
c[j]=(c[j]+x+m)%10;
m=1;
j++;
}
else{
c[j]+=x+m;
m=0;
j++;
}
}
if(m==1){
c[j]=1;
}
else{
j--;
}
}
for(int i=j;i>=0;i--){
cout<<c[i];
}
return 0;
}