hdu Coin Game(11阿里巴巴网络赛)
来源:互联网 发布:王者荣耀装备数据分析 编辑:程序博客网 时间:2024/05/16 08:30
题意:给你n个硬币是环状的,编号1-n,只能翻转连续的且不超过k个的硬币。
这题有点像nim问题,第一步翻后环必然断开,但是后面翻转可能将原来一段的分成两段。这就有点难想了,但是有个必胜策略,就是你能将这段分成等长的两段,后面对手怎么翻,你就在另一段怎么翻,这样就可以保证你赢了,这样的话你会发现当你能翻转大于1的硬币时,必能分成两段。现在就是这样了,先手先翻,若不能翻完,则后手分段,能分成两个等长的段就能赢,显然当只能翻转1个的时候要特判,这样就解决了。
代码
#include<stdio.h>int main(){ int n,j,i,k,a,b; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d%d",&a,&b); if(a<=b) printf("Case %d: first\n",i); else if(b==1) { if(a%2) printf("Case %d: first\n",i); else printf("Case %d: second\n",i); } else { printf("Case %d: second\n",i); } } return 0;}
- hdu Coin Game(11阿里巴巴网络赛)
- HDU 3951 Coin Game
- HDU:3951 Coin Game
- Hdu 3951 Coin Game
- 【hdu 3951】Coin Game
- HDU 3951 Coin Game
- hdu 3951 Coin Game
- 2011阿里巴巴程序设计公开赛 / 1001 Coin Game
- 2011阿里巴巴程序设计公开赛 1001 Coin Game
- hdu 3951 博弈 Coin Game
- HDU 3951 Coin Game 博弈论
- hdu 3951 - Coin Game(找规律)
- JAVA hdu 3951 Coin Game(博弈)
- HDU 3951 Coin Game 简单博弈
- HDU 3951 Coin Game (博弈)
- HDU 3951 Coin Game(博弈)
- HDU 3951 Coin Game (博弈论、对称性)
- HDU 3951 Coin Game (博弈)
- Android系统Wifi移植
- 用Aheadlib 生成lpk 修改了下
- android Intent (隐式意图和显示意图)
- 在Android命令行启动程序的方法
- LINUX中的MACH定义之MACHINE_START / MACHINE_END
- hdu Coin Game(11阿里巴巴网络赛)
- char *与 &char的区别
- AJAX 学习笔记[一] 简单的异步通信示例
- C++类层次结构
- error C2065: “IDD_DIALOG1”: 未声明的标识符
- Android 如何利用proc有上层想kernel写文件
- C#读取EXCEL文件
- 从java的数组初始化想到的
- Hash