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