Java实现P5727 【深基5.例3】冰雹猜想

import java.io.IOException;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws IOException{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=new int[1002];
		int i=0;
		a[0]=n;
		while(n!=1) {
			if(n%2==1) {
				n=n*3+1;
			}else {
				n=n/2;
			}
			i+=1;
			a[i]=n;
		}
		for(int j=i;j>=0;j--) {
			if(j==0) {
				System.out.print(a[j]);
			}else {
				System.out.print(a[j]+" ");
			}
		}
	}
}

思路：这道题思路比较简单，就是根据判断条件依次计算a[i]的值，利用while判断n=1时停止往数组里存入数，如何倒序输出。

为什么要开1002大小的数组呢，这是我看题解里大佬的数组大小， 本来我是想着输出的数一定不会有N大，但是第四五个测试点华丽丽的RE了，不过度娘告诉我们：

由于题目表明N<=100,由上图最后一句可知雹程最大的是54，由下图可知N=27时需要经历112个雹程，所以对于此时开个113大小的数组就完美通过了。

最后，一个小细节：

i+=1;
a[i]=n;
System.out.print(a[i]);//输出n

a[i]=n;
i+=1;
System.out.print(a[i]);//输出0，想要输出n应该写System.out.print(a[i-1])，这个细节把叶子我卡了两天，我差点怀疑赋值语句用错了。