UVa 100 - The 3n + 1 problem 水题

最新推荐文章于 2021-05-26 17:09:44 发布

原创最新推荐文章于 2021-05-26 17:09:44 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVa #第一题

UVa题解专栏收录该内容

1 篇文章

订阅专栏

本文解析 UVa 在线裁判系统中编号为 100 的题目——3n+1 问题。介绍了题目的核心要求，通过 C 语言实现，探讨了如何计算指定范围内数列的变化步骤，并找出最大变化步骤值。

第一次在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 <stdio.h>
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<sum)
            {
                t=max;
                max=sum;
                sum=t;
            }
        }
        printf("%d %d %d\n",a,b,max);
    }
    return 0;
}