大数乘法

大数乘法

http://poj.grids.cn/practice/solution/1789958/

问题描述：
求两个不超过200位的非负整数的积。

输入：

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出：

一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

输入样例：

12345678900
98765432100

输出样例：

1219326311126352690000

代码：

#include <iostream>using namespace std;#define N 200#include<cstring>#include<string>int a[N],b[N],sum[2*N];void multi(string s1,string s2,int sum[]){memset(sum,0,sizeof(sum));int i,j,index;index=0;for(i=s1.size()-1;i>=0;i--)a[index++]=s1[i]-'0';index=0;for(i=s2.size()-1;i>=0;i--)b[index++]=s2[i]-'0';for(i=0;i<s1.size();i++){for(j=0;j<s2.size();j++)sum[i+j]+=a[i]*b[j];}for(i=0;i<2*N;i++){if(sum[i]>9){sum[i+1]+=sum[i]/10;sum[i]=sum[i]%10;}}bool flag=false;for(i=2*N-1;i>=0;i--){if(flag||sum[i]){ flag=true;cout<<sum[i];}}if(!flag)cout<<"0";cout<<endl;}int main(int argc, char *argv[]){string s1,s2;cin>>s1>>s2;multi(s1,s2,sum);return 0;}