所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
上半部分的行数n与所有组成沙漏的符号的数量满足2n2-1,所以可以将输入的N与2n2-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);
}
}