@xunuo
2016-11-19T16:57:03.000000Z
字数 996
阅读 947
高精度
Time Limit: 1000 MS Memory Limit: 65536 KB
链接:https://www.oj.swust.edu.cn/problem/show/1019
计算2个不超过40位的正整数的积.
输入为2行,每一行代表一个数.
输出一行,为2个数的乘积.
11111111111111
1111111111
12345679011110987654321
用数组!
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[45],b[45],sum[90];
char s1[45],s2[45];
int main()
{
while(scanf("%s%s",s1,s2)!=EOF)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(sum,0,sizeof(sum));
int l1=strlen(s1);
int l2=strlen(s2);
for(int i=0;i<l1;i++)
a[i]=s1[l1-1-i]-'0';//将s1里的数倒序存入a数组中
for(int i=0;i<l2;i++)
b[i]=s2[l2-1-i]-'0';//将s2里的数倒序存入a数组中
for(int i=0;i<l1;i++)
for(int j=0;j<l2;j++)
{
sum[i+j]+=a[i]*b[j];//乘法:sum[i+j]=a[i]*b[j]
if(sum[i+j]>=10)//当有进位时
{
sum[i+j+1]+=(sum[i+j])/10;//它的下一位为本位除以10
sum[i+j]=sum[i+j]%10;//本位除以10的余数就为本位
}
}
int l=l1+l2;//乘法的位数最大不会炒锅两个因数之和
for(int i=l;i>0;i--)//去前导零
{
if(sum[i]==0)
l--;
else
break;
}
for(int i=l;i>=0;i--)//输出结果
printf("%d",sum[i]);
printf("\n");
}
return 0;
}