Pintia题解——7-10 打印沙漏

柔光的暖阳◎ 2024-02-27 06:22 73阅读 0赞

#### 目录 ####

*  7-10 打印沙漏
 *   *  原题：
     *  解题思路：
     *  JavaScript(node)代码：
     *  复杂度分析：

## 7-10 打印沙漏 ##

### 原题： ###

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

*****
     ***
      *
     ***
    *****

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

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

输入格式:

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

**输出格式:**

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

### 解题思路： ###

1.  引入`readline`模块并创建接口对象：首先将`readline`模块引入，并使用`createInterface`方法创建一个接口对象`rl`。该对象设置了输入流为标准输入。
2.  读取输入并存储：通过监听`'line'`事件，将每行输入存储在数组`buf`中。
3.  解析输入：通过`buf[0].split(" ")`分割第一行输入文本，得到菱形边长n和填充字符c。
4.  计算菱形变长：通过公式`m = Math.floor(Math.sqrt((parseInt(n) + 1) / 2))`计算出菱形边长的一半m。
5.  输出菱形图案：使用两个嵌套的循环遍历菱形区域的每个位置，使用判断条件判断当前位置是否应该填入字符c，并将结果存储在字符串`row`中。最后通过`console.log`方法输出菱形图案。
6.  输出数字：通过公式`parseInt(n) - 2 * m * m + 1`计算出应该输出的数字，并将其输出到控制台。

### JavaScript(node)代码： ###

### 复杂度分析： ###

##### 时间复杂度：O(2n) #####

##### 空间复杂度：O(n) #####