首页 > 其他 > 详细

A 小石的签到题

时间:2019-07-12 23:35:23      阅读:136      评论:0      收藏:0      [点我收藏+]

题目链接: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 }

 总结:

    先思考先思考先思考,找规律找规律找规律。

  

A 小石的签到题

原文:https://www.cnblogs.com/Anber82/p/11178709.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!