A 小石的签到题

题目链接：https://ac.nowcoder.com/acm/contest/949/A

 思路：

　　　　这题明确的说了是个签到题，但是一直怀疑不是签到题，是唬我的，结果仔细想了想真是这么回事。

• 每个人必须要拿走一个数及其半数关系，只要数不为1就意味着拿的人都可以为对方制造拿的机会，即两人都会取最好的那种方法，这样的话，就是先拿的人占优了，那不就是意味着除了n == 1的时候是先拿的人输，其他数都是后拿的人输了吗。

代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 #include <sstream>
 5 #include <cmath>
 6 #include <algorithm>
 7 #include <string>
 8 #include <stack>
 9 #include <queue>
10 #include <vector>
11 #include <map>
12 using namespace std;
13 
14 int main()
15 {
16     int n;
17     int sum = 0;
18     scanf("%d", &n);
19     if(n == 1)
20         printf("Yang\n");
21     else
22         printf("Shi\n"); 
23     return 0;
24 }

 总结：

　　　　先思考先思考先思考，找规律找规律找规律。

　　

转载于:https://www.cnblogs.com/Anber82/p/11178709.html