MYF

HDU 2700 Parity

Posted on | In | | Visitors

题目链接

HDU 2700

解题方法：水题

题目分析

题目大意

定义：一个字符串，如果字符串中’1’的个数为奇数，则这个字符串是odd的，否则是even的。问，给定一个字符串，结尾是这个字符串的奇偶性，问应该在字符串末尾增加’0’还是’1’，输出该字符串。

解析

统计一下’1’的个数即可。如果是字符串odd，看字符串中’1’的个数，是偶数的话末尾加’1’，否则加’0’;如果是字符串even，看字符串中’1’的个数，是偶数的话末尾加’0’，否则加’1’

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <set>
#include <map>
#include <stack>
#include <cmath>
#include <queue>
#include <cstdio>
#include <string>
#include <vector>
#include <iomanip>
#include <cstring>
#include <iostream>
#include <algorithm>
#define Memset(a,val) memset(a,val,sizeof(a))
#define PI acos(-1)
#define rt(n)       (i == n ? '\n' : ' ')
#define hi         printf("Hi----------\n")
#define debug(x) cout<<"Debug : ---"<<x<<"---"<<endl;
#define eps 1e-8
#define INF 0x3f3f3f3f
#pragma comment(linker, "/STACK:1024000000,1024000000")
typedef long long ll;
using namespace std;
#define maxn 10005
char s[100000];
int main(){
    while (scanf("%s",s),s[0]!='#') {
        int len=strlen(s);
        int cnt=0;
        for (int i=0; i<len-1; i++) {
            if (s[i]=='1') {
                cnt++;
            }
            printf("%c",s[i]);
        }
        if (s[len-1]=='o') {
            if (cnt%2==1) {
                printf("0\n");
            }
            else
                printf("1\n");
        }
        else{
            if (cnt%2==0) {
                printf("0\n");
            }
            else
                printf("1\n");
        }
    }
}