翻硬币
背景
NOIP初赛的程序完善题单另拿出来对我等菜来说也是不错的编程题目~
描述
一摞硬币共有m枚,每一枚都是正面朝上。取下最上面的一枚硬币,将它翻面后放回原处。然后取下最上面的2枚硬币,将他们一起翻面后放回原处。在取3枚,取4枚……直至m枚。然后在从这摞硬币最上面的一枚开始,重复刚才的做法。这样一直做下去,直到这摞硬币中每一枚又是正面朝上为止。例如,m为1时,翻两次即可。
格式
输入格式
仅有的一个数字是这摞硬币的枚数m ,0< m <1000。
输出格式
一个整数,即为了使这摞硬币中的每一枚都是朝正面朝上所必须翻的次数。
样例1
样例输入1
30
样例输出1
899
限制
各个测试点1s
提示
原题中待完善程序既不是模拟更不是交表,故请尝试不用这两种方法来AC。(NOIP前做出任何降rp的事情后果自负哦~)
直接提交原试卷上的程序可能无法AC。
来源
第九届分区联赛提高组初赛完善程序第一题《翻硬币》