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

题目描述

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

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

输入格式

输入一个正整数 n。

输出格式

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

输入输出样例

输入 #1

20

输出 #1

1 2 4 8 16 5 10 20

说明/提示

数据保证，1≤n≤100。

思路

一看到这种题，其实就知道肯定是while循环解决！

把每次变化的数都存储起来，但while括号中肯定是判断变化后数是否等于1，等于1了就变化结束了，但1就会没有存储进数组中，所以注意先输出1。

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
	//数组n存储每次变化后的数 m为原数 i是循环变量 
	int n[1000],m,i=1;
	cin>>m;
	//while循环 直到m变成1 
	while(m!=1){
		//如果为偶数 
		if(m%2==0){
			n[i] = m;
			m /= 2;
			++i;
		}
		//如果为奇数 
		else{
			n[i] = m;
			m = m*3+1;
			++i;
		}
	}
	//注意 while循环中没有判断到1,所以要先输出一个1
	cout<<1;
	//然后就是倒序输出数组n 
	for(int j=i-1;j>=1;--j){
		cout<<" "<<n[j];
	}
	
	return 0;
}

抱歉up拖更拉，up最近有一点点忙，希望大家理解，好的，本章就结束拉，感谢阅读！

有什么问题都可以私信问我拉，记得关注哦！