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

首页