C语言——大整数乘法

Description  

求两个不超过200位的非负整数的积。

Input  

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

Output  

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

Sample Input  

12345678900
98765432100

Sample Output  

1219326311126352690000

方法一：

#include<stdio.h>
#include<string.h>

int main(){
	int i,j;
	char p[210],q[210];
    int a[210],b[210];
	int ans[10001]={0};
	int alen,blen;
	gets(p);
	gets(q);
	alen=strlen(p);
	blen=strlen(q);
	j=0;
	for(i=alen-1;i>=0;i--){
		a[j++]=p[i]-'0';
	}
	j=0;
	for(i=blen-1;i>=0;i--){
		b[j++]=q[i]-'0';
	}
	for(i=0;i<=alen-1;i++){
		for(j=0;j<=blen-1;j++){
			ans[i+j]+=a[i]*b[j];
		}
	}
	for(i=0;i<10000;i++){
		if(ans[i]>=10){
			ans[i+1]+=ans[i]/10;
			ans[i]=ans[i]%10;
		}
	}
	for(i=10000;i>=0;i--){
		if(ans[i]!=0){
			for(j=i;j>=0;j--){
		        printf("%d",ans[j]);
			}
			break;
		}
	}
	if(i==-1) printf("0");
	printf("\n");
}
    

方法二：

#include<stdio.h>
#include<string.h>


int main(){
	int i,j,k,m,n;
	char a1[1005],b1[1005];
	int  a[1005]={0},b[1005]={0},ans[10005]={0};
	scanf("%s",&a1);
	scanf("%s",&b1);
	n=strlen(a1);
	m=strlen(b1);
	k=0;
	for(i=n-1;i>=0;i--)  a[k++]=a1[i]-'0';
	k=0;
	for(i=m-1;i>=0;i--)  b[k++]=b1[i]-'0';
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			ans[i+j]+=a[i]*b[j];
		}
	}
	for(i=0;i<1000;i++){
		if(ans[i]>=10){
			ans[i+1]+=ans[i]/10;
			ans[i]%=10;
		}
	}
	for(i=10000;i>=0;i--){
		if(ans[i]!=0){
			for(j=i;j>=0;j--){
				printf("%d",ans[j]);
			}
			break;
		}
	}
	if(i==-1) printf("0");
	printf("\n");
}

方法三：

#include<stdio.h>
#include<string.h>

int main(){
	char a[205],b[205];
	int a1[205]={0},b1[205]={0},c[10005]={0};
	int i,j,k,n,m;
	gets(a);
	gets(b);
	n=strlen(a);
	m=strlen(b);
	k=0; for(i=n-1;i>=0;i--)	a1[k++]=a[i]-'0';
	k=0; for(i=m-1;i>=0;i--)    b1[k++]=b[i]-'0';
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			c[i+j]+=a1[i]*b1[j];
		}
	}
	for(i=0;i<10005;i++){
		if(c[i]>=10){
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	}
	for(i=10000;i>=0;i--){
		if(c[i]!=0){
			for(j=i;j>=0;j--){
				printf("%d",c[j]);
			}
			break;
		}
	}
	if(i==-1) printf("0");
		printf("\n");
}