本文介绍了如何通过编程解决一道关于数列中3n+1问题的PAT乙级题目，展示了从输入整数到计算序列长度的过程。代码实现简洁，适合初学者理解递归和循环在计数问题中的应用。
上题目：
这题思路比较简单，按照题意得流程，可以把代码很快完整的写下来
上代码：
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
//输入
int n, count=0;
scanf("%d", &n);
//判断
while (n != 1) {
//偶数
if (0 == n % 2) {
n /= 2;
}
//奇数
else {
n = (3*n + 1) / 2;
}
count++;
}
printf("%d\n", count);
return 0;
}
今天又刷一下PAT乙级，等会再写一篇就溜了。。。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
