解题思路:
用 while() 每次接收两个数,用 for() 对两个数间所有数进行遍历,并更新最大循环长度。
注意事项:
测试用例里面有 num1 > num2 的,一开始完全没意识到,卡了很久。
参考代码:
// 题目 1095: The 3n + 1 problem #include <iostream> using namespace std; // 计算循环长度 int loopLen(int val) { int count = 1; // 先把 val = 1 算进去 while (val > 1) { if (val % 2) { val = val * 3 + 1; } else { val /= 2; } ++count; } return count; } int main() { int num1, num2; while (cin >> num1 >> num2) { cout << num1 << ' ' << num2 << ' '; // 先原样输出,不然交换和不交换的输出语句不同,要多写 if (num1 > num2) { swap(num1, num2); // 考虑输入 num1 比 num2 大的情况 } int maxLoop = 0; for (int i = num1; i <= num2; ++i) { if (loopLen(i) > maxLoop) { maxLoop = loopLen(i); // 更新最大循环长度 } } cout << maxLoop << endl; } return 0; }
0.0分
1 人评分
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:458 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:702 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
1035 题解浏览:785 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言训练-8除不尽的数 (C语言代码)浏览:1402 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1200 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:599 |
母牛的故事 (java语言代码)浏览:880 |