题目简述
给定一个数字串,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;
}