小编的思路： 第一种：直接暴力枚举他们取石子的过程 惨遭超时 然后小编就开始想啊：他们取石子的赢得那方是不是有必胜策略呢？ 于是我们就把取石子的过程输出来看： 偶对了，取石子的过程是这样的： 还自带水印的%%% 看到这里，想必大家一定明白了————————我们来写一个对拍 对拍的过程中，小编发现了
展开全文
首先可以打表猜结论
接下来采取反证法证明：
假设n>1时先手必败，即无论先手选几都必败，此时先手选走1，后手的下一次选x,是与先手选x等价的，由假设可知后手必败，所以先手必胜，与假设矛盾
n = int(input())
if n == 1 :
print("Yang")
else :
展开全文
模拟发现除了1输之外，其他全都能赢。 可以选1然后把失败丢给对面。 import java.util.*;
import java.math.*;
import java.io.IOException;
import java.io.InputStr
展开全文
思路：每个人必须要拿走一个数及其半数关系，只要数不为1就意味着拿的人都可以为对方制造拿的机会，即两人都会取最好的那种方法，这样的话，就是先拿的人占优了，那不就是意味着除了n == 1的时候是先拿的人输，其他数都是后拿的人输了吗。 #include <iostream>
using nam
展开全文
链接： 时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld 题目描述 输入描述: 共一行，输入一个数 n 。输出描述:共一行，输出 "Shi" 或 "Yang"（不输出引号）。示例1输入 1 输出 Ya
展开全文
Solution 玄学签到，乱写乱A！！就像题目说的那样，货真价实的签到题，先暴力枚举下，会发现除开1，一直到5都是直接先把结论猜了，交一发，A了。再想想为啥？我们可以发现，如果最后存在2个数，因为每次只能拿一个，所以必要两轮，先手就赢了。再拓展一下，1-n个数中，每次取数，只能对半取，并且拿过的数
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
