对于某一正整数,可以执行两种操作之一:
1、将它除以2(奇数除外, 其实就是进行操作1之前必须满足是偶数);
2、将它减去1.
直到它变成1。
例如将12变成1的过程如下:12->6->3->2->1.
现在你需要求出从a到b的所有整数中(包括a,b),将它们都变成1至少需要多少次操作。
1108: Too Young
时间限制:1000 ms 内存限制:128 MB提交:220 解决:69
[ 提交][ 状态][ 讨论版]
题目描述
输入
多组测试数据(大约10000组),处理到EOF。
每组数据包含一行,分别表示a,b。 1 <= a ,b <= 1000000
输出
对于每组数据输出一行,表示最少的操作数。
样例输入
1 2 3 4
样例输出
1 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