主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则,违者严惩,不接受求情!

问题 D: 数字变换的复仇

问题 D: 数字变换的复仇

时间限制:1000 ms 内存限制:128 MB
提交:313 解决:83
[ 提交][ 状态][ 讨论版]

题目描述

已知两个整数n和m,对于n,有加1、减1和乘2三种操作,每种操作都可以使用任意次,求n变换成m所需要的最少操作数。

输入

多组数据,处理到文件结束。
每组输入仅一行,包含两个整数n(0≤ n≤ 100000)和m(0≤ m≤ 100000),n和m之间以空格间隔。

输出

对于每组数据,输出一行,仅包含一个整数,代表n变换成m所需要的最少操作数。

样例输入

2 5

样例输出

2

提示

[ 提交][ 状态][ 讨论版]
Baidu
map