此题与正常取石子区别为
虽然说每次可取一个或两个
但取得两个必须为相邻的
而石子整体初始为圈
所以后手方可通过把石子“分割”
来使先手方无法在关键点取两个
若先手取1
则后手取4
则先手只能取2或3
于是后手方取另一个胜
扩展到更多的话也同理
只要后手方把石子切断成两部分
则后手方即可胜利
所以除了1 2先手方直接获胜外
其余情况后手方都可以胜利
#include<stdio.h>
int main() {
int n;
while(scanf("%d",&n)!=EOF) {
if(n>2)
printf("Yougth
");
else
printf("Hrdv
");
}
return 0;
}
题目地址:【NYOJ】[833]取石子(七)