题意:
两个小于1000位的大正整数相加。
思路:
输入开两个字符数组a,b,从低位到高位相加存入整型数组,注意进位。
解题心得:
虽然思路很简单,做的时候因为马虎,相当然的做了个循环 while(i--) 本应是while(i>=0){i--;}的
代码:
#include<stdio.h>
#include<string>
char a[1001],b[1001];
int ans[1005];
void add()//a+b->ans
{
memset(ans,0,sizeof(ans));
int lena,lenb;
lena=strlen(a);
lenb=strlen(b);
int i,j;
int k=0;
int C=0; //进位
//从低位到高位相加
for(i=lena-1,j=lenb-1;i>=0&&j>=0;i--,j--)
{
ans[k]=(C+a[i]+b[j]-'0'-'0')%10;
C=(C+a[i]+b[j]-'0'-'0')/10;
k++;
}
if(i>=0)//处理剩余的a
{
while(i>=0)
{
ans[k]=(C+a[i]-'0')%10;
C=(C+a[i]-'0')/10;
k++;
i--;
}
}
if(j>=0)//或者处理剩余的b
{
while(j>=0)
{
ans[k]=(C+b[j]-'0')%10;
C=(C+b[j]-'0')/10;
k++;
j--;
}
}
if(C!=0) ans[k]=C;
}
void print()//输出ans的数组,从后往前高位到低位
{
int i;
//找到第一个不为0的下标
for(i=1004;ans[i]==0;i--)
{
}
if(i<0) printf("0\n");
else{
while(i>=0)
{
printf("%d",ans[i]);
i--;
}
printf("\n");
}
}
int main()
{
int T;
int kase;
scanf("%d",&T);
for(kase=1;kase<=T;kase++)
{
scanf("%s%s",a,b);
add();
printf("Case %d:\n%s + %s = ",kase,a,b);
print();
if(kase!=T) printf("\n");
}
return 0;
}