PTA乙级：1001 害死人不偿命的(3n+1)猜想（C语言实现）

题目

卡拉兹(Callatz)猜想：
对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。
问：对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

逻辑

利用循环和if-else语句：如果n为偶数，n=n/2,bs(步数)+1；
如果n为奇数，那么n=(n*3-1)/2,bs+1;结束判断直到n=1。

代码实现

#include<stdio.h>
int main()
{
	int n,bs=0;//声明n等待输入，声明并初始化步数
	scanf("%d",&n);//读入给定的数字
	while(n>1){//核心部分，n对2取余表示n是个偶数，不然则为奇数
			if(n%2==0){n=n/2,bs=bs+1;}
			else{n=(3*n+1)/2,bs=bs+1;}
}
	printf("%d",bs);
	return 0;
}

评价

本题考查简单的一重循环结构和简单的条件语句，
注意函数的使用和基本的格式要求即可。