POJ 1207: The 3n+1 problem

最新推荐文章于 2023-08-05 19:41:08 发布

bookybooky

最新推荐文章于 2023-08-05 19:41:08 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Booky_Amnesia/article/details/42588569

本文介绍了一种通过双重循环结构来枚举并计算特定区间内每个整数的循环长度的算法实现。外循环负责枚举指定范围内的每一个整数n，而内循环则用于计算每个n的具体循环长度。最终输出该区间内所有整数循环长度的最大值。

外循环：通过循环结构枚举区间内的每个整数n

内循环：计算出n的循环长度i

所有整数的循环长度最大值为解

#include <iostream>
#include <stdio.h>
#include <cmath>
using namespace std;
int main ()
{
	int a=0,b=0,m,n,i;
	while(~scanf("%d %d",&a,&b))
	{
		int tmp=-1;
		for(n=min(a,b);n<=max(a,b);n++)
		{
			for(i=1,m=n;m>1;i++)
			{
				if(m%2==0)
					m=m/2;
				else
					m=3*m+1;
			}
			tmp=max(i,tmp);
		}
		printf("%d %d %d\n",a,b,tmp);
	}
	return 0;
}