POJ 1207 The 3n + 1 problem——暴力

把题中给的算法实现出来，暴力搞就可以了。但是要注意输入的两个数不一定是前小后大的

AC代码

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<iomanip>
#include<algorithm>
#include<cmath>
using namespace std;
int gao(int n)
{
    int cnt=1;
    while(n!=1)
    {
        if(n%2!=0) n=3*n+1;
        else n/=2;
        cnt++;
    }
    return cnt;
}
int main()
{
    int i,j;
    while(cin>>i>>j)
    {
        int x=min(i,j);
        int y=max(i,j);
        int ma=1;
        for(int k=x; k<=y; k++)
        {
           int tmp=gao(k);
           if(ma<tmp)
            ma=tmp;
        }
        cout<<i<<" "<<j<<" "<<ma<<endl;
    }

    return 0;
}