hoj10475(二进制大数相加)

 

//此题类似于大数相加，但要简单的多，只需要注意两个加数全部为零和1等特殊情况即可

#include <stdio.h>
#include <string.h>

int main()
{
    char s1[88],s2[88];
    int  a1[88],a2[88],n,flag,c;//c表示进位 
    int  len1,len2,i,j;
    
    scanf("%d",&n);
    flag=1;
    
    while(n--)
    {
      memset(a1,0,sizeof(a1));
      memset(a2,0,sizeof(a2));          
    
      scanf("%s%s",s1,s2);

   len1=strlen(s1);len2=strlen(s2);
      
      for(i=0;i<len1;++i)
        a1[i]=s1[len1-i-1]-'0';
      for(i=0;i<len2;++i)
        a2[i]=s2[len2-i-1]-'0';
        
      c=0;//初始化进位为零 
      for(i=0;i<len1||i<len2;++i)
      {
        a1[i]+=(a2[i]+c);
        c=a1[i]/2;
        a1[i]%=2;
      }
   a1[i]+=c;
      
      i=87;
      while(!a1[i])
   i--;
      
      printf("%d ",flag++);
   if(i<0) printf("0");//处理两个数全部为0的特殊情况
      for(j=i;j>=0;--j)
       printf("%d",a1[j]);
       
      printf("\n");
    }
    
    return 0;
}