1001 害死人不偿命的(3n+1)猜想
发布日期:2022-04-07 05:22:21 浏览次数:19 分类:技术文章

本文共 357 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

1001

题目描述


在这里插入图片描述

思路

首先对于给定的一个数,要判断它的奇偶性。假设这个数是n,用count记录步数
1.偶数,n/=2;count++
2.奇数,(3*n+1)/2赋给n,count++;
循环一直到n为1.最后输出.

代码实现

int f(int n){
   
int count = 0;
while (n!=1)//是否为1
{    
if (n % 2 == 0)//偶
{    
n /= 2;
count++;
}
else//奇
{    
n = (3 * n + 1) / 2;
count++;
}
}
return count;//步数}int main(){    
int n;
scanf("%d", &n);
printf("%d\n", f(n));
return 0;}

在这里插入图片描述

转载地址:https://blog.csdn.net/m0_60598323/article/details/123696756 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:1002 写出这个数
下一篇:.npy文件存储的字典转为json文件

发表评论

最新留言

不错!
[***.67.29.200]2022年09月30日 09时00分14秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章