九度OJ---1031 xxx定律

最新推荐文章于 2022-02-25 20:00:37 发布

散人的纪念

最新推荐文章于 2022-02-25 20:00:37 发布

阅读量284

点赞数

分类专栏：北大OJ 文章标签： C C语言九度OJ ue gcc

本文链接：https://blog.csdn.net/u010153631/article/details/10834427

版权

北大OJ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

作者：小代码

时间：2013年9月1日 19:17:30

IDE：UE+GCC

代码：

C语言通过版：

#include<stdio.h>

const int TRUE = 1;
const int FALSE = 0;

int main( void )
{
	int isOu( int n );//判断奇偶数
	int fun( int n );//计算共需要几次计算
	
	int a;
	
	scanf("%d",&a);
	
	while( 0 != a )
	{
		printf("%d\n",fun( a ));//输出结果
		
		scanf("%d",&a);
	}
	
	//printf("\n\nHello World!\n");
	return 0;
}

//判断奇偶数
int isOu( int n )
{
	if( 0 == ( n % 2 ))
	{
		return TRUE;
	}
	else
	{
		return FALSE;
	}
}

//计算共需要几次计算
int fun( int n )
{
	int m = 0;
	
	while( n > 1 )
	{
		if( TRUE == isOu( n ) )
		{
			n = n / 2;
			//printf("n = %d\n",n);
			m++;
		}
		else
		{
			n = ( 3 * n + 1 ) / 2;
			//printf("n = %d\n",n);
			m++;
		}
	}
	
	return m;
	
}