九度：1031<3n+1>

3n+1问题求解

最新推荐文章于 2019-07-07 01:07:16 发布

原创最新推荐文章于 2019-07-07 01:07:16 发布 · 693 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #浙大 #2009

ACM 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个经典的数学问题“3n+1猜想”的计算机求解方法，通过C++程序实现了对任意正整数n进行迭代计算，直到n变为1为止，并统计了所需的迭代次数。

// 浙大09机试
// 3n+1
// 


#include <stdio.h>
#include <iostream>

using namespace std;

int main()
{
	int n;
	while(scanf("%d", &n) && n)
	{
		int ans=0;
		while(n != 1)
		{
			ans++;
			if(n%2 == 0)
			{
				n /= 2;
			}
			else
			{
				n = (3*n + 1) / 2;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}