HDU 1032 The 3n + 1 problem

还以为要递归推一推的

结果暴力就过了

要注意 i，j 大小

#include <iostream>
using namespace std;
int a,b;
long long cnt,n,ans;
int main()
{
    while(~scanf("%d%d",&a,&b))
    {
        ans=0;
        int p=a,q=b;
        if(p>q) swap(p,q);
        for(int i=p;i<=q;i++)
        {
            cnt=0;
            n=i;
            while(1)
            {
                cnt++;
                if(n==1) break;
                if(n%2) n=3*n+1;
                else n/=2;
            }
            if(cnt>ans) ans=cnt;
        }
        printf("%d %d %ld
",a,b,ans);
    }
}
//dp[i]=dp[3*i+1]+1;
//dp[i]=dp[i/2]+1;