问题1427--数字转换

1427: 数字转换

时间限制: 1Sec 内存限制:128 MB
提交:787 解决:210
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

老师交给小明一个任务,有两个数字xyx),通过以下两种操作:一、将x乘以2;二、将x的值加上1。小明希望能通过尽可能少的操作来完成这个任务,但是不知道怎么做,现在请大家来帮帮他的忙吧。

输入

两个整数xy0<=x

输出

一个整数n,表示最少经过多少次操作,x可以变成y

样例输入 Copy
2 5 10 80
样例输出 Copy
2 3
来源/分类