#abc153d. [abc153_d]Caracal vs Monster

[abc153_d]Caracal vs Monster

Caracal 在打怪。
一开始,他的面前有一只怪,这个怪有 HH 点血量。
每一次,他可以选择一个怪物进行攻击,具体方式如下:

  1. 如果这只怪兽的血量为 11 ,变为 00
  2. 如果这只怪兽的血量 X>1X > 1 ,那么这只怪兽将分裂成两只,每只的血量为 X/2\lfloor X/2 \rfloor

(其中 r\lfloor r \rfloor 表示 r\le r 的整数中,最大的一个)
当所有存在的怪物血量全部 0\le 0 时,Caracal 就获胜了。
输出他在获胜之前的攻击次数。