我們把只有0和1組成的字串叫做位元字串。如果位元字串中1的個數為奇數，則稱這個位元字串是奇性的。如果位元字串中1的個數為偶數，則稱這個位元字串是偶性的。
注意：（1）0是偶數，所以不包含1的位元字串是偶性的。
（2）0的個數不影響位元字串的奇偶性。
輸入包含多組測試資料。每組資料由1~31個0、1組成，最後跟乙個小寫字母e或o，e表示此位元字串應為偶性，o表示此位元字串應為奇性。
當輸入#時，表示輸入結束。
每組輸入對應乙個輸出，你應該將最後的字母替換成0或1，使得此位元字串符合輸入時確定的奇偶性。
101e
010010o
1e000e
110100101o
#1010
0100101
110000
1101001010
#include #include using namespace std;
int main()
{ string str;
int len,count = 0;
while(1)
{cin>>str;
if(str=="#")
break;
len = str.length();
for(int i = 0;i
奇偶性剪枝
我們先來看一道題目 有乙個n x m大小的迷宮。其中字元 s 表示起點，字元 d 表示出口，字元 x 表示牆壁，字元，表示平地。你需要從 s 出發走到 d 每次只能向上下左右相鄰的位置移動，並且不能走出地圖，也不能走進牆壁。每次移動消耗1時間，走過路都會塌陷，因此不能走回頭路或者原地不動。現在已知出...
1085 判斷奇偶性
判斷奇偶性 time limit 1000ms memory limit 65536k total submit 128 accepted 58 description 計算乙個無符號整數x的二進位制中1的個數是奇數還是偶數。input 多組測試資料。每組測試資料報括乙個無符號整數n 0 n 2 3...
神奇的奇偶性原理
有如下一種遊戲 你找乙個人，請他從錢包裡抓取一把硬幣，隨意放在桌子上。然後你轉過身去。請對方任選幾個硬幣翻面，每一次翻面他都要說 翻面 最後，請他用手蓋住一枚硬幣，之後你轉過身來，檢視下桌面的硬幣，你就可以說出對方遮住的那枚硬幣是正面還是方面了！很神奇不是！這個遊戲利用的就是奇偶性原理與奇偶檢驗。在...