首页 > 其他分享 >NC26212 小石的签到题

NC26212 小石的签到题

时间:2023-08-27 23:33:53浏览次数:62  
标签:lfloor 输出 right 签到 Yang Shi 小石 NC26212

题目链接

题目

题目描述

小石和小阳玩游戏,一共有 \(n\) 个数,分别为 \(1 \sim n\) 。两人轮流取数,小石先手。对于每轮取数,都必须选择剩下数中的任意一个数 \(x\) ,同时还要取走 \(x,\left \lfloor \frac{x}{2} \right \rfloor,\left \lfloor \frac{\left \lfloor \frac{x}{2} \right \rfloor}{2}\right \rfloor \ldots\) 如果某个数不存在,就停止取数(不能一个数都不取)。谁取走最后一个数,谁就输了。小石想知道自己能否获胜。 如果小石能赢,输出 “Shi”,否则输出 "Yang”(均不输出引号)。

输入描述

共一行,输入一个数 \(n\) 。

输出描述

共一行,输出 "Shi" 或 "Yang"(不输出引号)。

示例1

输入

1

输出

Yang

说明

小石只能取走 \(1\) ,小阳赢。

示例2

输入

2

输出

Shi

说明

若小石取走 \(1\) ,则小阳只能取走 \(2\) ,小石赢。

备注

\(1 \leq n \leq 10^9\)

题解

知识点:博弈论。

这种是在偏序集上的Chomp游戏,即当前决策可以覆盖对手的决策,那么证明就十分清晰:

  1. \(n = 1\) 时,先手必输。
  2. \(n>1\) 时,假设先手先取 \(1\) ,若此时后手有必胜策略,一定会经过 \(1\) 这个数字,那么先手可以直接采用后手策略取得胜利,因此后手不可能有必胜策略,因此先手必胜。

时间复杂度 \(O(1)\)

空间复杂度 \(O(1)\)

代码

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n;
    cin >> n;
    cout << (n == 1 ? "Yang" : "Shi") << '\n';
    return 0;
}

标签:lfloor,输出,right,签到,Yang,Shi,小石,NC26212
From: https://www.cnblogs.com/BlankYang/p/17661116.html

相关文章

  • 全网最全!阿里云盘自动签到方案
    前言-方案一览由于阿里云盘的不断升级,自动签到方案具有时效性,极有可能当你看到这篇文章时已经失效,请自行测试。如果失效,请留言联系我,如果自动签到方案依旧可行,我会进行更新。使用GitHubAction自动签到Github地址:aliyun-auto-signin使用文档:How-To-Use-Action注意:作者自......
  • 【更新V2.0】葫芦侠3楼一键自动签到工具及源码(可云函数)
    搬运吾爱破解论坛,作者佚名RJ,项目地址:【更新V2.0】葫芦侠3楼一键自动签到工具及源码(可云函数)-『原创发布区』-吾爱破解-LCG-LSG|安卓破解|病毒分析|www.52pojie.cn写在前面玩3楼的想必大家都被各版块签到所苦恼吧!今天分享的一键自动签到工具及源码就能快速解决你的问......
  • 基于微信小程序的大学选修课考勤签到系统
    本课题是采用微信平台开发的大学选修课考勤签到系统。利用微信程序设计平台作为开发手段,通过利用微信自身的原生态语言WXSS、WXML结合JavaScript脚本语言设计应用程序。微信标记语言也就是WXML用来介绍程序页面的构成;微信标记语言通过视图的手段构建界面内容,然后利用APP后台服务,把......
  • 技巧:淘宝客怎么用签到红包获客赚钱
    我们都知道淘宝签到红包只能从淘宝APP首页进入频道页面才可以使用。但淘宝签到红包有流量大、黏性高,很多用户都在使用签到红包。 作为一名淘宝客推广者有想过怎么使用淘宝签到红包引流吗?首选需要了解一个淘宝客知识点,就是淘宝签到红包可以和优惠券、淘礼金叠加使用。用户直接......
  • redis 签到
    Redis签到简介Redis(RemoteDictionaryServer)是一个开源的内存数据库,它支持多种数据结构和丰富的功能,被广泛用于构建高性能、可扩展的应用程序。在实际应用中,Redis可以用来实现签到功能,例如记录用户每天的签到情况、统计用户的连续签到天数等。本文将介绍如何使用Redis实现......
  • 学生签到字典
    ('2017-03-1311:50:09',271,131),('2017-03-1416:52:19',273,131),('2017-03-1311:50:19',271,126),importref_path='d:/1/qian.txt'dict1={}withopen(f_path)asfiles:forfileinfiles:time_qian......
  • BMZCTF:技协杯-签到
    http://bmzclub.cn/challenges#%E6%8A%80%E5%8D%8F%E6%9D%AF-%E7%AD%BE%E5%88%B0下载下来是docx文件修改后缀为zip,解压在./word/media/下找到flagflag{873f6218-dc48-11ea-a3b9-dca90498a2db}......
  • 前端vue地图定位并测算当前定位离目标位置距离可用于签到打卡
    前端vue地图定位并测算当前定位离目标位置距离可用于签到打卡, 下载完整代码请访问uni-app插件市场地址: https://ext.dcloud.net.cn/plugin?id=12974效果图如下:   #####使用方法```使用方法<!--//腾讯地图key注册地址(针对H5端,manifest.json中web配置,配置定......
  • MISC|[GKCTF 2021]签到
    流量分析题追踪http流量,在tcp.streameq5处发现与flag相关字符从QER1=cat+%2Ff14g%7Cbase64这里可以看出数据是做了base64处理将返回的16进制数据转为字符,再进行base64解码得到以下字符wIDIgACIgACIgAyIK0wIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMiCNoQDjM......
  • 发布会签到系统_系统开发_创建项目及应用
    此发布会签到系统是我跟着虫师的《Web接口开发与自动化测试》做的项目。此项目基于django框架,使用到了python、HTML语言并涉及到非常多的技术。做的过程中,有些地方让我做的有点懵,尤其越做到后面越懵…所以花了些时间画了这个项目的脑图,方便自己理清思路。本文讲的是系统开发过程......