【文件属性】:
文件名称:大整数乘法
文件大小:777B
文件格式:CPP
更新时间:2014-11-27 13:38:16
大整数乘法
大整数的乘法代码(C++)#include
#include
using namespace std;
int main()
{
int a[200],b[200],c[400]={0},i,j,ls1,ls2;
string s;
for (cin>>s,ls1=s.length(),i=ls1-1,j=0; i>=0; i--)
a[j++]=s[i]-'0'; //将第一个数逆序放入a数组
for (cin>>s,ls2=s.length(),i=ls2-1,j=0; i>=0; i--)
b[j++]=s[i]-'0'; //将第二个数逆序放入b数组
for (i=0; i= 10)
{
c[i+j+1] += c[i+j]/10;
c[i+j] %= 10;
}
}
i=399;
while (i--)
if (c[i]) break; //跳过所有前导0
for (; i>=0; i--)
printf("%d",c[i]); //输出主体部分
return 0;
}