试题 算法训练 P0805

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过10位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过20位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.
　　编写函数 void Multiply(char* s1, char* s2, char* result); 实现大数乘法（只考虑正整数），其中result = s1 * s2.
　　编写main函数测试该函数的正确性.

输入：
　　62773417 12345678

输出：
　　774980393241726

#include <stdio.h>
#include <string.h>
void Multiply(char *s1,char *s2,char* result){
	int x,l1=strlen(s1),l2=strlen(s2);
	for(int i=l1-1,t=0;i>=0;i--,t++){
		int s=0;
		x=t;
		for(int j=l2-1;j>=0;j--){
			int a=s1[i]-'0',b=s2[j]-'0';
			s+=a*b+(result[x]-'0');
			result[x++]=s%10+'0';
			s/=10;
		}
		while(s){
			s+=(result[x]-'0');
			result[x++]=s%10+'0';
			s/=10;
		}
	}
	result[x]='\0';
}
int main(void){
	char s1[11],s2[11],result[21]; 
	for(int i=0;i<21;i++)result[i]='0';
	scanf("%s %s",s1,s2);
	Multiply(s1,s2,result);
	strrev(result);
	printf("%s",result);
	return 0;
}