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

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

请尚未报名的本校选手及时 报名, 不报名无法参加现场赛,报名截止至比赛结束,过时不候。
网络同步赛中一些题目描述有误,已经在 OJ 题目页面进行勘误。
问题 C: Too Young

问题 C: Too Young

时间限制: 1 Sec  内存限制: 128 MB
提交: 212  解决: 66
[提交][状态][讨论版]

题目描述

对于某一正整数,可以执行两种操作之一:
1、将它除以2(奇数除外, 其实就是进行操作1之前必须满足是偶数);
2、将它减去1.
直到它变成1。
例如将12变成1的过程如下:12->6->3->2->1.
现在你需要求出从a到b的所有整数中(包括a,b),将它们都变成1至少需要多少次操作。

输入

多组测试数据(大约10000组),处理到EOF。
每组数据包含一行,分别表示
a,b。 1  <= a ,b <= 1000000

输出

对于每组数据输出一行,表示最少的操作数。

样例输入

1 2
3 4

样例输出

1
4

提示

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