HDU 1032-The 3 n+1 problem-水題圧驚


タイトルリンク:http://acm.hdu.edu.cn/showproblem.php?pid=1032
よし、久しぶりに問題を書いて、、、というか明日は月試合なので、迷わずスーパー大水問題を塗って驚きました...15級は本当にすごいですね...明日はあまり恥ずかしくないでほしい.の
問題はあなたに1つの区間を聞いて、彼のステップに従って来ればいいのに、この問題に穴があるのはiで、jの大きさは必ずしもi>jではありません.約束したのにビックリして2回もWA...本当に恥ずかしいですね...
コードを見ましょう...
#include<iostream>
using namespace std;
int get(int i)
{
    int cnt=1;
    while(i!=1){
        if(i&1){
            i=3*i+1;
        }else{
            i/=2;
        }
        cnt++;
    }
    return cnt;
}
int main()
{
    int a,b;
    cin.sync_with_stdio(false);
    while(cin>>a>>b){
        int aa=a,bb=b;
        if(a>b) aa=b,bb=a;
        int Max=-1;
        cout<<a<<' '<<b<<' ';
        for(int i=aa;i<=bb;i++){
            int tmp=get(i);
            Max=Max>tmp?Max:tmp;
        }
        cout<<Max<<endl;
    }
    return 0;
}