牛客竞赛 算法周赛之小石的签到题(博弈论)

题目链接

这是我做的博弈论的第一个题，以前要不是没做，要不是就甩给队友了。。。虽然，感觉上没什么特别方法，但毕竟是第一个题，没经验，所以记录一下

思路:
说实话没啥思路，刚开始想奇偶关系去了，然后发现没道理，就彻底没思路了，然后起身没思路的时候最关键的就是自己在纸上画或者打表。自己枚举几个数据后，就发现了，如果n等于1的时候必输，其他都赢。(每个人都尽量在自己拿后，把剩下的个数控制在奇数个数)这思想不知道对不对

AC代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    n != 1 ? cout << "Shi" << endl : cout << "Yang" << endl;
}