1279 验证角谷猜想

最新推荐文章于 2025-08-31 16:02:59 发布

原创最新推荐文章于 2025-08-31 16:02:59 发布 · 615 阅读

0 ·

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

收录于

基础题目专栏收录该内容

22 篇文章

订阅专栏

本文探讨了一个变形的3n+1问题，并通过C语言实现了解决方案。重点在于控制变形过程中的数值变化，确保最终能正确收敛到1。

一个变形的3n+1问题，最主要的就是格式的控制。

AC。

#include <stdio.h>
int main()
{
    int n,a,i,j,t;
    int s[5009];
    while(scanf("%d",&n)==1)
    {
        while(n--)
        {
            scanf("%d",&a);
            int c=0,d=0;
            while(1)
            {
                if(a%2==0)
                {
                    a=a/2;
                }
                else
                {
                    if(a==1)
                    {
                        break;
                    }
                    if(a!=1&&d!=0)
                    {
                        printf(" %d",a);
                    }
                    if(a!=1&&d==0)
                    {
                        printf("%d",a);
                        c++;
                        d++;
                    }

                    a=a*3+1;
                }
            }
            if(c==0)
            {
                printf("No number can be output !\n");
            }
            if(c!=0)
            {
                printf("\n");
            }
        }
    }
    return 0;
}