1860264_wa.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 56 行

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

void main()
{
 int i, j, n, k;
 int len, mark;
 char tmp;
 char str[110], output[110];

 scanf("%d",&n);
 for(k = 1; k <= n; k++)
 {
  j = -1000;
  scanf("%s%s",output,str);
  printf("%d ",k);
  len = strlen(output);
  for(i = 0; i < len/2; i++)
  {
   tmp = output[i];
   output[i] = output[len-i-1];
   output[len-i-1] = tmp;
  }
  len = strlen(str);
  for(i = 0; i < len/2; i++)
  {
   tmp = str[i];
   str[i] = str[len-i-1];
   str[len-i-1] = tmp;
  }
  for(i = 0; i < len; i++)
   {
     if(output[j+1]!='0'&&output[j+1]!='1') {output[j+1]='0';output[j+2]='\0';}   
    tmp = output[i]-'0'+str[i];
    output[i] = (int)(tmp-'0')%2+'0';
    if(tmp == '2')
   {
    j = i;
    while(1)
    {
     if(output[j+1]!='0'&&output[j+1]!='1') {output[j+1]='0';output[j+2]='\0';}
     output[j+1]++;
     if(output[j+1]=='2') {output[j+1]='0';j++;}
     else break; 
    }
   }
 }
  mark = 0;
  for(i = strlen(output) - 1; i >= 0; i--)
  if(output[i]=='1'||mark)
  {putchar(output[i]);mark=1;}
  if(!mark) printf("0");
  printf("\n");
  }
}