bjfu1164 Parity Game

简单规律题。首先想到的是，若01串中1有n个，则可以通过操作，使串中1的个数变为n-1、n-2……1、0个；第2个想到的是，如果n为奇数，可以通过操作，使串中1的个数最多变为n+1，而若n为偶数，则无法增加1的个数；第3个想到的是，两个串如果1的个数相同，则一定可以相互转换（这个有点难想，我感觉是对的，而且写程序验证了）。想到这里，题目就非常简单了。

/*

 * Author    : ben

 */

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <cmath>

#include <ctime>

#include <iostream>

#include <algorithm>

#include <queue>

#include <set>

#include <map>

#include <stack>

#include <string>

#include <vector>

#include <deque>

#include <list>

#include <functional>

#include <numeric>

#include <cctype>

using namespace std;

const int MAXN = 1010;

char str1[MAXN], str2[MAXN];



int main() {

    while(scanf("%s%s", str1, str2) == 2) {

        int len1 = strlen(str1);

        int len2 = strlen(str2);

        int num1 = count(str1, str1 + len1, '1');

        int num2 = count(str2, str2 + len2, '1');

        if(num1 % 2 == 1) {

            num1++;

        }

        if(num1 >= num2) {

            printf("YES\n");

        } else {

            printf("NO\n");

        }

    }

    return 0;

}