算法提高 P1001(大数相乘)

当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.

输入:
  62773417 12345678

输出:
  774980393241726

#include<stdio.h>
#include<string.h>
int main ()
{
	int i=0,j=0,n=0,w=-1,p=-1,temp,l=0,sum=0;
	int str[100]={0},ptr[100]={0};
	char str1[9],str2[9];
	scanf("%s %s",str2,str1);
	for(i=strlen(str1)-1;i>=0;i--){
		p++;
		w=-1;
		for(j=strlen(str2)-1;j>=0;j--){
			w++;
			str[w+p]+=(str1[i]-'0')*(str2[j]-'0');
		}
	}
	for(i=100;i>=0;i--){
		if(str[i]!=0)
		break;
	}
	for(j=0;j<=i;j++){
		ptr[n++]=str[j];
	}
		for(j=0;j<n;j++){
			temp=ptr[j];
			ptr[j]=temp%10;
			ptr[j+1]+=temp/10;
		}
		if(ptr[n]>0){
		for(i=n;i>=0;i--){
			if(ptr[i]==0)
			sum++;
		printf("%d",ptr[i]);
	}
	if(sum==n+1)
	printf("0\n");
	}
	else{
		for(i=n-1;i>=0;i--){
			if(ptr[i]==0)
			sum++;
		printf("%d",ptr[i]);
	}
	if(sum==n)
	printf("0\n");
	}
	return 0;
}

上一篇:Java Spring Webflux上传文件MultipartFile问题(415 UnsupportedMediaTypeStatusException)


下一篇:Ubuntu12 国内源