POJ 1207-----the 3n + 1 problem

题意:
题目首先给出一个循环公式,对于一个整数n,当n为奇数时,n=3n+1,当n为偶数时,n=n/2,如此循环下去直到n=1时停止。现题目要求对任意输入的两个整数i、j,输出i、j之间(包括i、j)的所有数进行上述循环时的最大循环次数(包括n和1)。
代码如下:

#include<iostream>
//#include <fstream>
using namespace std;

int length(int n)
{
    int len = 1;
    //int temp = n;
    while (n != 1)
    {
        if(n % 2 == 0)
        {
            n /= 2;
        }
        else
        {
            n = 3 * n + 1;
        }
        len ++;
    }
    return len;
}


int main()
{
//  ifstream in("data1207.in");
    int a, b;
    while(cin >> a >> b)
    {
        int max = -1;

        //注意交换顺序 
        int x = a > b ? b : a;
        int y = a > b ? a : b;
        for (int i = x; i <= y; ++ i)
        {
            int temp = length(i);
            max = max > temp ? max : temp;
        }
        cout << a << " " << b << " " << max << endl;
    }

    return 0;
}


//主要要注意:
//1. 输入的数据可能不是升序,因此需要有检测数据并交换数据。
//2. 输出应该按原来的数据进行输出

  

原文地址:https://www.cnblogs.com/topk/p/6580124.html