G-1对于一个数字n，如果它是偶数则n=n/2，否则n=n*3+1。

题目：

对于一个数字n，如果它是偶数则n=n/2，否则n=n*3+1。

对于一个区间[l,r]中的数字，如果将其不停应用如上操作，直到其等于1为止。

问所需操作数最多的一个数字是多少？

Input

数据多测
每行输入一对数字l r
范围0<= l, r <= 10000

Output

对于每个区间，首先输出区间，然后输出区间中操作数最多的数字所需的操作数。

Sample Input

1 10
100 200
201 210
900 1000

Sample Output

1 10 20
100 200 125
201 210 89
900 1000 174

 思路：

看到这道题，求区间中最大的，那我们就用数组记录每个数要执行的次数。其中涉及到奇偶判断，就想到前几天在别人博客学到的：位运算&判断奇偶相比%取余有更高的性能。 所以，用&判断奇偶，用右移>>运算符除二。但是 第一次还是WA，不是TLE，那么就要考虑特殊数据和程序逻辑是否有错误。看来看去，觉的没啥错，就是看到区间之后，想到之前踩过的坑，然后考虑l，r之间会不会l比r大，修改代码之后提交，竟然过了，卧槽，这个真是个坑啊，既然都说是区间了，为啥l还能比r大。

 

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int a[10002];
void init(){
    for(int i=1;i<=10000;i++){
        int count = 0;
        int n = i;
        while(n!=1){
            if(n&1){
                n = n*3+1;
            }else{
                n = n>>1;
            }
            count++;
        }
        a[i] = count+1;
    }
}
int main(){
    init();
    int l,r;
    while(~scanf("%d%d",&l,&r)){
        int maxn = 0;
        for(int i = min(l,r);i<=max(l,r);i++){
            if(a[i]>maxn){
                maxn = a[i];
            }
        }
        printf("%d %d %d\n",l,r,maxn);
    }
    return 0;
}