HDOJ1002

#include"stdio.h"
#include"string.h"
void swap(char *a,int j,int k)
{
char t;
t=a[j];a[j]=a[k];a[k]=t;
}
void swap2(int *a,int j,int k)
{
int t;
t=a[j];a[j]=a[k];a[k]=t;
}
void f2(char *a,char *b,int ka,int kb)
{
int i,t,v;
int kc;
int c[1010]={0},a1[1010]={0},b1[1010]={0};
char c1[1010]={0};
for(i=0;i<ka/2;i++)
swap(a,i,ka-i-1);
for(i=0;i<ka;i++)
a1[i]=a[i]-48;
for(i=0;i<kb/2;i++)
swap(b,i,kb-i-1);
for(i=0;i<kb;i++)
b1[i]=b[i]-48;
if(ka>kb) kc=ka;
else kc=kb;
for(i=0;i<kc;i++)
c[i]=a1[i]+b1[i];
for(i=0;i<kc-1;i++)
{
t=c[i]/10;
v=c[i]%10;
c[i]=v;
c[i+1]+=t;
}
for(i=0;i<kc/2;i++)
swap2(c,i,kc-i-1);
if(c[0]>=10) kc++;
for(i=0;i<kc;)
{
if(c[i]>=10)
{
int ct,cv;
ct=c[i]/10;
cv=c[i]%10;
c1[i]=ct+48;
i++;
c1[i]=cv+48;
i++;
}
else
{
c1[i]=c[i]+48;
i++;
}
}
printf("%s",c1);
}
int main()
{
int t,s=0;
scanf("%d",&t);
getchar();
if(t<1||t>20) return 0;
while(t--)
{
char a[1010]={0},b[1010]={0};
scanf("%s%s",a,b);
printf("Case %d:\n%s + %s = ",++s,a,b);
int ka,kb;
ka=strlen(a);
kb=strlen(b);
f2(a,b,ka,kb);
if(t==0) printf("\n");
else printf("\n\n");

}
return 0;
}