最简单的博弈问题

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;
}