HDU A + B Problem II

题意：

两个小于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;
}