【JAVA】PAT 乙级 1027 打印沙漏

---

---

---

---

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

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

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

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

输入样例:
19 *

输出样例:

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

上半部分的行数n与所有组成沙漏的符号的数量满足2n²-1，所以可以将输入的N与2n²-1比较，得到上半部分的行数，然后每一行的数量为2(n-1)+1，然后按要求输出就好了

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		String[] s = bf.readLine().split(" ");
		int n = sti(s[0]);
		char c = s[1].charAt(0);
		int d = 0;
		int N = 0;
		if (n < 7) {
			out.println(c);
			out.print(n - 1);
		} else {
			int count = 0;
			while (N <= n) {
				N = getNum(count++);

			}
			count--;
			N = getNum(--count);
			d = n - N;
			for (int i = 0; i < count; i++) {
				out.print(op(i, ' '));
				int t = 2 * (count - i - 1) + 1;
				out.println(op(t, c));
			}
			for (int i = 1; i < count; i++) {
				out.print(op(count - i - 1, ' '));
				out.println(op(2 * i + 1, c));
			}
			out.print(d);
		}
		out.flush();
	}

	static String op(int n, char c) {
		String r = "";
		for (int i = 0; i < n; i++) {
			r += c;
		}
		return r;
	}

	static int getNum(int a) {
		return 2 * a * a - 1;
	}

	static int sti(String a) {
		return Integer.parseInt(a);
	}
}