大数乘法

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结

#include"stdio.h"
#include"string.h"

int main(){
	char a[9],b[9],s[100],a1[9],b1[9];
	int i,j,alen,blen;
	
	scanf("%s",a1);
	scanf("%s",b1);
	
	alen=strlen(a1);
	blen=strlen(b1);
	
	for(i=0;i<alen;i++) {
        a[i]=a1[alen-i-1]-'0';//将字符串中的字符转换成数字并倒序储存
    }
    
	for(i=0;i<blen;i++){ 
        b[i]=b1[blen-i-1]-'0';   
	}
	
	for(i=0;i<100;i++){
		s[i]=0;
	}
	 
	for(i=0; i<alen; i++){//乘法实现
        for(j=0; j<blen; j++){
            s[i+j]+=a[i]*b[j];
            if(s[i+j]>=10){
                s[i+j+1]+=s[i+j]/10;
                s[i+j]%=10;
            }
        }
    }
    

	

	for(i=99; i>0; i--)
        if(s[i]!=0) break;
    for(; i>=0; i--)
        printf("%d",s[i]);
    printf("\n");

	return 0;
}