1718: 大鱼吃小鱼

news/2024/11/26 9:29:51/

1718: 大鱼吃小鱼

1.描述

电影里经常出现这样的镜头小鱼总是被大鱼吃掉,而大鱼上面总还有更大的鱼。久而久之,聪明的大鱼或许就不会去吃小鱼了,否则按照传统剧情,它身后会出现一条更大的鱼。一个有趣的问题出现了:倘若所有的鱼都是理性的,那会出现怎样的情况呢?
假设有 n 条鱼,它们从小到大依次编号为 1, 2, …, n 。我们规定,吃鱼必须要严格按顺序执行。也就是说,大鱼只能吃比自己小一级的鱼,不能越级吃更小的鱼;并且只有等到第 i 条鱼吃了第 i - 1 条鱼后,第 i + 1 条鱼才能吃第 i 条鱼。第 1 条鱼则啥都不能吃,只有被吃的份儿。我们假设,如果有小鱼吃的话,大鱼肯定不会放过;但是,保全性命的优先级显然更高,在吃小鱼之前,大鱼得先保证自己不会被吃掉才行。假设每条鱼都是无限聪明的(并且它们也都知道这一点,并且它们也都知道它们知道这一点),那么第 1 条鱼能存活下来吗?

    当只有一条鱼的时候,第一条肯定能存活。                                                                                       当有两条鱼的时候,第二条鱼可以肆无忌惮的吃掉第一条鱼。                                                           当有三条鱼的时候,假如第二条鱼敢吃第一条鱼的话,第三条鱼是可以无顾忌的吃第二条鱼的,所以第二条鱼为了自保不能吃第一条鱼,所以第一条鱼能够存活。那假如有n条鱼呢?             

输入
输入有多组数据,每组数据有一行。

每行为一个n(1<=n<=1000),代表鱼的条数。

输出
对于每组测试数据输出一行,假如第一条鱼会被吃掉输出YES,否则输出NO。

样例输入
1
2
3
样例输出
NO
YES
NO

2.代码

#include<stdio.h>
int main()
{int n;while(~scanf("%d",&n)){if(n%2!=0){printf("NO\n");}else{printf("YES\n");}}return 0;
}

http://www.ppmy.cn/news/427360.html

相关文章

html视频滑动抖音代码,抖音 - 分享代码,大鱼海棠,片段滚动效果代码!

看到很多朋友留言想要代码&#xff0c;这边分析一个压缩包&#xff01; 我的抖音号&#xff1a;157680338 html>抖音玩着玩 keyFrames move{ 0%{ transform: translateY(300px); } 50%{ transform: translateY(150px); } 100%{ transform: translateY(0px); } } .text{ widt…

大鱼app是什么 大鱼怎么省钱 ?

1、 什么是大鱼&#xff1f; 大鱼是淘宝天猫上的优惠券搬运工。是学生聚会、上班族、家庭主妇、宝妈、自由职业者省钱的首选。它可以省钱&#xff0c;每天都能赚钱。支持全网商品搜索。这是一款功能强大的社交购物应用程序。你可以在这里获得优惠券&#xff0c;直接省钱&#…

【NOIP模拟】大鱼海棠

Description 椿是掌管海棠花的少女&#xff0c;她所在的世界不为人们所知&#xff0c;他们的天空就是人类的海底。生活在那个世界里的他们不是人&#xff0c;也不是鱼&#xff0c;而是其他人&#xff0c;掌管着人间的规律。 按照他们的习俗&#xff0c;在16岁那年&#xff0c…

大鱼计算机谱 音乐,周深演唱大鱼简谱

《大鱼》是由尹约填词,钱雷谱曲,周深演唱的歌曲,是动画电影《大鱼海棠》的印象曲,于2016年5月20日首发。 2016年9月,该曲获得亚洲新歌榜年度盛典年度十大金曲奖 创作背景 《大鱼》是尹约、钱雷为《大鱼海棠》量身定制的电影印象曲,是二人继《何以笙箫默》的电影插曲《默》…

【JZOJ 4637】 大鱼海棠

Description 灵婆给了湫一棵有n 个节点的有根树&#xff08;1为根&#xff09;&#xff0c;每个节点初始时都是白色的。湫和灵婆轮流操作&#xff08;湫先手&#xff09;&#xff0c;每次选择一个白点&#xff0c;将它到根路径所有点染黑&#xff0c;谁最后将整棵树染黑了&…

[JZOJ4637] 大鱼海棠(By--A_Crazy_Czy)

Description 椿是掌管海棠花的少女&#xff0c;她所在的世界不为人们所知&#xff0c;他们的天空就是人类的海底。生活在那个世界里的他们不是人&#xff0c;也不是鱼&#xff0c;而是其他人&#xff0c;掌管着人间的规律。 按照他们的习俗&#xff0c;在16岁那年&#xff0c;…

《大鱼海棠》

我告诉你什么事最可悲&#xff0c;你遇见一个人&#xff0c;犯了一个错&#xff0c;你想弥补想还清&#xff0c;到最后才发现&#xff0c;你根本无力回天&#xff0c;犯下的罪过永远无法弥补 转载于:https://www.cnblogs.com/ting6/p/9726163.html

【jzoj4637】【大鱼海棠】

题目大意 给出一棵树&#xff0c;可以选择一个未被染色的节点&#xff0c;将它到根的路径染色&#xff0c;两个人轮流操作&#xff0c;最后染色的输&#xff0c;求先手是否必胜。 解题思路 这是一题结论题&#xff0c;除非只有一个节点&#xff0c;不然先手必胜。考虑先手选…