迷之博弈 SDUT 3038
2015-08-22 20:01
686 查看
题目描述
FF喜欢博弈,今天又开始了一场博弈。将n个棋子摆成一条直线,编号为1到n。两个人轮流取棋子,每回合取一次且只能按照下述两种方法的一种取。
1,任取一个棋子。
2,任取两个棋子且这两个棋子的编号是连续的。
FF为了彰显高手风范总是让对方先手。现在假设两个人都足够聪明,对于给出的n,FF是否能赢。取得最后一个棋子的选手获得胜利。
输入
多组输入,每组一个正整数n(1<= n <= 300)。输出
若FF能胜则输出“Yeah!”,否则输出“Whyare you so ben?”。
示例输入
1 2
示例输出
Why are you so ben? Why are you so ben?
据说这个题看似高大上,其实是很简单,确实是博弈论,而且是先手比胜,解释一下,如果是奇数,就先拿中间的一个,如果是偶数,就先拿中间的两个,然后就跟着他拿的对称的方向去拿,因为他说了n是最后一个拿,所以最后FF肯定是失败的。
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int main() { int n; while(~scanf("%d",&n)) printf("Why are you so ben?\n"); return 0; }
相关文章推荐
- Valid Anagram
- github
- javascript之函数表达
- java8 Stream
- Objective_C内存管理_note
- 习惯性的对自己没信心,其实没想到自己已经变强大了。
- SpringMVC环境搭建
- Linux权限引发的"血案"
- OC学习笔记总结(Block语法开始)
- bootstrap 学习(1)
- 给定有序数组,创建高度最小的二叉查找树
- PS的自由变换Ctrl+T
- Asp.net mvc5 解析route源码实现自己的route系统
- 华为OJ(计算字符串的距离)
- Java- 构造方法的执行顺序
- HN OJ 13375 Flowery Trails (spfa的路径遍历)
- USBDM RS08/HCS08/HCS12/Coldfire V1,2,3,4/DSC/Kinetis Debugger and Programmer -- BDM Construction and Firmware
- acm p1753 小明 A+B
- POJ3273--Monthly Expense
- 关于shell变量的第二个shell脚本