zoukankan      html  css  js  c++  java
  • 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. 输出应该按原来的数据进行输出
    

      

  • 相关阅读:
    eval解析的函数传参 object array
    whistle证书过期或不信任
    isa hasa的区别、及理解
    JVM工作原理和特点
    Cookie跨域操作
    关闭当前窗口js
    css遮罩层
    js 获得两个数组的重复元素
    主页变灰
    js 格式化日期
  • 原文地址:https://www.cnblogs.com/topk/p/6580124.html
Copyright © 2011-2022 走看看