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;
}
}