最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 M: L14-2 搜索综合应用 - 练习4

    正文概述 网友投稿   2026-01-22 16:05:41  

    题目描述

    通道维持不了多久便会重新被火焰吞没,小机器人使用量子分析发现,若是在这条通道的x位置上,只能移动到x+1、x-1或是2*x上,才不会被火雨砸到。 在这条通道上,有整个火海的阵眼,站在上面就能够熄灭所有的火焰。 烛龙战队现在位于这条通道的n位置,阵眼在k位置,每次移动都要耗费1秒,小机器人想要知道最少需要几秒才能到达阵眼。下面请你编程帮助烛龙战队,算出这个结果吧。

    输入

    输入包括一行,包含两个整数n和k,分别代表烛龙战队现在位于这条通道的n位置,阵眼在k位置。(1 <= n, k <= 200000)

    输出

    输出包括一行,包含一个整数,代表最少需要几秒到达阵眼。

    样例输入

    5 11

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 M: L14-2 搜索综合应用 - 练习4