51Nod 1027 大数乘法

题目链接

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
	char s1[1001],s2[1001];
	int a[1001]={0},b[1001]={0};
	gets(s1),gets(s2);
	for(int i=0;i<strlen(s1);i++) a[i]=s1[strlen(s1)-1-i]-'0';
	for(int j=0;j<strlen(s2);j++) b[j]=s2[strlen(s2)-1-j]-'0';
	static int c[1000001]={0};
	for(int i=0;i<strlen(s1);i++){
		int fz=0,r=0,j;
		for( j=0;j<strlen(s2);j++){
			fz=a[i]*b[j]+r+c[i+j];
			c[i+j]=fz%10;
			r=fz/10;
		}
		if(r!=0) c[i+j]=r;
	}
	int len=strlen(s1)*strlen(s2)+10;
	while(1){
		if(c[len]!=0) break;
		len--;
	}
	for(;len>=0;len--){
		cout<<c[len];
	}
	return 0;
}