HDU 1032: The 3n + 1 problem

最新推荐文章于 2019-11-17 21:54:40 发布

爱不到要偷

最新推荐文章于 2019-11-17 21:54:40 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/zjnu/p/7598817.html

本文提供了一道来自HDOJ平台的题目1032的解题思路及C++代码实现。该题通过计算一系列数字转换为1的过程中所经历的最大步骤数，来找出特定范围内所有数字的最大转换步数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

///@date 9/26/2017
///@author Sycamore
///@link http://acm.hdu.edu.cn/showproblem.php?pid=1032
#include<bits/stdc++.h>
using namespace std;
int main()
{

ios::sync_with_stdio(false);
 cin.tie(nullptr);
 int a,b;
 while(cin>>a>>b)
    {
bool shit=false;
 if(a>b)
        {
            swap(a,b);
 shit=true;
 }

int ans=0;
 for(int i=a;i<=b;i++)
        {

int n=i;
 int cnt=1;
 while(n!=1)
            {
                cnt++;
 if(n&1)n=3*n+1;
 else n>>=1;
 }
            ans=max(ans,cnt);
 }
if(shit)cout<<b<<' '<<a<<' '<<ans<<endl;
 else cout<<a<<' '<<b<<' '<<ans<<endl;
 }

}