PAT1027

PAT1027

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

刚看到这这道题，人是懵逼的，只想到用数列计算出个数和行数，至于空格和符号数目的打印还是很糊涂，看了下一些大佬的代码，有了以下思路

1. 用容器来存储，遍历。主要是因为reverse直接打印后半段，而且可以动态拓展，存储形式多样。
2. 用等差数列公式算出个数和行数
3. 上半部分空格是按照1递增，符号按照2递减

然后试试看看能不能行。
刚刚花了二十分钟写了出来；
哈哈哈，成功啦，一遍过。

AC代码:

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int main() {
	int num;
	char symbol;
	cin >> num >> symbol;
	int line = sqrt((num + 1) / 2);
	int remain = num - (2 * line * line - 1);
	vector<string> v;
	for (int i = 1; i <= line; i++)
	{
		string s;
		string kongge = " ";
		for (int m = 1; m <= i - 1; m++)
			s += kongge;
		for (int n = 1; n <= (-2) * i + 2 * line + 1; n++)
			s += symbol;
		v.push_back(s);
	}
	for (auto x : v) {
		cout << x << endl;
	}
	v.pop_back();
	reverse(v.begin(), v.end());
	for (auto x : v) {
		cout << x << endl;
	}
	cout << remain;
	return 0;
}