PATB1015

作者: 想要金虎的rui酱 | 来源:发表于2019-08-26 15:54 被阅读0次

    题目描述
    卡拉兹(Callatz)猜想:

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

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

    输入描述:
    每个测试输入包含1个测试用例,即给出自然数n的值。

    输出描述:
    输出从n计算到1需要的步数。

    输入例子:
    3

    输出例子:
    5

    #include<stdio.h>
    int main(){
        int number=0;
        int test=0;
        scanf("%d",&test);
        while(test!=1){
            if((test%2)==0)
        {
            test=test/2;
              
        }
            else
            {
                test=((test*3)+1)/2;
             
            }
            number++;
        }
        printf("%d",number);
        return 0;
        
    }
    

    超级简单,跑的时候:
    1、漏写了输出;
    2、scanf忘了加地址符。

    相关文章

      网友评论

          本文标题:PATB1015

          本文链接:https://www.haomeiwen.com/subject/qpcdectx.html