P8781 [蓝桥杯 2022 省 B] 修剪灌木

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] height = new int[n + 1];
        //如果为奇数，则需要把中间数给算出来
		if(n % 2 != 0) {
			int mid = n / 2 + 1;
			height[mid] = (n - mid) * 2;
		}
        //通过观察不难发现，数组的左边和右边是对称的，因此只需要计算一边就行
        //计算左边：每棵树的最大高度都满足(n - i) * 2，也就是当前树到最右边的树之间的距离*2
		for(int i = 1; i <= n / 2;i++) {
			height[i] = (n - i) * 2; 
			height[n - i + 1] = height[i];
		}
		for(int i = 1;i <= n;i++) {
			System.out.println(height[i]);
		}
	}
}