自动搬运

查看原文

来自洛谷，原作者为

	fjtMESSI10 改签之日，巴萨夺欧冠时。

搬运于2025-08-24 22:13:48，当前版本为作者最后更新于2025-05-26 22:40:47，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

这题我们只需要按照题目的操作来，如果 $n$ 是偶数，那么让他除以二，否则乘 $3$ 加 $1$，在执行每一步操作的同时，我们用一个数组来存每次变化的值，最后倒序输出就可以了。注意！最后还要输出 $n$ 本身！(如果 $n=1$ 的情况没有这个就错了)。

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
int x,m;
int a[100005];
signed main(){
	int n;
	cin>>n;
	m=n;
	while(n>1){
		if(n%2==0){
			n=n/2;
			a[x]=n;
        }
		else{
			n=n*3+1;
			a[x]=n;
        }
		x++;
    }
	for(int i=x-1;i>=0;i--){
		cout<<a[i]<<" ";
    }
	cout<<m;
	return 0;}