hdu 1032--3n+1

来源：互联网发布：手机如何联系淘宝小二编辑：程序博客网时间：2024/05/01 04:40

/** \brief hdu 1032 -- the 3n+1 problem * * \param date 2014/7/20 * \param state AC * \return * */#include <iostream>#include <fstream>#include <cstdio>using namespace std;int ThreeNPlusOne(int n){    int sum=1;    while(n!=1)    {        if(n%2)            n=3*n+1;        else n=n/2;        sum++;    }    return sum;}int main(){    //cout << "Hello world!" << endl;    //freopen("input.txt","r",stdin);    int a,b;    while(scanf("%d%d",&a,&b)!=EOF)    {        cout<<a<<" "<<b<<" ";        int M,S=0;        int t;        if(a>b)//大小不确定        {            t = a;            a = b;            b = t;        }        M=0;        for(int i=a;i<=b;i++)        {            S=ThreeNPlusOne(i);            if(S>M)                M=S;            /*int sum=1;            int n=i;            while(n-1)            {                if(n%2)                   n=3*n+1;                else n=n/2;                   sum++;            }            if(sum>M)                M=sum;*/        }        //cout<<a<<" "<<b<<" "<<M<<endl;        cout<<M<<endl;    }    return 0;}

0 0