（未完成，最后一个数据未AC）洛谷P5727 【深基5.例3】冰雹猜想

题目描述

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

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

输入格式

无

输出格式

无

输入输出样例

输入 

20

输出 

1 2 4 8 16 5 10 20

---

第一版代码：

 

#include <iostream>
using namespace std;
long long int a[1100002];
int main()
{
	long long int n,i,num=0;
	cin>>n;
	a[0]=n;            //数组第一个数是n本身
	for(i=0;i<n;)
	{
		if(a[i]==1)	
		{
			break;
		}               //如果输入的是1，那么无需进行下面的步骤，直接跳出循环

		if(a[i]%2==1)
		{
		a[i+1]=a[i]*3+1;
		num++;
		++i;
		}       //如果输入的数为奇数时的判断     
		
		else 
		{
		a[i+1]=a[i]/2;
		num++;
		++i;
		}            //如果输入的数为偶数时的判断 

		if(a[i]==1)	break;    //结束循环的断点
	}
	
		for(i=num;i>=0;--i)
	{
		cout<<a[i]<<" ";
	}                        //倒叙输出结果
	
	
	return 0;
}