字符串的奇偶性
描述
我们把只有0和1组成的字符串叫做比特字符串。如果比特字符串中1的个数为奇数,则称这个比特字符串是奇性的。如果比特字符串中1的个数为偶数,则称这个比特字符串是偶性的。注意:(1)0是偶数,所以不包含1的比特字符串是偶性的。(2)0的个数不影响比特字符串的奇偶性。
输入
输入包含多组测试数据。每组数据由1~31个0、1组成,最后跟一个小写字母e或o,e表示此比特字符串应为偶性,o表示此比特字符串应为奇性。当输入#时,表示输入结束。
输出
每组输入对应一个输出,你应该将最后的字母替换成0或1,使得此比特字符串符合输入时确定的奇偶性。
输入样例 1
101e
010010o
1e
000e
110100101o
输出样例 1
1010
0100101
11
0000
1101001010
#include <bits/stdc++.h>
using namespace std;
int main()
{
char a[40];
while(a[0] != '#')
{
cin >> a;
if(a[0] == '#')
break;
int n = strlen(a);
int sum = 0;
for(int i = 0; i < n; i++)
{
if(a[i] == '1')
sum++;
}
for(int i = 0; i < n - 1; i++)
cout << a[i];
if((sum % 2 == 0 && a[n - 1] == 'e') || (sum % 2 == 1 && a[n - 1] == 'o'))
cout << 0;
else if((sum % 2 == 1 && a[n - 1] == 'e') || (sum % 2 == 0 && a[n - 1] == 'o'))
cout << 1;
cout << endl;
}
return 0;
}