在此贴下网址:
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≤n≤109
特殊收获:
1.认识了向上和向下取整符号
2.PI的高精度定义:
const double pi=acos(-1);
double pi=acos(-1.0);//反余弦函数,头文件为<amath>或<math.h>,所求的pi精度较高。