【NYOJ】[1864]取石子(十)
题目描述
不知不觉取石子已经到第十道了。地球上的石子也快要取完了!
开个玩笑,当然还是有很多石子的,取石子的题目也是做不完的,今天又来了一道!
有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
作者
TC_杨闯亮
来源
NYOJ