题意:
题目首先给出一个循环公式,对于一个整数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. 输出应该按原来的数据进行输出