#include<stdio.h>
int main()
{
int n;
int count=0;
scanf("%d",&n);
while(n!=1){
if(n%2==0){
n=n/2;
count++;
}
else{
n=(3*n+1)/2;
count++;
}
}
printf("%d\n",count);
return 0;
}
PAT 1001 害死人不偿命的(3n+1)猜想
最新推荐文章于 2024-09-18 22:24:24 发布
本文展示了一个简单的C语言程序,用于求解3n+1猜想(Collatz conjecture)中任意正整数n经过特定操作到达1所需的步数。程序通过循环检查当前数值是奇数还是偶数,并相应地进行除以2或使用(3n+1)/2的操作。
266

被折叠的 条评论
为什么被折叠?



