牛客小白月赛16 小石的签到题(博弈)
牛客小白月赛16
小石的签到题
链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网
题目描述
输入描述:
共一行,输入一个数 nnn 。
输出描述:
共一行,输出 "Shi" 或 "Yang"(不输出引号)。
示例1
输入
复制
1
输出
复制
Yang
说明
小石只能取走 111,小阳赢。
示例2
输入
复制
2
输出
复制
Shi
说明
若小石取走 111,则小阳只能取走 222,小石赢。
备注:
1≤n≤1091 \leq n \leq 10^91≤n≤109
思路:
当 x>1 时,一定先手必赢。
证明:
假设当x>1 时,先手一开始取任意x必输。
我们知道无论第一次取1~n中的哪个数,1这个数一定被取走。
如果先手选1,后手再选任意x,相当于先手直接选x的状态(刚刚假设的必输状态)
所以假设不成立,
即
当 x>1 时,一定先手必赢。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
#include <iomanip>
#define ALL(x) (x).begin(), (x).end()
#define sz(a) int(a.size())
#define rep(i,x,n) for(int i=x;i<n;i++)
#define repd(i,x,n) for(int i=x;i<=n;i++)
#define pii pair<int,int>
#define pll pair<long long ,long long>
#define gbtb ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define MS0(X) memset((X), 0, sizeof((X)))
#define MSC0(X) memset((X), '\0', sizeof((X)))
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define eps 1e-6
#define gg(x) getInt(&x)
#define chu(x) cout<<"["<<#x<<" "<<(x)<<"]"<<endl
#define du3(a,b,c) scanf("%d %d %d",&(a),&(b),&(c))
#define du2(a,b) scanf("%d %d",&(a),&(b))
#define du1(a) scanf("%d",&(a));
using namespace std;
typedef long long ll;
ll gcd(ll a, ll b) {return b ? gcd(b, a % b) : a;}
ll lcm(ll a, ll b) {return a / gcd(a, b) * b;}
ll powmod(ll a, ll b, ll MOD) {a %= MOD; if (a == 0ll) {return 0ll;} ll ans = 1; while (b) {if (b & 1) {ans = ans * a % MOD;} a = a * a % MOD; b >>= 1;} return ans;}
void Pv(const vector<int> &V) {int Len = sz(V); for (int i = 0; i < Len; ++i) {printf("%d", V[i] ); if (i != Len - 1) {printf(" ");} else {printf("\n");}}}
void Pvl(const vector<ll> &V) {int Len = sz(V); for (int i = 0; i < Len; ++i) {printf("%lld", V[i] ); if (i != Len - 1) {printf(" ");} else {printf("\n");}}}inline void getInt(int* p);
const int maxn = 1000010;
const int inf = 0x3f3f3f3f;
/*** TEMPLATE CODE * * STARTS HERE ***/
ll n;int main()
{//freopen("D:\\code\\text\\input.txt","r",stdin);//freopen("D:\\code\\text\\output.txt","w",stdout);cin>>n;if(n==1){puts("Yang");}else{puts("Shi");}return 0;
}inline void getInt(int* p) {char ch;do {ch = getchar();} while (ch == ' ' || ch == '\n');if (ch == '-') {*p = -(getchar() - '0');while ((ch = getchar()) >= '0' && ch <= '9') {*p = *p * 10 - ch + '0';}}else {*p = ch - '0';while ((ch = getchar()) >= '0' && ch <= '9') {*p = *p * 10 + ch - '0';}}
}
转载于:https://www.cnblogs.com/qieqiemin/p/11618556.html
牛客小白月赛16 小石的签到题(博弈)相关推荐
- 牛客小白月赛16练习
G-小石的图形 链接:https://ac.nowcoder.com/acm/contest/949/G 来源:牛客网 题目描述 小石想在一面墙旁边建造一段长度为 n 的篱笆来围出一块地(如图). 求 ...
- 牛客小白月赛16——D 小阳买水果
链接:https://ac.nowcoder.com/acm/contest/949/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
- 牛客小白月赛16 D-小阳买水果(单调队列)
链接:https://ac.nowcoder.com/acm/contest/949/D 来源:牛客网 题目描述 水果店里有 n个水果排成一列.店长要求顾客只能买一段连续的水果. 小阳对每个水果都有一 ...
- 牛客小白月赛16 J-小雨坐地铁(分层图最短路)
链接:https://ac.nowcoder.com/acm/contest/949/J 来源:牛客网 题目描述 小雨所在的城市一共有 m 条地铁线,分别标号为 1 号线,2 号线,--,m 号线.整 ...
- 【题解】牛客小白月赛16(部分题,待补充……)
B-小雨的三角形 题目描述 小雨手上有一个填满了数字的三角形.这个三角形一共有n层,其中第i层共有i个数, 且第1个数和第i个数均为i .其余的数中,第j个数是上一层中第j-1个数和第j个数的和. 小 ...
- 牛客小白月赛16 F-小石的妹子(二维偏序+线段树)
传送门 题意:是中文,自己看. 定义rkirk_irki是第iii个人的编号 每次找到一些人iii满足不存在一个jjj使得aj>aia_j>a_iaj>ai且bj>aib ...
- 牛客小白月赛4 D.郊区春游
牛客小白月赛4 D.郊区春游 题目链接 题目描述 今天春天铁子的班上组织了一场春游,在铁子的城市里有 nnn 个郊区和 mmm 条无向道路,第 iii 条道路连接郊区 AiA_iAi 和 BiB_i ...
- 2021牛客小白月赛39
2021牛客小白月赛39(A+B+C+E+G+H) A.憧憬 B.欢欣 C.奋发 D.绝望 E.迷惘 F.孤独 G.冷静 H.终别 A.憧憬 题目链接:https://ac.nowcoder.com/ ...
- F.孤独(牛客小白月赛39)
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小 题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过 设dp[u] ...
最新文章
- 服不服?40行Python代码,实现卷积特征可视化
- 雨林木风Ghost Win7 SP1 装机版 YN2012.05
- python异常处理的作用_python--异常处理
- 炫舞时代服务器维护中怎么办,炫舞时代出bug是怎么回事 具体事件详细始末
- linux 手动睡眠
- SAP 电商云 Spartacus UI quick order 搜索结果的索引设置实现
- spring mvc java 把多文件打包成zip,并下载
- python列表中item_del(item)与列表.删除(item)在python lis中
- ionic应用在mac上使用Xcode7.2(7C68)进行iphone真机测试
- 《锋利的jQuery》随笔(一)
- 《21天学通Java》(ppt+习题答案+源代码)
- stata14中文乱码问题
- Hive建表语句的中文注释乱码问题
- Excel中神秘的间接引用函数Indirect
- 网页菜单设计html5,点靓网页的10种导航菜单设计
- Centos重置root密码
- 支付宝小程序对接错误
- urllib爬虫封装(可设置代理,记录日志)方法
- 美团开放平台品牌商接口对接步骤(Java)
- 低多边形,通过PS制作低多边形图形
热门文章
- 如何在Kubernetes里创建一个Nginx service 1
- 迷宫游戏c语言代码讲解,迷宫游戏C语言代码讲解.doc
- mysql 执行报错及解决方法 Multi-statement transaction required more than ‘max_binlog_cache_size‘
- java实时汇率的接口_汇率-免费API,收集所有免费的API
- python汉诺塔问题_Python汉诺塔问题
- ant vue 设置中文_Ant Design Vue 添加区分中英文的长度校验功能
- linux fstab 参数,Linux fstab参数详解
- html worker api,worker_threads 工作线程
- 历史文件夹_Win10备份文件教程:备份到OneDrive,文件历史记录
- 安卓耗电监控app_Android系统十大耗电应用拍照APP排第一