hdu 1846Brave Game 博弈论

时间：2015-04-09 19:48:17 阅读：163 评论：0 收藏：0 [点我收藏+]

标签：

//两个人，如果n为m+1的倍数,那么第一个人无论取什么数，第二个人只需要使得两个人取得数等于m+1就行,所以第二个人
//一定会赢
//如果n不是m+1的倍数，那么第一个人只需要取n%(m+1)就行，然后后面的情况和上面一样
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std ;
int main()
{
int n , m ;
int T ;
scanf("%d" ,&T) ;
while(T--)
{
scanf("%d %d" , &n , &m) ;
if(n%(m+1)) printf("first\n") ;
else printf("second\n") ;
}
return 0;
}

标签：

原文地址：http://blog.csdn.net/cq_pf/article/details/44964209

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行