1295: [蓝桥杯2016初赛]冰雹数（水题）

最新推荐文章于 2022-03-01 21:39:06 发布

原创最新推荐文章于 2022-03-01 21:39:06 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过循环迭代的方式计算了Collatz猜想序列的最大值，并针对不同的输入值进行计算。文章中的代码展示了如何使用C++的基本语法来实现数学问题的解决。

在这里插入图片描述

#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<vector>
#define ll long long
using namespace std;
int  main()
{
    int n;
    while(~scanf("%d",&n))
    {
    	ll ans=0;
    	for(int i=1;i<=n;i++)
    	{
    		ll t=(ll)i;
    		while(t!=1)
         	{
    	     if(t%2==0)
    	   {
    	  	t/=2;
		   }
		  else t=t*3+1;
		   ans=max(ans,t); 
		  
		}
		}
    	printf("%lld\n",ans);
       
    
	}

}