PTA：打印沙漏

打印沙漏 （20 分）

---

---

1. 题目描述

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定 17 个 “*”，要求按下列格式打印
                                                                         *****
                                                                          ***
                                                                           *
                                                                          ***
                                                                         *****
所谓 “沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差 2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意 N 个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

2. 输入格式

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

3. 输出格式

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

4. 输入样例

19 *

5. 输出样例

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

6. 解题思路

• 1、观察发现沙漏以中心（字符数目等于 1 的行）为对称轴，上下对称，可以以此为突破点；
• 2、第一行和倒数第一行的字符数目最多；
• 3、假设第一行和倒数第一行的字符数目为 $n$（ $n$ 为奇数），则第二行和倒数第二行的字符数目为 ( $n-2$ )，第三行和倒数第三行的字符数目为（ $n-4$ ），…以此类推，直到中心一行的字符数目为 1 为止；
• 4、总的使用了字符数目为 sum = ( $2\ast n+2\ast (n-2)+2\ast (n-4)+...+2\ast 3+1$)；
• 5、总的使用字符数目 sum <= 总的可以使用的字符数目 N；
• 6、可以先找出字符数目最多的一行（第一行和倒数第一行）中使用的字符数目，然后就可以知道其他行使用的字符数目。

7. 代码实现

C语言代码如下：

	/* 标准输入输出头文件 */
	#include <stdio.h>
	
	/* 函数功能：打印沙漏，并在最后一行打印未使用的字符数目 */
	/* 参数：n表示总的可以使用的字符数目，character表示要沙漏中的字符 */
	void printHourGlass(int n, char character)
	{
		/* sum的值记录一共使用的字符数目 */
		int sum = 0;
		
		/* i是当前行的字符数目，为奇数 */
        /* 初始化为1，是因为每一行的字符最少为1，从1开始的 */
		int i = 1;

		/* 循环执行，直到下一个预算的所需要的字符数目（2*i+sum）超过总的可以使用的字符数目n为止 */
		do
		{
			/* 当前行i的值为1时，直接加入到字符数目和sum中 */
			if (1 == i)
			{
				sum += i;
			}
			/* 当前行i的值不为1时，以i=1为分界线，沙漏的上下对称 */
			/* 所以要加入2*i到字符数目和sum中 */
			else
			{
				sum += 2 * i;
			}
			/* i是奇数，从1开始，每次增加2，保证为奇数 */
			i += 2;
		} while (sum + 2 * i <= n);
		
		/* 此时i已经超过预算，必须使用上一个i，即（i-2） */
		i -= 2;
		
		/* i is maxNumber in a line. */
		/* 此时i保存着一行中最多可以使用的字符数目，也即是第一行和最后一行应该输出的字符数目 */
		
		/* 输出沙漏的上半部分 */
		for (int j = i; j > 0; j -= 2)
		{
			/* 如果当前行可以使用的字符数目等于i（最大的一行可以使用的字符数目），则直接输出 */
			if (j == i)
			{
				for (int k = 0; k < j; ++k)
				{
					printf("%c", character);
				}
				printf("\n");
			}
			/* 如果当前行可以使用的字符数目不等于i（肯定是小于i），则输入（i-j）/2个空格 */
			/* 以确保中心对齐，然后在输出j个字符 */
			else
			{
				for (int k = 0; k < (i - j) / 2; ++k)
				{
					printf(" ");
				}
				for (int k = 0; k < j; ++k)
				{
					printf("%c", character);
				}
				printf("\n");
			}
		}
	
		/* reverse */
		/*反转，输出沙漏的下半部分，不过注意细节*/
		/*最中心的一行（一行中只有一个字符输出）已经在沙漏的上半部分输出了，此时要去掉*/
		for (int j = 3; j <= i; j += 2)
		{
			/* 如果当前行可以使用的字符数目等于i（最大的一行可以使用的字符数目），则直接输出 */
			if (j == i)
			{
				for (int k = 0; k < j; ++k)
				{
					printf("%c", character);
				}
				printf("\n");
			}
			/* 如果当前行可以使用的字符数目不等于i（肯定是小于i），则输入（i-j）/2个空格 */
			/* 以确保中心对齐，然后在输出j个字符 */
			else
			{
				for (int k = 0; k < (i - j) / 2; ++k)
				{
					printf(" ");
				}
				for (int k = 0; k < j; ++k)
				{
					printf("%c", character);
				}
				printf("\n");
			}
		}
		
		/* 输出还有（n-sum）个字符没有使用 */
		printf("%d\n", n - sum);

	}

	int main()
	{
		/* n表示总共可以使用的字符数目 */
		int n = 0;
		/* character表示沙漏中输出的字符 */
		char character = 0;
		scanf("%d%*c%c", &n, &character);
		printHourGlass(n, character);
   		return 0;
	}  

---

8. 补充说明

注意事项：如果在Microsoft Visual Studio 2015 或 2017 上运行或报错，错误提示“ scanf not safe,use scanf_s instead”，此时将 代码中的 “scanf” 替换为 “scanf_s” 即可。

---

9. 题目来源

PTA（Programming Teaching Assistant） https://pintia.cn/problem-sets/17/problems/260
题目所有权归 PTA 所有。