取石子(十)
时间限制:1000 ms | 内存限制:65535 KB
难度:6
描述
不知不觉取石子已经到第十道了。地球上的石子也快要取完了!
开个玩笑,当然还是有很多石子的,取石子的题目也是做不完的,今天又来了一道!
有n堆石子,每一堆的规则如下:
第一堆每次只能取2的幂次(即:1,2,4,8,16…);
第二堆只能取菲波那契数列中的元素(即每次只能取1,2,3,5,8…等数量,斐波那契数即后面的数是前面两个数的和);
第三堆可以取任意多个,最小1个,最多可以把这一堆石子取完;
第四堆只能取1和偶数个(即:1,2,4,6,8,10...);
第五堆只能取奇数个(即:1,3,5,7,9.....);
好吧,这样下去太烦人了,六堆及其以后每堆最多取的数量为堆数编号,即第六堆只能取(1,2,3,4,5,6),第七堆只能取(1,2,3,4,5,6,7)....
别看规则很多,但Yougth和Hrdv都是聪明人,现在由Yougth先取,比赛规定谁先取完所有石子既为胜者,输出胜者的名字。
输入
有多组测试数据,每组测试数据开始有一个n。
后面有n个数代表每一堆石子的数量,当n为0是表示输入结束。(所有数据小于1000)
输出
假如Yougth赢输出“Yougth”,Hrdv赢输出“Hrdv”。
样例输入
6
2 4 2 3 6 7
样例输出
Hrdv
思路:我们通过算出每堆石子的sg函数值可以发现规律
1. sg 函数值为 1,2,0 循环
2. 无规律
3.