大数乘法 题目poj2389
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<cstring>
#define inf 1<<20
using namespace std;
int result[1000+5];
char a[1000+5];
char b[1000+5];
int main()
{
int len1;
int len2;
int m,n;
int k;
int flag;
int zz;
while(cin>>a>>b)
{
flag=0;
memset(result,0,sizeof(result));
len1=strlen(a);
len2=strlen(b);
for(int i=len1-1; i>=0; i--)
{
for(int j=len2-1; j>=0; j--)
{
m=a[i]-'0';
n=b[j]-'0';
result[i+j]=result[i+j]+m*n;
if(result[i+j]>=10&&i+j>0)
{
result[i+j-1]=result[i+j-1]+result[i+j]/10;
result[i+j]=result[i+j]%10;
}
}
}
for(int i=0; i<=len1+len2-2; i++)
{
printf("%d",result[i]);
}
printf("\n");
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
}
return 0;
}