Day 0x1A UVa10931 Parity

• Virtual Judge
• ZeroJudge

题意

• 输入整数 I，输出二进位表示法与 parity
• 需要注意的有：
  1. 重复输入一整数 I 直到 0
  2. 什麽是 parity
     • 每个 bit 的总和
     • e.g. 21 = 101012 → 3

       其实我看不懂题目後面还有写 or 1 是什麽意思 QAQ

  3. 输出格式
     • The parity of B is P (mod 2).
     • B 是 I 的二进位表示法
     • P 就是 parity

解法

• 先用 while 回圈读入整数 I 直到 0

  int I, P;
  
  while(scanf("%d", &I) && I){
      ...
  }
  

• 用 while 回圈每次都透过 % 2 检查奇偶 (代表最後一位 0 or 1)，并存放到字元阵列里，并计算 parity 的次数

  char B[50] = {0};
  P = 0;
  k = 0;
  while(I > 0){
      if(I % 2){
          B[k] = '1';
          P++;
      }
      else{
          B[k] = '0';
      }
      k++;
      I = I / 2;
  }
  

• 因为存放是从第 0 位开始，要逆着输出结果

  用字元阵列就是因为原本想用 strrev() 来偷懒
  结果好像因为 Judge 的环境问题
  蛮高机会有可能不支援 QAQ
  而且多余的 0 也会被输出

  // printf("The parity of %s is %d (mod 2).\n", strrev(B), P);
  printf("The parity of ");
  for(i = strlen(B) - 1; i >= 0; i--){
      printf("%c", B[i]);
  }
  printf(" is %d (mod 2).\n", P);
  

• C code ver. 1

  #include<stdio.h>
  #include<string.h>
  
  int main(){
  
      int I, P;
      int k;
      int i;
  
      while(scanf("%d", &I) && I){
          char B[50] = {0};
          P = 0;
          k = 0;
          while(I > 0){
              if(I % 2){
                  B[k] = '1';
                  P++;
              }
              else{
                  B[k] = '0';
              }
              k++;
              I = I / 2;
          }
          // printf("The parity of %s is %d (mod 2).\n", strrev(B), P);
          printf("The parity of ");
          for(i = strlen(B) - 1; i >= 0; i--){
              printf("%c", B[i]);
          }
          printf(" is %d (mod 2).\n", P);
      }
  
      return 0;
  }
  

• 也可以透过 Bitwise Operation 的概念解，& 1 一样会使结果只有 0 or 1，每次都右移一个，检查最右位元

  int P = 0;
  int bit[31] = {0};
  
  for(i = 0; I > 0; i++){
      if(I & 1){
          P++;
      }
      bit[i] = I & 1;
      I >>= 1;
  }
  

• C code ver. 2

  #include<stdio.h>
  
  int main(){
  
      int I;
      int i, j;
  
      while(scanf("%d", &I) && I){
  
          int P = 0;
          int bit[31] = {0};
  
          for(i = 0; I > 0; i++){
              if(I & 1){
                  P++;
              }
              bit[i] = I & 1;
              I >>= 1;
          }
  
          printf("The parity of ");
          for(j = i - 1; j >= 0; j--){
              printf("%d", bit[j]);
          }
          printf(" is %d (mod 2).\n", P);
      }
  
      return 0;
  }