pat 乙级 1001 害死人不偿命的(3n+1)猜想 (15 分)

#include <stdio.h>

int main()
{	
	int n = 0;    //输入的数
	scanf("%d",&n);
	int time = 0;    //记录次数
	while(n != 1)
	{
		if(n % 2 == 0 && n != 1)
		{
			n = n/2;
			time++;
		}
		else if(n % 2 == 1 && n != 1)
		{
			n = (3*n+1)/2;
			time++;
		}
	}
	printf("%d",time);
	return 0;
}

猜你喜欢

转载自blog.csdn.net/Ikaros_521/article/details/84495742