大数加法

来源:互联网 发布:mac的word怎么保存 编辑:程序博客网 时间:2024/05/17 00:38

大数问题 使用字符数组 模拟竖式运算方法 进行运算 

#include<stdio.h>
#include<string.h>
int main()
{
int n,i,l,la,lb,k;
char a[201],b[201];
int af[201]={0},bf[201]={0},c[201]={0};
scanf("%d",&n);
while(n--)
{
scanf("%s%s",a,b);
la=strlen(a);
lb=strlen(b);
l=0;
k=la>lb?la:lb;
for(i=0;i<la;i++)
{
af[i]=a[la-1-i]-'0';//将字符转化为数值存入数组 
}
for(i=0;i<lb;i++)
{
bf[i]=b[lb-1-i]-'0';
}
for(i=0;i<k;i++)
{
c[i]+=(af[i]+bf[i])%10;
c[i+1]=(af[i]+bf[i])/10;//进行运算
}
for(i=k;i>=0;i--)
{
if(c[i])
l=1;//根据l判断 减少输出多余的0;
if(l||i==0)
printf("%d",c[i]);
}
printf("\n");

}
return 0;
}

只有自己动手了 才发现大数问题 并不是自己开始认为的那么简单

0 0
原创粉丝点击