首页 > 其他 > 详细

hdu 1846Brave Game 博弈论

时间:2015-04-09 19:48:08      阅读:84      评论: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;
}

hdu 1846Brave Game 博弈论

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!