当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
输入:
62773417 12345678
输出:
774980393241726
可以使用long long类型,但这样做再大点的数就通过不了,所以采用字符串保存
代码:
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
void js(char *a,char *b,char *c)
{
int ca,cb,i,j,k,s[100000]={0};
ca=strlen(a);
cb=strlen(b);
for (i=0;i<ca;i++)
for (j=0;j<cb;j++)
{
s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
}
for (i=ca+cb-1;i>=0;i--)
{
if (s[i]>=10)
{
s[i-1]+=s[i]/10;
s[i]%=10;
}
}
for (i=0;i<ca+cb;i++)
{
if (s[i]!=0)
break;
}
for (j=0;i<ca+cb;i++,j++)
{
c[j]=s[i]+'0';
}
c[j]='\0';
puts(c);
}
int main()
{
char a[10000],b[100000],c[100000];
cin>>a>>b;
if (a[0]=='0'||b[0]=='0')
cout<<0<<endl;
else
js(a,b,c);
return 0;
}