NYOJ 888 取石子(九)(反尼姆博奕)
2015-10-11 15:44
246 查看
[align=center]难度:4[/align]
描述
最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的。
有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。
假设Yougth先取,输入赢了的人名字、
输入第一行输入n,代表有n组测试数据(n<=10000)
以下每组测试数据包含两行:第一行:包含一个整数m,代表本组测试数据有m(m<=1000)堆石子;
:第二行:包含m个整数Ai(Ai<=10000),分别代表第i堆石子的数量。输出若Yougth赢输出“Yougth”,否则输出“Hrdv”注意每组结果占一行。。样例输入
样例输出
题解:在尼姆博奕中取完最后一颗石子的人为赢家,而取到最后一颗石子为输家的就是反尼姆博奕。这道题就反尼姆
博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆博奕中判断必胜局
面的条件有两点,满足任意一点先手都能取胜,即必胜局面。
1:各堆石子数目异或结果不等于0,且存在有石子数目大于1的石子堆。
2:各堆石子数目异或结果等于0,且所有石子堆数目全部为1。
具体代码如下:
#include<cstdio>
int main()
{
int ans,n,m,cnt,num;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
ans=0;num=0;
while(m--)
{
scanf("%d",&cnt);
ans^=cnt;
if(cnt>1)
num++;
}
if((ans&&num)||(!ans&&!num))
printf("Yougth\n");
else
printf("Hrdv\n");
}
return 0;
}
取石子(九)
时间限制:1000 ms | 内存限制:65535 KB[align=center]难度:4[/align]
描述
最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的。
有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。
假设Yougth先取,输入赢了的人名字、
输入第一行输入n,代表有n组测试数据(n<=10000)
以下每组测试数据包含两行:第一行:包含一个整数m,代表本组测试数据有m(m<=1000)堆石子;
:第二行:包含m个整数Ai(Ai<=10000),分别代表第i堆石子的数量。输出若Yougth赢输出“Yougth”,否则输出“Hrdv”注意每组结果占一行。。样例输入
3 2 1 1 3 3 8 11 2 5 10
样例输出
Yougth Hrdv Yougth
题解:在尼姆博奕中取完最后一颗石子的人为赢家,而取到最后一颗石子为输家的就是反尼姆博奕。这道题就反尼姆
博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆博奕中判断必胜局
面的条件有两点,满足任意一点先手都能取胜,即必胜局面。
1:各堆石子数目异或结果不等于0,且存在有石子数目大于1的石子堆。
2:各堆石子数目异或结果等于0,且所有石子堆数目全部为1。
具体代码如下:
#include<cstdio>
int main()
{
int ans,n,m,cnt,num;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
ans=0;num=0;
while(m--)
{
scanf("%d",&cnt);
ans^=cnt;
if(cnt>1)
num++;
}
if((ans&&num)||(!ans&&!num))
printf("Yougth\n");
else
printf("Hrdv\n");
}
return 0;
}
相关文章推荐
- 设计模式(6)-工厂模式Factory
- 蓝牙流程介绍
- 链表分段翻转
- 单点更新倒序插队问题
- MPI_TYPE 相关方法
- UML类图实例
- 数据库高级运用
- n * n 乘法表
- StringWriter/PrintWriter在Java输出异常信息中的作用
- android资源镜像
- Centos6.5安装Cloudstack 4配置图文教程
- LintCode初级题——fizz buzz
- sql普通语句
- Cocos2d-x 3.X, Android Studio版添加多盟广告平台
- Android NDK 编译时候出现 undefined reference to `__android_log_print
- 类模板与板书对象2
- echo输出到stderr
- Unity3d 镜面反射 vertex and frag Shader源代码
- 递归实现字符或单词在字符串中是否存在
- Android读取SD卡中的媒体文件(MP3)