哈理工OJ 2033 A Funny Game(博弈问题)
2016-03-21 12:49
281 查看
关于博弈类的问题,只需自己手动模拟一下就OK了。
首先是1的时候,肯定是TwIStOy胜利,2的时候同样是TwIStOy胜利。
3的时候,TwIStOy选取最优的情况,他肯定会取一个,而剩下的两个是连续的,所以接下来就是Pig胜利了,4个的时候,TwIStOy肯定先取一个,然后PIg也会取一个,假设TwIStOy取了1号。那么Pig将会取3号,接下来不管TwIStOy取哪个都是Pig胜利,所以只有当取1或2的时候,TwIStOy一定赢,而其他时候Pig一定胜利。
首先是1的时候,肯定是TwIStOy胜利,2的时候同样是TwIStOy胜利。
3的时候,TwIStOy选取最优的情况,他肯定会取一个,而剩下的两个是连续的,所以接下来就是Pig胜利了,4个的时候,TwIStOy肯定先取一个,然后PIg也会取一个,假设TwIStOy取了1号。那么Pig将会取3号,接下来不管TwIStOy取哪个都是Pig胜利,所以只有当取1或2的时候,TwIStOy一定赢,而其他时候Pig一定胜利。
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int n; while(~scanf("%d",&n)) { if(n==1||n==2) { printf("TwIStOy\n"); } else printf("Pig\n"); } return 0; }
相关文章推荐
- Python 数据结构与算法——从某个列表中找出两个彼此最接近但不相等的数
- 51nod 1046 A^B Mod C
- 经典算法之插入排序
- 十天学会web标准(DIV+CSS)系列(七)横向导航菜单
- java文件
- webRTC进阶-概览-之二:WebRTC 典型应用架构
- ccf 网络延时
- 0321《软件工程》前三章总结(初稿)
- iOS Socket理论知识
- 制作rpm包
- Rotate List
- codeforces 653C C. Bear and Up-Down(乱搞题)
- Spring通过@Value注解注入属性的几种方式
- 【源代码】指标权重赋权
- CF_1B_Spreadsheets 进制转换
- 你在编程的时候浪费了多少时间?
- 你在编程的时候浪费了多少时间?
- iOS-swift-tableview隐藏多余的cell分割线
- [LeetCode][数论]Move Zeroes
- 使用jsvc启动tomcat