UVa 100 - The 3n + 1 problem 水题

第一次在UVa上提交题,WA了几次,囧,全是英文,啊。因为木有考虑a和b的大小问题,还有输出a和b的顺序。( ̄ε(# ̄)

题目链接:100 - The 3n + 1 problem

题目大意:例子的意思是,输入一个数,如果这个数是奇数,则执行n=3*n+1,否则n=n/2,直到n=1,计算这个数一直到1一共计算了几步,即为sum;

                  输入a,b两个数,输出 a至b之间所有sum的最大值max。

# include 
int main()
{
    int a,b,a_back,b_back,i,t,n,sum,max;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        max=0;
        a_back=a;
        b_back=b;
        if(a>b)
        {
            a_back=b;
            b_back=a;
        }
        for(i=a_back;i<=b_back;i++)
        {
            sum=1;
            n=i;
            while(n>1)
            {
                if(n%2==0)
                {
                    n=n/2;
                }
                else
                {
                    n=3*n+1;
                }
                sum++;
            }
            if(max



你可能感兴趣的:(UVa题解)