#759. 万能胶囊
万能胶囊
题目描述
有一个非常厉害的胶囊公司,专门负责生产万能胶囊。每个万能胶囊都配备了一把钥匙,胶囊需要用钥匙来打开。但是在生产某一批次的胶囊时,生产线出了一些问题,万能胶囊的钥匙都被锁在了胶囊中。目前只有一把钥匙没有锁在胶囊内(称为“可用钥匙”),好在所有的钥匙都是通用的,只要打开一个胶囊,就可以把里面的钥匙取出,让它也变成“可用钥匙”,”继续打开其他的胶囊。
每一把“可用钥匙”打开一个胶囊都需要 秒,胶囊只能一个一个地被打开。求:打开 个万能胶囊最快需要多少秒?
输入格式
一个整数 ,表示需要打开的万能胶囊数量
输出格式
一个整数,表示打开所有万能胶囊的最少秒数
4
30
1234
110
样例1解释
前10秒钟,用一把钥匙打开了一个万能胶囊,得到一把新的钥匙,此时就有了 把“可用钥匙”。下一个10秒,可以打开两个万能胶囊,此时有 个“可用钥匙”。再下一个10秒,只需要再打开一个胶囊,就可以得到4个万能胶囊了,所以最少需要30秒。
数据范围
对于40%的数据:
对于60%的数据:
对于100%的数据: