HDU-1002

#include <stdio.h>
#include <string.h>

int main()
{
	int i,j=1,k,n,d,len_a,len_b,s=1;
	char a[1000],b[1000];   //數組a,b爲字符型
	int c[1001];       //數組c爲整型
	scanf("%d",&n);
	while(n--)
	{
		if(j!=1)             //（細節性問題）保證輸出格式一致，否則會報錯Presentation error
			printf("\n");     
		scanf("%s %s",&a,&b);
		len_a=strlen(a);
		len_b=strlen(b);
		d=0;                //記錄同一位上的兩數之和，並保留進位
		for(i=len_a-1,j=len_b-1,k=0;i>=0&&j>=0;i--,j--,k++)
		{
			d=a[i]-48+b[j]-48+d;
			c[k]=d%10; //取當前位之和
 			d=d/10;   //取進位
		}
		while(i>=0&&j<0){   //當len_a>len_b時
			d=a[i]-48+d;
			c[k]=d%10;
			d=d/10;			
			i--;
			k++;
		}
		while(i<0&&j>=0)   //當len_b>len_a時
		{
			d=b[j]-48+d;
			c[k]=d%10;
			d=d/10;
			j--;
			k++;
		}
		if(d!=0)        //最高位有進位時
		{
			c[k]=d;
			k++;
		}
		printf("Case %d:\n",s++);
		printf("%s + %s = ",a,b);  //注意輸出空格
		for(i=k-1;i>=0;i--)    //數組c從左向右以及記錄的是數組a、b低位到高位的和，反向輸出數組c即數組a、b之和
		{
			printf("%d",c[i]);
		}
		printf("\n");
	}
	return 0;
}