1001. 害死人不偿命的(3n+1)猜想 (15)
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输入样例:3
输出样例: 代码如下,已验证正确。
#include<stdio.h>
int main(){
int num,count=0;
scanf("%d",&num);
while(num!=1){
if(num%2==0)
num=num/2;
else
num=(num*3+1)/2;
count++;
}
printf("%d",count);
}