题目描述:
解析:
经典大数问题,因为相加的数可能有上万位数,显然不能用常规的long long 类型,为了方便输入并且统计位数,用两个字符串数组来记录输入的数。
模拟加法,因为加法的原则是个位对齐相加,因此我们可以将字符串数组逆序存放在整形数组中,记录两个数中位数较长的数有多少位,用来确定后续加和遍历的次数,再用一个数组来保存各位数字的加和。例如有两个数字a和b位置相对,那么这个位置得到的加和数就是:
(a+b+进位数)%10
因为前面可能有进位,所以需要加上进位的数字。同理,如果a和b和进位数相加超过10,那就也需要进位,因此,我们需要用一个变量来保存进位的数字,也就是:
d=(a+b+进位数)/10
以上用代码表示为:
for(i=0,cnt=0;i<max;i++,cnt++)
{
c[cnt]=(b[i]+a[i]+d)%10;
d=(b[i]+a[i]+d)/10;
}
最后,如果遍历完后依然存在需要进位的数(例如999+1=1000 需要进位1),那么还需要在最后一位补上1表示进了位,(两个数相加一定不会超过最大数的两倍,因此计算到最高位的时候最多进1位)。
关于格式化输出:因为要求每个输出数据间有换行,最后一组数据后无换行,因此需要将换行符在每组输出前输出,设置flag来控制不让第一组数据前输出空格。
整体代码:
#include<stdio.h>
#include<string.h>
#define MAX 10005
int main()
{
char str1[MAX],str2[MAX];
int a[MAX],b[MAX],c[MAX],d; //d用来记录进位
int i,j,t=1,n,flag=0,len1,len2,max,cnt,p,q; //cnt是用来记录c[MAX]的位数
scanf("%d",&n);
while(n--)
{
d=0;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
if(flag) printf("\n");
flag=1;
scanf("%s %s",str1,str2);
len1=strlen(str1);
len2=strlen(str2);
max=len1>len2?len1:len2;
for(p=0,i=len1-1;i>=0;i--) //ab个位对齐,逆序摆放
a[p++]=str1[i]-48;
for(q=0,j=len2-1;j>=0;j--)
b[q++]=str2[j]-48;
for(i=0,cnt=0;i<max;i++,cnt++)
{
c[cnt]=(b[i]+a[i]+d)%10;
d=(b[i]+a[i]+d)/10;
}
printf("Case %d:\n%s + %s = ",t++,str1,str2);
if(d) //如果余数不为0就在结尾补加1
{
c[cnt]=1;
cnt++;
}
for(i=cnt-1;i>=0;i--) printf("%d",c[i]);
printf("\n");
}
return 0;
}