poj 1207 The 3n + 1 problem

最新推荐文章于 2025-08-18 20:48:49 发布

原创最新推荐文章于 2025-08-18 20:48:49 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #system #c

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个关于数列处理的编程挑战，重点在于通过循环和条件判断来找出特定数值范围内数列变化的最大步数。文章提供了完整的C++实现代码，并特别强调了输入验证的重要性。

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

//这题贡献了一次WA，原因是由于没有考虑到输入的两个数中，有可能后面的数大于前面的数 ！ 
#include "iostream"
using namespace std;

int solve(int num)
{
    int i, c = 1;
    if (num == 1) return c;
    else
    {
        while (num != 1)
        {
            if (num % 2)
            { 
               num = num * 3 + 1;
               c++;
            }
            else 
            {
               num = num / 2;
               c++;
            }
        }
        return c;
    }
    
}

int main()
{
    int a, b, maxc, i, temp, ansa, ansb;
    while (cin >> a >> b)
    {
          maxc = 0;
          ansa = a, ansb = b;
          if (a > b)//作判断，如果后一个数大于前一个数，就交换位置！ 
          {
              temp = a;
              a = b;
              b = temp;
          }
          for (i = a ; i <= b; i++)
          {
              temp = solve(i);
              if (temp > maxc)
                 maxc = temp;
          }
          cout << ansa << " " << ansb << " " << maxc << endl;
    }
    
    system("pause");
} 


/*
1 10
100 200
201 210
900 1000
10000 1
500 200
200 200
1 1
*/