首页 > 作文

石子

更新时间:2023-04-04 06:43:00 阅读: 评论:0

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 条评论)
   
验证码:
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图