2545: 博弈大法好

2545: 博弈大法好

博弈难吗？有人觉得难，有人觉得简单。不过这道题我觉得还是能做的呀。

某天杨辉和袁堃在争论谁是我们ACM实验室的“最帅”，所以他们玩一个石子的小游戏，用N个石子围成一圈，杨辉和袁堃分别取其中的石子，谁先取完谁就能获胜，每次可以在一圈中取一个或者相邻的两个，每次都是杨辉先取。现在让你求出胜利者的名字（如果杨辉获胜输出YangHuizuipang，袁堃获胜输出YuanKunzuipang）(比如1 2 3 4中取走2的话，1 3不算相邻)

输入

输入包括多组测试数据

每组测试数据输入一个N （1 <= N <= 1e9）

输出

每组用一行输出胜利者的名字（ 如果杨辉获胜输出YangHuizuipang，袁堃获胜输出YuanKunzuipang）

样例输入

2
3

样例输出

YangHuizuipang
YuanKunzuipang

题解：感觉不太像博弈论呀，不公平的呀！替杨辉童鞋默哀3秒，倒霉如你。咳咳...正经了。可以手动模拟，1，2的时候都是杨辉赢，3，4开始就是袁堃了，继续后面的话，都可以重复前面的，比如，5，6，的时候，可以回到。3，4的状态，7，8，还是回到6,7，然后，3，4对的状态，无限重复下去。所以不公平的呀！

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{int n;while(cin>>n){if(n<3)puts("YangHuizuipang");else puts("YuanKunzuipang");}return 0;
}