P5727 【深基5.例3】冰雹猜想

题目描述

给出一个正整数 n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 11。经过验证很大的数字（）都可以按照这样的方式比变成 11，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 20→10→5→16→8→4→2→1。

根据给定的数字，验证这个猜想，并从最后的 11 开始，倒序输出整个变化序列。

输入格式

输入一个正整数 n。

输出格式

输出若干个由空格隔开的正整数，表示从最后的 11 开始倒序的变化数列。

输入输出样例

输入 #1复制

20

输出 #1复制

1 2 4 8 16 5 10 20

#include<bits/stdc++.h>
using namespace std;
stack<int>ans;
int main(){
     int n;
     cin>>n;
     while(n!=1){
		ans.push(n);
     	if(n%2==0)n=n/2;
     	else n=n*3+1;
		 //cout<<ans.empty();
		 //cout<<n<<" ";
	 }
	 ans.push(1);
	 while(!ans.empty()){
	 	cout<<ans.top()<<" ";
	 	ans.pop();
	 }
}