PAT 1001 害死人不偿命的(3n+1)猜想 (15)

最新推荐文章于 2024-09-18 22:24:24 发布

原创最新推荐文章于 2024-09-18 22:24:24 发布 · 445 阅读

0 ·

CC 4.0 BY-SA版权

PAT B LEVEL 专栏收录该内容

20 篇文章

订阅专栏

本文提供了一个PAT算法题目的实现代码示例，通过递归计算一个数的特定序列，直到序列达到1为止，并统计该过程中计算步骤的数量。文章详细介绍了如何使用C++实现此算法，并附带完整的代码。

题目点击打开链接

//============================================================================
// Name        : pat.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

int number;
int count;
int p(int n)
{

	count++;


	if(n%2==0)
	{
		return n/2;
	}
	else
	{
		return (3*n+1)/2;
	}

}

int main() {
	while(cin>>number)
	{
		count=0;
		while(true&&number!=1)
		{
			number=p(number);
			if(number==1)
			{
				break;
			}
		}
		cout<<count<<endl;
	}
}