A30336.【算法】数字周期
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
输入 n 输出 n 有这么一个事情,事情是这般这般,如此如此:
1、如果 n == 1 退出程序
2、如果 n 是奇数,n = 3 * n + 1
3、如果 n 是偶数 n /= 2
4、回到第 2 步
例如:若输入 22,会得出下面的数列: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 我们推测,对于任何输入的正整数 n,程序最终都会输出 1。(n <= 1,000,000 时,保证推论正确) 给定 n,可以计算这个程序输出的所有数字
输入格式
输入几对整数 i, j,保证 0 <i,j <= 10,000 对于每对 i, j,你需要计算 [i, j] 内最大区间长度。数据保证 32 位整数在计算过程中不溢出。
输出格式
对于每对 i, j,先输出 i, j,再输出 [i, j] 范围内最大周期长度,每个数字中间一个空格,然后换行。
输入输出样例
输入#1
1 10
输出#1
1 10 20
说明/提示
0 <i,j <=10,000