Problem B: 黄金组复赛第一题-津津打怪

Problem B: 黄金组复赛第一题-津津打怪

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 94  Solved: 56
[Status] [Submit] [Creator:]

Description

津津在打怪,刚开始他的面前只有一只怪,血量为正整数n。
每一次他可以选择一个怪物进行攻击,攻击效果如下:
1.如果这只怪血量为1,则变为0死亡。
2.如果这只怪血量n>1,那么这只怪将分裂成两只小怪,每只小怪血量为n/2(n整除2)。
当所有怪物血量都为0时,津津就获胜了。
输出津津在获胜前的攻击次数

Input

一个正整数n,表示初始怪物的血量

Output

一个正整数,表示津津获胜前攻击的总次数

Sample Input Copy

4

Sample Output Copy

7

HINT

样例说明:
第一步: 4 -> 2 2
第二步: 2 2 -> 2 1 1
第三步:2 1 1-> 1 1 1 1
接下来四步,依次将4个1都变成0,一共用了7步。


数据范围:
对于50%的数据: n<=10
对于100%的数据:n<=1000000000