牛客月赛总结

在此贴下网址：

https://ac.nowcoder.com/acm/contest/949#question

我觉得人生最重要的是，一步一个脚印，踏实。而且，集中精力攻克一点，不走回头路，不走冤枉路。

所以我昨天打了牛客赛，今天把做法总结下。

1.

链接：https://ac.nowcoder.com/acm/contest/949/A
来源：牛客网

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

输入描述:

共一行，输入一个数 $\mathrm{nn 。}$

输出描述:

共一行，输出 "Shi" 或 "Yang"（不输出引号）。

示例1

输入

复制

1

输出

复制

Yang

说明

小石只能取走 $\mathrm{11，小阳赢。}$

示例2

输入

复制

2

输出

复制

Shi

说明

若小石取走 $\mathrm{11，则小阳只能取走\; 22，小石赢。}$

备注:

$\mathrm{1\le n\le 109特殊收获：1.认识了向上和向下取整符号2.PI的高精度定义：const\; double\; pi=acos(-1);}$

double pi=acos(-1.0);//反余弦函数，头文件为<amath>或<math.h>，所求的pi精度较高。