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