小石的簽到題 （博弈論&思維）

小石的簽到題 （博弈論&思維）

題目傳送門

思路：顯然n==1先手輸，當n>1時，先手總會選擇最優的情況，只要不取1，可以通過取其他數，來控制剩下數的個數，當剩下數爲兩個時，先手取一個，後手就必輸。

AC代碼：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
#define mst(a) memset(a,0,sizeof a)
int main(){
	int n;
	scanf("%d",&n);
    puts(n==1?"Yang":"Shi");
	return 0;
}