L1-002 打印沙漏 - java

L1-002 - 打印沙漏

时间限制
400 ms
内存限制
64 MB

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

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

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

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

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

输入样例:
19 *
输出样例:

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

给定n个字符组成一个沙漏 只能多出字符 不能少字符的一个沙漏

打印这个沙漏 在输出 多了多少个字符

先将沙漏看成两个三角形 上面是缺最顶上一个点的一个倒三角 下面是一个正常的三角

然后 我们可以利用这样子的形状 除去第一层最中间的一点点 其他都是两两对应的相同一层
也就是 $2\ast i-1$ 的个数 i 是对于正三角形来说 是第几层

然后我们就可以求出 沙漏有几层 然后打印即可

import java.io.*;
import java.math.*;
import java.util.*;

public class Main
{

	public static void main(String[] args)
	{
		int n = sc.nextInt();
		String s = sc.next();

		int k = 2; // 已经拥有一层 从第二层开始
		n--; // 减去1层的1个形状
		while (n - (k * 2 - 1) * 2 >= 0)
		{
			n -= (k * 2 - 1) * 2; // 可以看出没多出一层 就 增加 (层数 * 2 - 1) * 2 个形状
			k++; // 层数增加
		}
		k--; // 减去多余的层

//		打印沙漏
//		上三角(倒下来的三角形)除了最顶上的一个点
		for (int i = k; i >= 2; i--)
		{
			for (int j = k - i; j > 0; j--)
				out.print(" ");
			for (int j = 1; j <= 2 * i - 1; j++)
				out.print(s);
			out.println();
		}
//		下三角(正着的三角形)
		for (int i = 1; i <= k; i++)
		{
			for (int j = k - i; j > 0; j--)
				out.print(" ");
			for (int j = 1; j <= 2 * i - 1; j++)
				out.print(s);
			out.println();
		}
		out.println(n);

		out.flush();
		out.close();
	}

	static Scanner sc = new Scanner(System.in);
	static PrintWriter out = new PrintWriter(System.out);

}

如果有说错的 或者 不懂的 尽管提 嘻嘻

一起进步！！！

闪现