cf1419A——蒟蒻题解

题目简述

给定一个数字串，Raze，Breach两个人都以最优策略进行游戏：两人轮流对该数字串进行标记，Raze只能标记奇数位上的数，Breach只能标记偶数位上的数，如果最后一个没被标记的数字（即最后剩下的数）是奇数，那么Raze胜出，否则Breach胜出

ps:原题中的（make a turn）个人感觉是个多余点，垃圾翻译可以直接忽略

解决方法

可以把数字长度分为奇偶两种情况讨论：

1.1. 如果有奇数个，并且奇数位上至少有一个奇数，因为最后一个数肯定在Raze范围内，所以他肯定可以保证这个数留在最后，所以Raze获胜

1.2. 如果没奇数那当然赢不了啦

2.1 如果有偶数个同理：如果偶数位上至少有一个偶数,那么Breach肯定能用最优策略取胜

2.2 如果没有的话还是只能看着对面赢
代码如下：

#include<bits/stdc++.h>
using namespace std;
char a[1005];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        cin>>a[i];
        int odd=false;
		int even=false;
        for(int i=1;i<=n;++i){
            if (i%2==1&&a[i]%2==1)
            odd++;
			else if(i%2==0&&a[i]%2==0)
            even++;
        }
        if(n%2==1){
        	if(odd)
        	cout<<1<<endl;
			else
			cout<<2<<endl;
		}
        else{
        	if(even)
        	cout<<2<<endl;
        	else
        	cout<<1<<endl;
        }
    }
    return 0;
}