您的位置:首页 > 其它

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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐