洛谷P5727 【深基5.例3】冰雹猜想经典解法

#include<stdio.h>
int a[1000000];
int main(void)
{
	int n, i;
	scanf("%d", &n);
	for (i=0; n != 1;i++)
	{
		if (n % 2 == 0)
		{
			a[i] = n;
			n /= 2;
		}
		else
		{
			a[i] = n;
			n = 3 * n + 1;
		}
	}
	a[i] = 1;
	for (; i >= 0; i--)
	{
		printf("%d ", a[i]);
	}
	return(0);
}