【hdu】1846 brave Game 巴士博弈

java 版本：

import java.util.*;

public class Main {
	public void braveGame() 
	{
		//这里主要是解决n%(m+1)是否等于0 或者不等于0  其实1那个值也可以去 1<=x<m 为了简单 就去  不懂的话看一下巴士博弈的概念
		Scanner sc = new Scanner(System.in);
		int arrnum = sc.nextInt();
		while(arrnum>0) 
		{
			int n = sc.nextInt();
			int m = sc.nextInt();
			if (n%(m+1) ==0 ) System.out.println( "second");
			else System.out.println("first");
			arrnum--;
		}
	}

	// 测试代码
	public static void main(String[] args) 
	{
		Main m = new Main();
		m.bravegame();
	}
}

c++版本 ： 

#include <stdio.h>
using namespace std;
//巴士博弈
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d %d",&n,&m);
        if(n%(m+1)==0) //判断是奇异局势 所以先手一定输
            printf("second\n");
        else
            printf("first\n");
    }
    return 0;
}