HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）
“升级”？“双扣”？“红五”？还是“斗地主”？
当然都不是！那多俗啊~
作为计算机学院的学生，Kiki和Cici打牌的时候可没忘记专业，她们打牌的规则是这样的：
1、 总共n张牌;
2、 双方轮流抓牌；
3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…）
4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者；
假设Kiki和Cici都是足够聪明（其实不用假设，哪有不聪明的学生~），并且每次都是Kiki先抓牌，请问谁能赢呢？
当然，打牌无论谁赢都问题不大，重要的是马上到来的CET-4能有好的状态。
Good luck in CET-4 everybody!
博弈问题，写出几个数找规律，例如
1 2 3 4 5 6 7 8 9
n = 1 时 先手胜
n = 2 时 先手胜
n = 3 时 因为只能抓2的幂次所以后手胜
n = 4 时 先手胜
n = 5 时 1,2->(3or3,4)->(4,5or4) 先手胜
n = 6 时 后手胜
. . . . . .
1 2 3 4 5 6 7 8 9
N N P N N P N N P
所以不难看出，当n是3的倍数时，先手必败
代码:
转载于:https://www.cnblogs.com/Pretty9/p/7347671.html
HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）相关推荐
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈论)
题目地址:HDU 1847 这题可以用NP状态转换. 首先0的时候就代表无法出牌了,所以是必败态.然后根据每一个可以一步到达必败态的是必胜态,不可以一步到达必败态的是必败态.可以推出状态转移方程,然后 ...
- HDU 1847 Good Luck in CET-4 Everybody
题目链接:Problem - 1847 (hdu.edu.cn) Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工 ...
- HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- HDU 1847 Good Luck in CET-4 Everybody!（组合博弈）
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- HDU 1847 ——Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- HDU 1847 Good Luck in CET-4 Everybody! 尼姆博弈
点击打开链接 Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/3 ...
- HDU 1847 Good Luck in CET-4 Everybody! （sg函数）
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- HDU(1847)Good Luck in CET-4 Everybody!
利用PN分析求解此题.递推下去会发现3和3的倍数都是P点. #include <iostream> #include <stdio.h> #include <string ...
- HDU 1847 Good Luck in CET-4 Everybody!
当对手面对3的时候,你就已经赢了,所以,尽可能的给对手剩下3,那么只要n是3的倍数就 是Cici赢,不是的话,Kiki会想办法给Cici留下3. #include<stdio.h>int ...
最新文章
- [MySQL]快速解决is marked as crashed and should be repaired故障
- installer，source，binary，archive 版本区别
- No-5.变量的命名
- idle扩展插件_Python3.4学习笔记之 idle 清屏扩展插件用法分析
- SubSonic中RecordBaseT.Load(IDataReader dataReader)与LoadAndCloseReader(IDataReader dataReader)的使用区别...
- html ajax请求jsp,JSP+jquery使用ajax方式调用json的实现方法
- 分享网页到微信朋友圈的官方接口
- ipv6路由协议配置_IPV6寻址，标头和路由协议
- java中的进制输出转换_java中进制的转换，Byte与16进制的转换
- Cere Network将在DAOMaker平台启动首次种子私募轮社区融资
- Mac电脑设置鼠标主按钮的方法？
- （六十五）for循环
- Juniper SSG20 Config DHCP Server
- 艾默生变频器报警PHP,艾默生/Emerson变频器启动就报警维修很牛
- java处理环比增长率
- Linux C/C++编程之（十四）文件操作相关函数
- 7.3.2 B+树的基本概念
- 已购买阿里云CDN流量包仍旧扣费的原因及解决方法
- 外卖骑手是如何被外卖企业逼向死亡之路的？
- ABBYY FineReader 15标准版OCR文字识别及PDF编辑软工具