1041.小石的签到题

1047.小石的签到题

思路

先枚举几个

\(n = 1\),先手必败

\(n = 2\), 先手必胜

\(n = 3\), 先手必胜

\(\dots\)

似乎当\(n > 1\)的时候先手必胜，为什么呢？

注意到不管取什么都会把\(1\)取走，所以先手可以通过第一次选\(1\)来转换先手权，所以一定有策略获胜

eg. 先手第一次选\(1\),后手选了一个\(3\),结果和后手先手时候选\(3\)一样

代码

神奇的代码

void solve()
{
    int n = 0;
    std::cin >> n;
    if(n == 1)
    {
        std::cout << "Yang";
    }
    else
    {
        std::cout << "Shi";
    }
}