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