https://ac.nowcoder.com/acm/co刘雯翅膀ntest/7610/B
博弈论
Alice 和 Bob 从小就一起玩石子。
有一天,他们又想愉快的玩一个石子游戏。
一共有 n 堆石子,第 i 堆石子有 ai个,两人轮流操作。
Alice 走先手,每个人每个回合只能对一堆石子进行操作,Alice 每次操作只能拿偶数个石子,Bob 每次操作只能拿奇数个石子, 每次操作至少拿走个护类目包括哪些一个石子,直到一方无法进行任何操作,无法操作的人失败。
假设Alice与Bob都是绝顶聪明的,如果 Alice 可以获胜,那么输出 YES,否则输出 NO。
多组数据。对于每组数据,第一行输入一个正整数 n,第二行输入 n 个正整数,第 i 个数表示 ai。
对于每组数据,每行输出一个字符串YES或NO。
2
2 1
NO
有提议知,只有当n==1 且为偶数时Alice才会赢
代码如下:
#include<iostream>u班级情况介绍sing namespace std;; int main(){ long long n,a; while(cin>>n) { for(int i=0;i<n;i++){ cin>>a; } if(n==1 && a%2==0){ cout<<"YES"<<endl; }el{ 汽车经销商培训 cout<<"NO"<<endl; } } }
本文地址:https://blog.csdn.net/qq_43680250/article/details/109274938
本文发布于:2023-04-04 06:42:58,感谢您对本站的认可!
本文链接:https://www.wtabcd.cn/fanwen/zuowen/03e717ea878ac7891a56e1c38f890bbe.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文word下载地址:石子.doc
本文 PDF 下载地址:石子.pdf
留言与评论(共有 0 条评论) |