题目:
###该题主要考察思维、和博弈 (写起来容易,但是不太好想)
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
int ans=0,x;
while(n--){
cin>>x;
ans+=x%2;
}
if(ans%2){
cout<<"Alice"<<'\n';
}
else{
cout<<"Bob"<<'\n';
}
return 0;
}
整体思路:
- 题目中特别强调了k是奇数,如此我们大胆猜想谁赢与奇偶有关
- 如此推演一遍奇数Alice赢,偶数Bob赢