1. 程式人生 > >最簡單的博弈問題

最簡單的博弈問題

Description

有一堆石頭,數量為n,鑫胖dalao兩個人輪流拿石頭,每次能選擇拿一塊或兩塊石頭。dalao先手。遊戲規則為誰拿了最後一塊石頭,則誰贏。 假設鑫胖和dalao都很聰明,IQ=250,每次都能做出最佳的選擇。 例如,有1-2塊石頭,則先手的dalao獲勝。(直接拿所有石頭) 如果有3塊石頭,則鑫胖獲勝。(不管dalao拿幾塊,鑫胖都能直接拿剩下的石頭)

Input

輸入的第一行為t,表示t組資料 接下來t行,每行輸入一個n,表示有n塊石頭。

Output

輸出誰贏 eg: xinpang win! dalao win!

Simple Input

2 2 3

Somple Output

dalao win!

xinpang win!

#include<iostream>
using namespace std;
int main()
{
	int num;
	while (cin >> num)
	{
		while (num--)
		{
			int n;
			cin>>n;
			if(n%3==0)
			cout<<"xinpang win!"<<endl;
			else
			cout<<"dalao win!"<<endl;
		}
	}
	return 0;
}