#398. 奇怪的数列(sequence)
奇怪的数列(sequence)
Description
有这么一个奇怪的数列,当a[n]是偶数的时候,a[n+1]=a[n] div 2;当a[n]是奇数的时候,a[n+1]=3*a[n]+1。现在给出a[1],当数列的第n项a[n]=1时,我们称n为这个数列的回归数字。
如a[1]=22时,数列为22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 ........这时候a[16]=1,16就是这个数列的回归数字。 经猜测每一个的a[1]都存在对应的回归数字。
现在给出一个范围,当x<=a[1]<=y(1<x<=y<=3000000)时,求在这个范围里面的最大和最小的回归数字。
Format
Input
一行,包含整数x和y。
Output
两个整数,用一空格隔开,表示x<=a[1]<=y(1<x<=y<=3000000)时,在这个范围里面的最大和最小的回归数字。
Samples
1 10
1 20
100 200
8 125
900 1000
16 174
Limitation
1s, 1024KiB for each test case.
统计
相关
在以下作业中: