HDOJ  1846   Brave Game
2015-12-18 18:07
369 查看
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1846
这是一道简单的博弈问题,找出规律即可,
数字n,m第一次如果石子n<m的话,First
win。只要石子每次比m的倍数多一个的话第一个人无论怎么取,给第二个人留下的总能被取玩,,,,
#include <iostream>
using namespace std;
int main()
{
int
T,n,m;
cin>>T;
while(T--)
{
cin>>n>>m;
if(n%(m+1))
cout<<"first"<<endl;
else
cout<<"second"<<endl;
}
return
0;
}
这是一道简单的博弈问题,找出规律即可,
数字n,m第一次如果石子n<m的话,First
win。只要石子每次比m的倍数多一个的话第一个人无论怎么取,给第二个人留下的总能被取玩,,,,
#include <iostream>
using namespace std;
int main()
{
int
T,n,m;
cin>>T;
while(T--)
{
cin>>n>>m;
if(n%(m+1))
cout<<"first"<<endl;
else
cout<<"second"<<endl;
}
return
0;
}
相关文章推荐
- HDOJ&nbsp;1028&nbsp;&nbsp;&nbsp;Ignatius&nbsp;and&nbsp;the&nbsp;Pri…
- 整数拆分问题
- HDOJ&nbsp;&nbsp;&nbsp;2081&nbsp;&nbsp;&nbsp;手机短号
- HDOJ&nbsp;&nbsp;&nbsp;2072&nbsp;&nbsp;&nbsp;单词数
- HDOJ&nbsp;&nbsp;2025&nbsp;&nbsp;&nbsp;查找最大元素
- HDOJ&nbsp;&nbsp;2024&nbsp;&nbsp;&nbsp;&nbsp;C语言合法标识符
- HDOJ&nbsp;&nbsp;2016&nbsp;&nbsp;&nbsp;数据的交换输出
- HDOJ&nbsp;&nbsp;2014&nbsp;&nbsp;&nbsp;&nbsp;青年歌手大奖赛_评…
- HDOJ&nbsp;&nbsp;&nbsp;2013&nbsp;&nbsp;&nbsp;&nbsp;蟠桃记
- HDOJ&nbsp;&nbsp;2012&nbsp;&nbsp;&nbsp;素数判定
- HDOJ&nbsp;&nbsp;&nbsp;2007&nbsp;&nbsp;&nbsp;平方和与立方和
- HDOJ&nbsp;&nbsp;2005&nbsp;&nbsp;&nbsp;第几天?
- HDOJ&nbsp;&nbsp;2004&nbsp;&nbsp;&nbsp;成绩转换
- HDOJ&nbsp;&nbsp;1019&nbsp;&nbsp;Least&nbsp;Common&nbsp;Multipl…
- HDOJ&nbsp;&nbsp;1017&nbsp;&nbsp;&nbsp;&nbsp;A&nbsp;Mathematical&nbsp;Cur…
- HDOJ&nbsp;&nbsp;1013&nbsp;&nbsp;&nbsp;Digital&nbsp;Roots
- HDOJ&nbsp;&nbsp;1012&nbsp;&nbsp;&nbsp;&nbsp;u&nbsp;Calculate&nbsp;e
- HDOJ&nbsp;&nbsp;1016&nbsp;&nbsp;&nbsp;Prime&nbsp;Ring&nbsp;Problem
- HDOJ&nbsp;&nbsp;2181&nbsp;&nbsp;&nbsp;哈密顿绕行世界问题
- HDOJ&nbsp;&nbsp;1181&nbsp;&nbsp;&nbsp;&nbsp;变形课