牛客月赛总结

在此贴下网址：

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

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

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

1.

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

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

输入描述:

共一行，输入一个数 nn 。

输出描述:

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

示例1

输入

复制

1

输出

复制

Yang

说明

小石只能取走 11，小阳赢。

示例2

输入

复制

2

输出

复制

Shi

说明

若小石取走 11，则小阳只能取走 22，小石赢。

备注:

1≤n≤109

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

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

 

标签：总结,输出,小阳,牛客,x2,Shi,pi,小石
来源： https://www.cnblogs.com/Marigolci/p/11180602.html