本文主要是介绍19.题目:编号3865 Alice与Bob的爱恨情仇,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
###该题主要考察思维、和博弈 (写起来容易,但是不太好想)
#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赢
这篇关于19.题目:编号3865 Alice与Bob的爱恨情仇的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!