nyoj题目833:取石子(七)
来源:互联网 发布:计算机二级office软件 编辑:程序博客网 时间:2024/05/17 07:34
取石子(七)
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。
- 输入
- 输入包括多组测试数据。
每组测试数据一个n,数据保证int范围内。 - 输出
- 输出胜利者的名字。
- 样例输入
23
- 样例输出
HrdvYougth
#include <stdio.h>
int main ()
{
int n;
while (scanf("%d", &n)!=EOF)
{
if (n <= 2)
printf("Hrdv\n");
else
printf("Yougth\n");
}
return 0;
}
//自己做不出来,看得网上的解析。
/*
这个题可以看成是对称的博弈
可以这样想,将这堆石子分成两堆完全相等的石子堆,无论自己做出什么状态的策略,对方只要在另一堆
采取相同的策略就可以回到初始状态(双方相等的状态),最后自己这一堆先没了石子,对手则取走对手堆
的最后一块,所以这是必败态,而面对N>2 石子 对手都可以使之变成两堆相等的石子,做出对称状态在完全
模拟对手常常是有效的
*/
0 0
- nyoj题目833:取石子(七)
- 取石子(七)(NYOJ 833)
- nyoj-833-取石子(七)
- NYoj - 833 取石子(七)
- NYOJ-833 取石子(七)
- nyoj 833 取石子(七)
- NYOJ 833 取石子(七)【博弈】
- NYOJ 833 取石子(七)
- NYOJ 833 取石子(七)
- 【NYOJ】[833]取石子(七)
- NYOJ 833 取石子(七)
- NYOJ【833】取石子(七)【思维】
- NYOJ 833 取石子(七)
- NYOJ 833 取石子(七)
- NYOJ-取石子(七)
- nyoj.833 取石子(七)【水题】 20141201
- nyoj 取石子(七) 环形博弈
- 取石子(七) 南阳理工ACM 题目833
- 安装ECC EHP6 on Windows Server 2008
- 关于大小端的题目
- UIWebView与javascript交互一
- n/2复杂度反转字符串
- android Service 本地通信与跨进程通信
- nyoj题目833:取石子(七)
- 姗姗来迟的“关于”
- Binary Tree Level Order Traversal
- qt文件浏览器
- IOS开发笔记
- Android分别使用HTTP协议和TCP协议实现上传文件 .
- 对比iOS网络组件:AFNetworking VS ASIHTTPRequest
- RMAN duplicate之基于活动数据库,修改SID
- NFC之让Android自动运行程序