10931 Parity

題目連結

題目敘述

我們將一個整數 n 的奇偶性 (parity) 定義為其二進位表示中所有位元之和對 mod 2 的結果。例如，數字 21 的二進位為 10101，其中有三個 1，因此它的奇偶性是 3 (mod 2)，也就是 1。

在這個問題中，你需要計算一個整數的奇偶性，條件為： 1 ≤ I ≤ 2147483647

輸入格式

每一行輸入一個整數 I，當 I = 0 時，表示輸入結束，該行不應處理。

輸出格式

對於每個輸入的整數 I，請輸出一行： The parity of B is P (mod 2).

解題思路

將 I 不斷除以 2 (取商繼續除)直到商為 0 並將每次餘數字元往前加入 ， 若餘數為 1 代表有一位數為 1 。

程式碼

#include<bits/stdc++.h>
using namespace std;

int main() {
   int I;
   while(cin >> I && I) {
       int p = 0;
       string b = "";
       while(I > 0) {
           if (I % 2 == 0) {
               b = "0" + b;
           } else {
               b = "1" + b;
               p++;
           }
           I /= 2;
       }
       cout << "The parity of " << b << " is " << p << " (mod 2).\n";
   }
}