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

AC代碼：

#include<stdio.h>
#define maxn 105
int a[maxn]; 

int main(){
	int n, temp, i=0;
	scanf("%d", &n);
	temp = n;  //暫存n的值，用於最後輸出
	if(n == 1){  //判斷特殊情況
		printf("1");
		return 0;
	}
	
	do{
		if(n%2 == 0){  //n是偶數
			n = n / 2;
			a[i++] = n;
		}
		else{          //n是奇數
			n = n*3+1;
			a[i++] = n;
		}
	}while(n != 1);  //循環條件
	
	for(i=i-1; i>=0; --i){  //逆序輸出
		printf("%d ", a[i]);
	}
	printf("%d", temp);  //最後輸出 n 本身，由於 n 參與運算數值發生改變，所以temp暫存
	
	return 0;	
}