Collatz Conjecture（湘潭大学OJ）

最新推荐文章于 2020-06-03 11:30:34 发布

原创最新推荐文章于 2020-06-03 11:30:34 发布 · 6.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#output #测试 #input #bi #360

ACM 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个基于Collatz Conjecture(又称3n+1猜想)的编程题目，探讨了如何通过编程计算在给定范围内整数遵循该猜想规则到达1所需的步数及过程中出现的最大数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛（Semilive）

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142

Collatz Conjecture
Accepted : 105		Submit : 674
Time Limit : 8000 MS		Memory Limit : 1048576 KB

考拉兹猜想，又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。

如n = 6，根据上述数式，得出 6→3→10→5→16→8→4→2→1 。步骤中最高的数是16，共有8个步骤。现在给定任意整数a和b，问对所有a ≤ n ≤ b，一共经过多少步后才能都得到1，其中最高的数是多少。

Input

有多组测试数据。每组测试数据占一行，包含两个正整数1 ≤ a ≤ 1000000和a ≤ b ≤ a + 10。输入以EOF结束。

Output

对每组测试数据，输出步数和最高数，用空格隔开。

Sample Input

6 6

11 12

23 33

Sample Output

8 16

23 52

360 9232

Source

XTU OnlineJudge

#include <stdio.h>
int main()
{
    int a,b,i;
    __int64 count,max,t;
    while (scanf("%d%d",&a,&b)!=EOF)
    {
        count=0;max=a;
        for (i=a;i<=b;i++)
        {            
            t=i;
            while (t!=1)
            {
                if (t%2)
                {
                    t=t*3+1;
                }
                else
                {
                    t=t/2;                    
                }
                if(t>max)
                    max=t;
                count++;
            }
        }
        printf("%I64d %I64d\n",count,max);
    }
    return 0;
}

这个题好变态，把a，b定义为__int64 就超时，这么坑爹。还有max的初始值也变态，为什么初始化为负数不行，求解。导致一直WA。