您的位置:首页 > 其它

大数乘法

2016-02-03 13:00 239 查看
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: