#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;
}
HDOJ 1002
最新推荐文章于 2019-12-31 15:27:58 发布