#include <stdio.h>
#include <string.h>
int main ()
{
    int n,t,i,j,carry,c,d;
    char a[1000],b[1000];
    scanf ("%d",&n);
    for (t=1;t<=n;++t)
    {
        scanf ("%s%s",a,b); 
        c=strlen(a);   
        d=strlen(b);
        carry=0;
        if (c>d)
        {
            j=c-1;
            for (i=d-1;i>=0;--i)
            {
                 a[j]=carry+a[j]+b[i]-48;
                 carry=(a[j]-48)/2;
                 a[j]=(a[j]-48)%2+48;
                 j--;                
            }  
            if (carry)
            {
                  for (i=c-d-1;i>=0;--i)
                  {
                       a[i]+=carry;
                       carry=(a[i]-48)/2;
                       a[i]=(a[i]-48)%2+48;      
                  }          
            } 
            printf ("%d ",t);
            if (carry)
                   printf ("%d",carry);
             for (i=0;i<c-1;++i)
                    if (a[i]-48) break;
             for (;i<c;++i)
                    printf ("%c",a[i]);
             printf ("\n");
        } //endif
        else
        {
            j=d-1;
            for (i=c-1;i>=0;--i)
            {
                 b[j]=carry+b[j]+a[i]-48;
                 carry=(b[j]-48)/2;
                 b[j]=(b[j]-48)%2+48;
                 j--;    
            }  
            if (carry)
            {
                  for (i=d-c-1;i>=0;--i)
                  {
                       b[i]+=carry;
                       carry=(b[i]-48)/2;
                       b[i]=(b[i]-48)%2+48;      
                  }          
            } 
            printf ("%d ",t);
            if (carry)
                   printf ("%d",carry);
             for (i=0;i<c-1;++i)
                    if (b[i]-48) break;
             for (;i<c;++i)
                    printf ("%c",b[i]);
             printf ("\n");
        }
    }
return 0;
}

• 哎，姐姐我无比弱智地AC了这个题，代码贴在xcode上，自己看吧 (0) wtthappy 2008-05-01 10:26:35
  • xcode 是啥？ (0) ACM06060 2008-05-01 11:17:55