hdoj1002

#include<stdio.h>
main(){
	int t,i,j,k,l,longa,longb,maxoab;
	int numa[1000+10],numb[1000+10],numapb[1000+10];
	char c;
	scanf("%d\n",&t);
	for(i=1;i<=t;i++){
		memset(numa,0,sizeof(int)*1010);
		memset(numb,0,sizeof(int)*1010);
		memset(numapb,0,sizeof(int)*1010);
		for(j=1;;j++){
			c=getchar();
			if(c==' ') break;
			numa[j]=c-48;
		}
		longa=j-1;
		for(j=1;;j++){
			c=getchar();
			if(c=='\n') break;
			numb[j]=c-48;
		}

		longb=j-1;

		if(longa>longb)
			maxoab=longa;
		else
			maxoab=longb;

		for(l=1009,j=longa,k=longb;;){
			if(k<1) k=0;
			if(j<1) j=0;
			numapb[l]=numa[j]+numb[k]+numapb[l];
			if(numapb[l]>9) {numapb[l-1]++;numapb[l]=numapb[l]%10;}
			j--;k--;l--;
			if(k<1&&j<1) break;
		}
		printf("Case %d:\n",i);
		for(j=1;j<=longa;j++) printf("%d",numa[j]);
		printf(" + ");
		for(j=1;j<=longb;j++) printf("%d",numb[j]);
		printf(" = ");
		for(j=1009-maxoab;j<1010;j++){
			if(j==1009-maxoab&&numapb[j]==0) continue;
			printf("%d",numapb[j]);
		}
		printf("\n");
		if(i!=t) printf("\n");
	}
}