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

#include<cstdio>
int main()
{
 	int a;
 	int b[1000];
 	int i=0;
 	scanf("%d",&a);
 	b[i++]=a;
 	while(a!=1)
 	{
 		if(a%2==0)
 		{	
 			a=a/2;
 			b[i++]=a;
 		}
 		else
 		{ 
 			a=a*3+1;
 			b[i++]=a;
 		}
 	}
	
 	for(--i;i>=0;i--)
 		printf("%d ",b[i]);
 	return 0;
}

  输出利用了栈的知识

 

posted @ 2020-09-20 15:07  守恒丶  阅读(561)  评论(0)    收藏  举报