HDU 3951 Coin Game
来源:互联网 发布:淘宝天天特价网址 编辑:程序博客网 时间:2024/05/17 09:32
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3951
题意:给你n个硬币排成一圈,编号1-n,只能翻转连续的1~k个的硬币。翻最后一枚硬币者赢。
思路:博弈
1) 若k=1,则一次只能去翻一枚,奇数先手赢,偶数后手赢。
2)若k>1:
a: 先手一次翻完,先手赢;
b: 先手不能翻完,第一次必定断环。只要后手一次翻完,或将其分为相等数量的两段,
之后先手怎么操作后手就怎么操作,后手必赢。
#include<stdio.h>int main(){ int t,i,n,k; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%d%d",&n,&k); if(n<=k) printf("Case %d: first\n",i); else if(k==1) { if(n%2==1) printf("Case %d: first\n",i); else printf("Case %d: second\n",i); } else printf("Case %d: second\n",i); } return 0;}
- HDU 3951 Coin Game
- HDU:3951 Coin Game
- Hdu 3951 Coin Game
- 【hdu 3951】Coin Game
- HDU 3951 Coin Game
- hdu 3951 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 (博弈)
- hdu 3951 Coin Game(对称博弈)
- Hdu 3951 Coin Game【对称博弈】
- HDU 3951 Coin Game(博弈)
- linux块设备基础知识(来源于国嵌)
- SWT/Jface ProgressBar-平滑型-带下载百分比的例子
- oprofile抓不到数据
- 张瑞敏:中国式管理的三个终极难题
- 网页素材大宝库:20套精美的清爽风格图标素材
- HDU 3951 Coin Game
- java和C结构体通信
- .块设备驱动程序框架
- C++宏定义
- 进程内核栈、用户栈
- Silk编解码在android实现
- MTK Android 紧急号码修改
- 0x80070002 错误 Windows7 无法访问网上邻居 解决方法
- C# 图片识别(支持21种语言)