题解 | #小石的签到题#
小石的签到题
https://ac.nowcoder.com/acm/contest/26656/1047
首先可以打表猜结论
接下来采取反证法证明：
假设n>1时先手必败，即无论先手选几都必败，此时先手选走1，后手的下一次选x,是与先手选x等价的，由假设可知后手必败，所以先手必胜，与假设矛盾
n = int(input())
if n == 1 :
print("Yang")
else :
print("Shi")
2024-04-01 21:17 已编辑 北京邮电大学 算法工程师 发布于北京
关注
全部评论
相关推荐
07-25 18:15
门头沟学院 前端工程师 点赞 评论 收藏
分享
07-22 15:24
广西师范大学 大数据开发工程师 上周偶然刷到了lls的26秋招提前批开了，主包前段时间从字节实习完，秉持着投着试试的心态，认真填写了秋招的网申，提交成功的下一秒再刷新应聘页面，已经变成流程结束好夸张！是不是被机筛了，终究是双非不配了
投递莉莉丝游戏等公司10个岗位 点赞 评论 收藏
分享