0
点赞
收藏
分享

微信扫一扫

HDOJ  1846   Brave Game


题目:​​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;
}

举报

相关推荐

0 条评论