题目解析
给定n个字符组成一个沙漏 只能多出字符 不能少字符的一个沙漏
打印这个沙漏 在输出 多了多少个字符
解题思路
emmmmmmm
先将沙漏看成两个三角形 上面是缺最顶上一个点的一个倒三角 下面是一个正常的三角
然后 我们可以利用这样子的形状 除去第一层最中间的一点点 其他都是两两对应的相同一层
也就是 的个数 是对于正三角形来说 是第几层
然后我们就可以求出 沙漏有几层 然后打印即可
代码
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);
}