L1-002 打印沙漏-java

L1-002 打印沙漏 （20 分)

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

---

---

---

---

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:

输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2

代码实现：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws Exception {
		// 这题的解题关键就是要打印的一行的最大字符数
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		char c = sc.next().charAt(0);
		// 通过计算一行最大的字符数为25
		int max = 25;
		int[] nums = new int[max];
		nums[1] = 1;
		for (int i = 2; i < max; i++) {
			nums[i] = nums[i - 1] + 2;
		}
		int count;
		int smax = 1;
		for (count = 2; count < max; count++) {
			if (smax <= n) {
				smax  += nums[count] * 2;
			} else {
				smax -=nums[count-1] * 2;
				count -= 2;
				break;
			}
		}
		if (n < 7) {
			System.out.println(c);
		} else {
			// 倒序输出
			for (int i = count; i >= 1; i--) {
				print(count, i, nums, c);
			}
			// 正序输出
			for (int i = 2; i <= count; i++) {
				print(count, i, nums, c);
			}
		}
		System.out.println(n - smax);
	}

	private static void print(int count, int i, int[] nums, char c) {
		int block = (nums[count] - nums[i]) / 2;
		for (int j = 0; j < block; j++) {
			System.out.print(" ");
		}
		for (int j = 0; j < nums[i]; j++) {
			System.out.print(c);
		}
		System.out.println();

	}
}