ZZULIOJ题解

1099: 角谷猜想（多实例测试）

题目描述
任何一个自然数，如果是偶数，就除以2，如果是奇数，就乘以3再加1。最后，经过若干次迭代得到1。也就是说，不管怎样迭代，不断除以2以后，最后是1。现在给你一个自然数n，求出它转变为1所需要的步数。

输入
输入数据有多组，每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。

输出
对每组输入，输出经过角谷猜想变成1的步数。

样例输入

5
11

样例输出

5
14

就挺突兀的，忽然加了个角谷猜想的多实例测试，吓得我差点用函数写哈哈哈。

代码

#include<stdio.h>
int main()
{
	int n,x;//定义步数n和未知数x
	while(scanf("%d",&x)!=EOF)//当输入没有截止
	{
	    n=0;//初始化步数为0
		while(x!=1)//当输入的x不是1
		{
		    if(x%2==0)//如果x是奇数
		    {
		    x=x/2;//x/2
		    n++;//步数加1
		    }
		    else if(x%2!=0)//如果x是偶数
		    {
		    x=x*3+1;//x先乘3再加1
		    n++;//步数加1
		    }
		 }
	printf("%d\n",n);//换行
	}
	return 0;//程序正常结束
}