问题1427--数字转换

1427: 数字转换

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

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

输入

两个整数xy0<=x<y<=10^6)

输出

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

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