题意翻译
考虑下面的程序:
-
输入 nn
-
输出 nn
-
如果 n=1n=1 退出程序
-
如果 nn 是奇数,n \rightarrow 3 n + 1n→3n+1
-
如果 nn 是偶数 n\rightarrow \dfrac n 2n→2n
-
回到第 22 步
若输入 2222,会得出下面的数列: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
。
我们推测,对于任何输入的正整数 nn,程序最终都会输出 11(n\le 10^6n≤106 时,保证推论正确)。 给定 nn,可以计算这个程序输出的所有数字的数量(包括最后的 11)。我们把输出的数字总数称为这个 nn 的周期长度。对于上面的例子,周期长度为 1616。
对于输入的每对 (i,j)(i,j),计算 i,j 内所有数字区间长度的最大值。
输入格式
输入几对整数 (i,j)(i,j),保证 0<i,j\le 10^40<i,j≤104。对于每对 (i,j)(i,j),你需要计算 i,j 内最大区间长度。数据保证 3232 位整数在计算过程中不溢出。
输出格式
对于每对 (i,j)(i,j),先输出 i,ji,j,再输出 i,j 范围内最大周期长度,每个数字中间一个空格,然后换行。
输入输出样例
输入
1 10
100 200
201 210
900 1000
输出
1 10 20
100 200 125
201 210 89
900 1000 174
代码
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
// 因为可能有超过题目给定范围的输入,所以使用"long long"
long long n;
long long m;
long long max,i,k,j;
/* 也可以使用 while (scanf("%lld%lld, &n, &m") == 2)
scanf会返回输入的数据的个数,需要显式的写出来
*/
while (cin >> n >> m) {
max = 0;
/* 设置pd来判断n是否比m大,题目要求的输出顺序是 n, m, 最大区间长度
为了方便for循环的进行,如果n大于m,需要调换顺序,在输出的时候在调换回来
*/
bool pd = 1;
if (n > m) {
swap(n, m);
pd = 0;
}
for (k = n; k <= m; k++) {
i = 1;
j = k;
while (j != 1) {
if (j % 2 == 1) {
j = 3 * j + 1;
i++;
} else {
j = j / 2;
i++;
}
}
if (i > max) {
max = i;
}
}
if(pd == 0) {
swap(n, m);
}
cout << n << " " << m << " " << max << endl;
}
return 0;
}
总结
-
输入时会有多组数据,要使用while循环,windows使用while循环输入数据时,结束输入方法不是回车,是在输入完成后,回车,ctrl+z,加回车.
-
输入时,大小顺序可能是反的, 需要处理,注意输出时的顺序还是原来的顺序.