PAT(1)

作者: 天青色等烟雨_9ba7 | 来源:发表于2018-03-17 22:54 被阅读0次

    Callatz猜想:

    对任意自然数n,若为偶,减一半;若为奇,变为3n+1的一半。变为1需要多少次

    思路:

    读入n的值

    while循环判断n是否为1(若为偶;若为奇)

    计数器

    #include <cstdio>

    int main() {

    int n, step = 0;

    scanf("%"d,&n);

    while(n!=1) {

            if(n%2 = =0) n = n/2;

            else n = (3n + 1)/2;

            step++;

       }

    printf ("%d\n",step)

    return 0;

    }

    相关文章

      网友评论

          本文标题:PAT(1)

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