牛客小白月赛16. A小石的签到题(博弈)

​​传送门​​

手玩一下并没有找到什么规律…

考虑消掉 [ 1 , n ] [1,n] [1,n]的数字

无论一开始选择 [ 1 , n ] [1,n] [1,n]任何一个数字,都会把 1 1 1连带消掉

相当于消除掉 [ 2 , n ] [2,n] [2,n]的所有数字

但是当一开始选择数字 1 1 1时,这不连带消除的,所以局面一定是和上面对立的

所以,先手有选 1 1 1和不选 1 1 1两种决策,已经包含了获胜的所有可能

特判 n = 1 n=1 n=1时先手必输,否则必胜

#include <iostream>
int main()
{
  int n; scanf("%d",&n);
  if( n==1 )  printf("Yang");
  else    printf("Shi");
}