7-10 高精度乘法 (10 分)
输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。
输入格式:
输入两个高精度正整数M和N。
输出格式:
求这两个高精度数的积
输入样例:
5 7
输出样例:
35
作者
严华云
单位
湖州师范学院
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<bits/stdc++.h>
using namespace std;
void cheng(int *n1,int *n2,int *res){
res[0]=n1[0]+n2[0];
for(int i=1;i<=n1[0];i++){
for(int j=1;j<=n2[0];j++){
res[i+j]+=n1[i]*n2[j];
}
}
for(int i=1;i<=res[0];i++){
if (res[i]<10)
continue;
res[i+1]+=res[i]/10;
res[i]%=10;
i==res[0]&&res[0]++;
}
}
int main(){
char str1[1000],str2[1000];
int n1[1000],n2[1000],res[1000]={0};
cin>>str1>>str2;
n1[0]=strlen(str1);
for(int i=0;str1[i];i++)
n1[n1[0]-i]=str1[i]-'0';
n2[0]=strlen(str2);
for(int i=0;str2[i];i++)
n2[n2[0]-i]=str2[i]-'0';
cheng(n1,n2,res);
for(int i=res[0]; i>1;i--)
cout<<res[i];
cout<<endl;
return 0;
}