小石的签到题

链接：

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld

题目描述

输入描述:

共一行，输入一个数 n 。
输出描述:
共一行，输出 “Shi” 或 “Yang”（不输出引号）。
示例1
输入

1

输出

Yang

说明
小石只能取走 11，小阳赢。
示例2
输入

2

输出

Shi

说明
若小石取走 1，则小阳只能取走 2，小石赢。

题解：

我一开感觉是博弈论，模拟了几轮发现只要n不等于1，其他小石必赢
。。。我也不知道该怎么证

代码：

#include<bits/stdc++.h> typedef long long ll; using namespace std; const int inf=-1e9-2; const int maxn=2e5+8;int main() {int n; cin >> n;if (n == 1) cout << "Yang" << endl;else cout << "Shi" << endl;return 0; }

总结

以上是生活随笔为你收集整理的小石的签到题的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。