← 返回题目
题库练习 鸡飞狗不跳
← 上一题 下一题 →

A71161 | 鸡飞狗不跳

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有一只鸡和一条狗，他们在一条线上，鸡的位置在点 N 处，狗在点 M 处，鸡和狗约定，狗站那不动，鸡去找狗。

鸡可以一次向左或向右走一步，也可一次飞到原来所在位置的 2 倍处。鸡飞一次和走一步时间相同。为了不让狗等得着急，鸡最快多长时间能到狗的位置。

输入格式

输入一行 N,M（ 0≤N,M≤100000 )。

输出格式

输出鸡到狗位置的最短时间。

输入输出样例

输入 #1
5 17
输出 #1
4
C++ 编辑器
输入
输出