日期：2025年12月20日
ZeroJudge 題目連結：a132. 10931 - Parity
解題想法
這題要將一個 10 進位整數轉換成 2 進位字串，再計算字串中 1 的數量。如果用 Python 解題，可以直接用內建的 bin，不過轉換後的字串前面有 0b，要用切片從索引值 2 開始取子字串。如果用 C++ 解題，可以自己寫轉換用的函式，也可以引入 bitset，用 bitset 之中的 to_string() 功能轉換整數。
Python 程式碼
Python 有內建的 10 進位整數轉換成 2 進位字串函式，使用時間約為 8 ms，記憶體約為 2.9 MB，通過測試。
import sys
for line in sys.stdin:
n = int(line)
if n == 0: break
s = bin(n)[2:]
p = sum([c == '1' for c in s])
print(f"The parity of {s:s} is {p:d} (mod 2).")
C++ 程式碼
自己寫將 10 進位整數轉換成 2 進位字串的函式，使用時間約為 1 ms，記憶體約為 316 kB，通過測試。
#include <iostream>
#include <string>
using namespace std;
string bin(int n) {
string s = "";
while(n) {
if (n&1) s = "1" + s;
else s = "0" + s;
n >>= 1;
}
return s;
}
int main() {
ios::sync_with_stdio(0); cin.tie(0);
int n;
while(cin >> n && n != 0) {
string s = bin(n);
int p = 0;
for(char c : s) {
if (c == '1') p++;
}
cout << "The parity of " << s << " is " << p << " (mod 2).\n";
}
return 0;
}
