#include<iostream>
using namespace std;
int  comp(char a[],char b[],char *c);
int  main()
{
	int n;
	scanf("%d",&n);
	int i,j;
	char a[85],b[85];
	char *c=new char [86];
	for(i=0;i<n;i++)
	{		
		scanf("%s%s",a,b);
		int len=0;
		len=comp(a,b,c);
		int flag=0;
		printf("%d ",i+1);
		for(j=len;j>0;j--)
		{
			if(c[j]=='0')
			{
				if(flag==1)
					printf("0");
			}
			else
			{
				printf("%c",c[j]);
				flag=1;
			}

		}
		if(flag==0)
			printf("0\n");
		else
			printf("%c\n",c[0]);
	}

	return 0;
}
int  comp(char a[],char b[],char *c)
{
	int j;
	int la=strlen(a);
	int lb=strlen(b);
	int x=1;
	int l=la;
	int L=lb;
	if(la>lb)
	{
		x=0;
		l=strlen(b);
		L=strlen(a);
	}
	int p,k,u=0;
	for(j=l-1;j>=0;j--)
	{
		if(x==0)
		{
			p=a[j+L-l]-48;k=b[j]-48;
			c[l-1-j]=(p+k+u)%2+48;
			u=(p+k+u)/2;
		}
		else
		{
			p=a[j]-48;k=b[j+L-l]-48;
			c[l-1-j]=(p+k+u)%2+48;
			u=(p+k+u)/2;
		}
	}
	for(j=l;j<L;j++)
	{
		if(x==0)
		{
			p=a[L-j-1]-48;k=0;
			c[j]=(p+k+u)%2+48;
			u=(p+k+u)/2;
		}
		else
		{
			p=0;k=b[L-j-1]-48;
			c[j]=(p+k+u)%2+48;
			u=(p+k+u)/2;
		}

	}
	c[L]=u+48;
	c[L+1]='\0';
	return L;
}

• 终于明白了是问题出在两个加数都是一位的情况上，0+1，呵呵 (0) hheq121 2008-08-07 10:28:02