2016寒假联系——水题

来源：http://acm.hdu.edu.cn/showproblem.php?pid=1032

HDU1032.

角谷猜想，其实这个定理还没有被证明，所以不能确定是否所以有数都满足这个情况的，所以这个题目可能不是太严谨，但是这个数据里面肯定没有问题的

WA点就是输入的两个数大小不是确定的，所以要注意，而且，开始的输出也是不能变的，所以这里有一个技巧，就是：对于Case之类的东西最好一开始就输出，后面再计算要用算法发东西。

题目很水，不细说了。

AC代码：

#include <iostream>
using namespace std;
int f(int n){
    int cnt=0;
    if(n==1) return 1;
    while(n>1){
        if(n%2==0) n/=2;
        else n=3*n+1;
        cnt++;
    }
    return cnt+1;
}
int main(){
    int x,y,res,i,m;
    while(cin>>x>>y){
        res=0;
        cout<<x<<" "<<y<<" ";
        if(x>y){
            m=x;
            x=y;
            y=m;
        }
        for(i=x;i<=y;i++){
            if(res<f(i)) res=f(i);
        }
        cout<<res<<endl;
    }
}