大数乘法

来源：互联网发布：中国种植网域名交易编辑：程序博客网时间：2024/05/22 00:25

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过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;}

0 0