/ Vijos / 题库 /

翻硬币

翻硬币

背景

NOIP初赛的程序完善题单另拿出来对我等菜来说也是不错的编程题目~

描述

一摞硬币共有m枚,每一枚都是正面朝上。取下最上面的一枚硬币,将它翻面后放回原处。然后取下最上面的2枚硬币,将他们一起翻面后放回原处。在取3枚,取4枚……直至m枚。然后在从这摞硬币最上面的一枚开始,重复刚才的做法。这样一直做下去,直到这摞硬币中每一枚又是正面朝上为止。例如,m为1时,翻两次即可。

格式

输入格式

仅有的一个数字是这摞硬币的枚数m ,0< m <1000。

输出格式

一个整数,即为了使这摞硬币中的每一枚都是朝正面朝上所必须翻的次数。

样例1

样例输入1

30

样例输出1

899

限制

各个测试点1s

提示

原题中待完善程序既不是模拟更不是交表,故请尝试不用这两种方法来AC。(NOIP前做出任何降rp的事情后果自负哦~)
直接提交原试卷上的程序可能无法AC。

来源

第九届分区联赛提高组初赛完善程序第一题《翻硬币》

信息

ID
1506
难度
7
分类
动态规划 | 组合数学 点击显示
标签
(无)
递交数
306
已通过
55
通过率
18%
上传者

相关

在下列训练计划中:

RP++分类题库