角谷猜想

最新推荐文章于 2025-02-04 23:34:40 发布

原创最新推荐文章于 2025-02-04 23:34:40 发布 · 7.5k 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

C语言 Openjudge解题日志专栏收录该内容

7 篇文章

订阅专栏

博客内容介绍了角谷猜想的数学原理，并提供了一个简单的C语言程序实现，该程序接收用户输入的正整数，按照角谷猜想的规则进行运算，直至结果为1，输出整个计算过程。程序通过判断奇偶性进行乘法或除法操作，当计算到2时，继续除以2得到1，输出'End'结束程序。示例输入5，输出了完整的计算步骤。

描述

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。
程序要求输入一个整数，将经过处理得到1的过程输出来。

输入

一个正整数N(N <= 2,000,000)

输出

从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"End"。

样例输入

样例输出

5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End

解析：难度不高，这里就说一下代码的执行顺序吧，首先输入n，然后把n的值赋给了b，然后进入循环，进入循环后，把b的值赋给a，相当于把n的值传递给b后又传递给a，然后进入if的判断，这里具体过程就看代码，当做到2 / 2 = 1，即a = 2时，进入第一个if里嵌套的if，输出2 / 2 = 1，END,然后退出循环。

代码：

int main()
{
   int n,
       a,
       b,
       i;

scanf ("%d", &n);
b = n;

   for (i = 0; i <= n; i++)
   {
       a = b;
       if (a % 2 == 0) //判定为偶
       {
           b = a / 2;
           printf ("%d / 2 = %d\n", a, b);
           if (a / 2 == 1)
           {
               printf ("End\n");
               break;
           }
       }

       if (a % 2 != 0) //判定为奇
       {
           b = a * 3 + 1;
           printf ("%d * 3 + 1 = %d\n", a, b);
       }
   }

getchar();
return 0;
}//若有错误欢迎大家评论区留言