1027 大数乘法

1027 大数乘法

题目地址

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

给出2个大整数A,B，计算A*B的结果。

Input

第1行：大数A第2行：大数B(A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456234567

Output示例

28958703552

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>char a[1050],b[1050];int numa[1050],numb[1050],res[2100];//res[numa+numb]using namespace std;int main(){int i,j;cin>>a>>b;int lena=strlen(a);int lenb=strlen(b);for(i=lena-1,j=0;i>=0;i--)numa[j++]=a[i]-'0';for(i=lenb-1,j=0;i>=0;i--)numb[j++]=b[i]-'0';for(i=0;i<lena;i++)for(j=0;j<lenb;j++)res[i+j]+=numa[i]*numb[j];for(i=0;i<lena+lenb;i++){if(res[i]>=10){res[i+1]+=res[i]/10;res[i]%=10;} }for(i=lena+lenb;i>=0&&res[i]==0;i--);for(;i>=0;i--)cout<<res[i];return 0;}