NYOJ103大数相加

原题链接

 
#include<stdio.h>
#include<string.h>
main()
{
	char st1[1000],st2[1000];
	int m,n,k,i,t,d;
	scanf("%d",&t);
	d=0;
	while(t--)
	{
		d++;
		scanf("%s%s",st1,st2);
		int a[1000]={0},b[1000]={0},c[1100];
		c[0]=0;
		memset(c,0,sizeof(c));
		m=strlen(st1),n=strlen(st2);
		k=m>n?m:n;
		for(i=0;i<m;i++)
		a[i]=st1[m-i-1]-'0';
		for(i=0;i<n;i++)
		b[i]=st2[n-i-1]-'0';
		for(i=0;i<k;i++)
		{
			c[i]+=a[i]+b[i];
			if(c[k-1]>=10)
				k++;
			if(c[i]>=10)
				c[i]=c[i]-10,c[i+1]++;
		}

		printf("Case %d:\n",d);
		printf("%s + %s = ",st1,st2);
		for(i=k-1;i>=0;i--)
		printf("%d",c[i]);
		printf("\n");

}
}        

889463

hpu_yw

A+B Problem II

Accepted

0

232

C/C++

06-04 16:27:05