LeeBlog

导航

HDU 1846 Brave Game

简单的巴什博弈,仔细分析可知要使第二个人赢,只有当(m+1)是n的因子时才会成立,所以如小白说直接puts( "" )即可;
#include<stdio.h>
int main( )
{
    int n,m,t;
    scanf( "%d",&t );
    while( t-- && scanf( "%d%d",&n,&m ) )
           puts( n % ( m + 1 ) ? "first" : "second" );
    return 0;
}

posted on 2011-04-12 17:01  LeeBlog  阅读(177)  评论(0编辑  收藏  举报