刘汝佳算法入门之第二章之3N+1问题
#include<stdio.h>
int main()
{
int n,count=0;
scanf("%d",&n);
while(n>1)
{
if(n%2==1) {n=n*3+1;count++;n/=2;count++;}
if(n%2==0) {n/=2;count++;}//与书中的进行了部分修改,防止溢出。
}
printf("%d\n",count);
return 0;
}
#include<stdio.h>
int main()
{
int n,count=0;
scanf("%d",&n);
while(n>1)
{
if(n%2==1) {n=n*3+1;count++;n/=2;count++;}
if(n%2==0) {n/=2;count++;}//与书中的进行了部分修改,防止溢出。
}
printf("%d\n",count);
return 0;
}