打印沙漏【C++算法题】

一、题目

题目作者：陈越

       单位：浙江大学

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

19 *

输出样例： 

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

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

---

二、解答

#include<iostream>
using namespace std;
int main()
{
	int n = 0;//用于记录输出的符号数量
	int i = 0;//用于记录中间及以上层数
	char s;//用于记录打印的字符
	int remain = 0;//用于记录剩下没用掉的符号数
	cin >> n >> s;//输入字符数量和字符
	while ((i *i)<= (n-1)/2+1)//while循环找出最大中间及以上层数
	{
		i++;
	}
	i--;
	remain = n - (2 * (i*i) - 1);//计算没用完的符号数量
	for (int j = i; j >0; j--)//打印中间及以上沙漏
	{
		if (j < i)//打印空格
		{
			for (int s = 0; s < i- j; s++)
			{
				cout << " ";
			}
		}
		for (int k = 0; k < 2*j-1; k++)//打印自定义符号
		{
			cout << s;
		}
		cout << endl;
	}
	for (int p = 2; p <= i ; p++)//打印中间以下的沙漏
	{
		if (p < i)//打印空格
		{
			for (int r = 0; r < i - p; r++)
			{
				cout << " ";
			}
		}
		for (int u = 0; u < 2*p-1; u++)//打印自定义符号
		{
			cout << s;
		}
		cout << endl;
	}
	cout << remain;//输出剩下没用的符号数量
	return 0;
}

三、运行结果演示