已知两个整数n和m,对于n,有减1和乘2两种操作,每种操作都可以使用任意次,求n变换成m所需要的最少操作数。
问题 C: 简单的数字变换
时间限制:1000 ms 内存限制:128 MB提交:615 解决:111
[ 提交][ 状态][ 讨论版]
题目描述
输入
多组数据,处理到文件结束。
每组输入仅一行,包含两个整数n(0≤n≤ 1000000)和m(0≤ m≤ 1000000),n和m之间以空格间隔。
输出
对于每组数据,输出一行,仅包含一个整数,代表n变换成m所需要的最少操作数,若n无法变换成m则输出-1。
样例输入
2 5
样例输出
4
提示
한국어中文فارسیEnglishไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM