HDUACM 1002

http://acm.hdu.edu.cn/showproblem.php?pid=1002

#include<iostream>
#include<string>
using namespace std;

int main(void)
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		char a[1000],b[1000];
		cin>>a>>b;
		int strlena=strlen(a);
		int strlenb=strlen(b);
		cout<<"Case "<<i+1<<":"<<endl;
		for(int k=0;k<strlena;k++)
		{
			cout<<a[k];
		}
		cout<<" + ";
		for(k=0;k<strlenb;k++)
		{
			cout<<b[k];
		}
		cout<<" = ";
		int max=strlena>strlenb?strlena:strlenb;
		int *A=new int[max];
		int *B=new int[max];
		int *c=new int[max+1];
		for(k=max+1;k>0;k--)
			c[k-1]=0;
		for(k=max;k>0;k--)
		{	
			if(strlena>0)
				A[k-1]=a[strlena-1]-'0';
			else
				A[k-1]=0;
			if(strlenb>0)
				B[k-1]=b[strlenb-1]-'0';
			else
				B[k-1]=0;
			strlena--;
			strlenb--;
		}
		for(k=max+1;k>1;k--)
		{
			c[k-1]+=A[k-2]+B[k-2];
			if(c[k-1]>9)
			{
				c[k-1]-=10;
				c[k-2]++;
			}
		}
		if(c[0]!=0)
		{
			cout<<c[0];
		}
		for(k=1;k<max+1;k++)
			cout<<c[k];
		cout<<endl;
		if((i+1)!=n)
			cout<<endl;
		delete []A;
		delete []B;
		delete []c;
	}
	return 0;
}