CF 1419A

题目

A. Digit Game

题目描述

简单点描述就是：现在有一个游戏，A，B两个玩家。每次给出一个字符串，长度是n，字符串是纯数字串，A每次可以标记字符的奇数位，B每次可以标记字符的偶数位，直到最后剩下一个数字。最后剩下的如果是个奇数，就是A获胜，输出1，否则就是B获胜，输出2.

解析

首先可以发现的是，这个博弈不会存在和局的状态。要么A胜，要么B胜。所以我们只需要考虑某个人的必胜策略，如果满足就是必胜，否则必败。
考虑A的必胜策略，如果字符串的长度是奇数，并且奇数位上出现了奇数，那么他就可以把这个奇数保留到最后，可以取得胜利。反之必败。同理，B的必胜策略也是一样，如果字符串长度为偶数，并且在偶数位上出现了偶数，那么他就可以把这个偶数留到最后。反之必败。

代码

写的有点拉胯，比较冗余，看看就行了。

#include <iostream>
#include<map>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    int T;cin>>T;
    while(T--){
        int n;
        string s;
        cin>>n>>s;
        if(n&1){
            int flag=0;
            for(int i=1;i<=s.size();i++){
                if(i&1&&((s[i-1]-'0')&1)){
                    flag=1;
                    break;
                }
            }
            if(!flag){
                puts("2");
            }else{
                puts("1");
            }
        }else{
            int flag=0;
            for(int i=1;i<=s.size();i++){
                if(i%2==0&&((s[i-1]-'0')%2==0)){
                    flag=1;
                    break;
                }
            }
            if(!flag){
                puts("1");
            }else{
                puts("2");
            }
        }
    }
    return 0;
}