最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 Z: L12-3 广度优先遍历 - 练习3

    正文概述 网友投稿   2026-01-22 15:59:58  

    题目描述

    大聪明追逐百变王来到了一个走廊。走廊上标注了零到三千万的刻度,大聪明正位于N刻度处,百变王则在K刻度处休息。在走廊上大聪明有三种移动方式,可以在一秒内向前走一个刻度,向后一个刻度,或者跳到当前刻度两倍的位置。大聪明想知道自己最快可以再几次移动抓住百变王。

    输入

    输入一行,两个整数,N、K,分别表示大聪明的位置与百变王的位置。 (0≤N,K≤100000)

    输出

    输出一行,一个整数,ANS,表示大聪明最快移动几次能抓住百变王。

    样例输入

    1 1023

    样例输出

    11
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 Z: L12-3 广度优先遍历 - 练习3