返回小组 开始 2022-07-20 15:15:00

B班测试2

结束 2022-07-20 16:30:00
Contest is over.
当前 2024-11-22 08:14:29

B. 打怪兽

描述

在游戏中,小明要去打怪兽。打怪兽的工具是一把屠龙刀。这把屠龙刀很特别,它的伤害值随着它的使用次数而减少。假设屠龙刀的初始伤害值是h。砍第一刀时,对怪兽造成了h点伤害,之后刀刃有损坏;之后砍第二刀和第三刀时,每一刀只能对怪物造成h/2点伤害。同样的道理,砍第四、五、六刀时,每一刀都可以对怪物造成h/4点伤害。

(1)屠龙刀的伤害值只能是整数,比如,当h=9时,第二刀的伤害值为h/2=4。
(2)小于1的伤害,对怪物是无效的。

对于给定的怪物生命值和屠龙刀的伤害值,请问小明要几刀才能砍死怪物。如果无法砍死怪兽,则输出怪兽的剩余生命值。

例如,怪兽生命值为10,屠龙刀初始伤害值为5. 则第一刀造成5点伤害,第二刀和第三刀分别造成2点伤害。砍完前三刀后,怪物还剩1点生命值(10-5-2-2=1)。第四刀的伤害值为1,则第四刀可以将怪物砍死。所以砍死怪物一共用了4刀。

输入

一行有两个正整数,代表怪兽的生命值v和屠龙刀的初始伤害值h

输出

一个整数。如果能打死怪兽,则代表所砍的刀数。如果没打死怪兽,则代表怪兽的剩余生命值。

样例

输入

9 4

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交