HDOJ 1002

#include<stdio.h>
#include<string.h>
int main(void)
{
	char str1[1001],str2[1001],str3[1001];
	int i,n,len1,len2,j,lenmax,lenmin,flag,max,sum;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{	
		len1=0,len2=0,sum=0,lenmax=0,lenmin=0,flag=0,max=0;
		scanf("%s%s",str1,str2);
		len1=strlen(str1)-1;
		len2=strlen(str2)-1;
		lenmax=len1>len2 ? len1:len2;
		lenmin=len1<len2 ? len1:len2;
		lenmax+=1;
		max=lenmax;
		if(len1>=len2)
			strcpy(str3,str1);
		else
			strcpy(str3,str2);
		for(j=lenmax;j>=1;j--)
			str3[j]=str3[j-1];
		for(j=lenmax;j>=0;j--)
		{
			if(lenmin>=0)
			{
				if(flag==1)
				{
					sum=str1[len1]+str2[len2]+1;
					if(sum>105)
					{
						str3[lenmax]=sum-58;
						flag=1;
					}
					else
					{
						str3[lenmax]=sum-48;
						flag=0;
					}
				}
				else
				{
					sum=str1[len1]+str2[len2];
					if(sum>105)
					{
						str3[lenmax]=sum-58;
						flag=1;
					}
					else
					{
						str3[lenmax]=sum-48;
						flag=0;
					}
				}
					lenmax--;
					len2--;
					len1--;
					lenmin--;
			}
			else
			{
				if(flag==1)
				{
					if(len1!=len2)
					{
						sum=str3[lenmax]+1;
						if(sum>57)
						{
							str3[lenmax]=sum-10;
							flag=1;
						}
						else
						{
							str3[lenmax]=sum;
							flag=0;
						}
					}
					else
					{
						flag=1;
						break;
					}
				}
				else
					break;
				lenmax--;
			}
		}
		str3[max+1]='\0';
		if(flag==1)
		{
			str3[0]='1';
			printf("Case %d:\n%s + %s = ",i,str1,str2);
			puts(str3);
		}
		else
		{
			printf("Case %d:\n%s + %s = ",i,str1,str2);
			for(j=1;str3[j]!='\0';j++)
				printf("%c",str3[j]);
				printf("\n");
		}
		if(i<=n-1)
			printf("\n");
	}
	return 0;
}