PAT_Practice_1001害死人不偿命的（3n+1）猜想

嘿嘿嘿，我又回来编程了(ﾉ*･ω･)ﾉ

先做做PAT上的简单习题，网址：https://pintia.cn/problem-sets/994805260223102976/problems/type/7

第一题：1001 害死人不偿命的（3n+1）猜想

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

简单的练习一波：

#include <stdio.h>

int main()
{
    int n;
    printf("请输入一个不超过1000的正整数n=");
    scanf("%d", &n);
    if(n<=1000 && n>=1)
    {
        int count = 0;
        while(n>1)
        {
            if(n%2==0)
            n = n/2;
            else
            n = (3*n+1)/2;
            count++;
        }
        printf("需要的步数为：%d步\n", count);
    } 
    else
    {
        printf("输入值异常！！！");
    }
    
    return 0;
    
}

 

题目当然比较简单啦，我们写的太快了有点手痒痒，那就加点料吧，把题目改成：输入1000以内的正整数n，得到1~n中每个数需要的步数和其中需要最多步数的数字与其步数。

#include <stdio.h>

int main()
{
    int n;
    printf("请输入一个不超过1000的正整数n=");
    scanf("%d", &n);
    if(n<=1000 && n>=1)
    {
        int max = 0;
        int maxn = 0;
        int i = 0;
        for(i = n; i > 1; i--)
        {
            int count = 0;
            int t = i;
            while(t>1)
            {
                if(t%2==0)
                t = t/2;
                else
                t = (3*t+1)/2;
                count++;    
            }
            printf("n=%d时需要的步数为：%d\n", i, count); 
            if(count > max)
            {
                max = count;
                maxn = i;
            }        
        }
        printf("需要步数最多的数字为：%d\n", maxn);
        printf("它需要的步数为：%d步", max);
    }
    else 
    {
        printf("输入值异常！！！");
    }
    return 0;
}

磕磕盼盼多定义了好几个变量还有两个循环，终于成功啦，上来先输入一个1000，哗啦啦啦一排就下来了，瞬间舒服了！