1027-打印沙漏（PAT-B）

题目如下：

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

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

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

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

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

19 *
输出样例:

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

解决方案：

我的方法略显复杂。
1.思路：读题，可知并不是使用题目给的数字N来组成沙漏，而是需要尽可能的用掉这个N。所以这个题的难点在于知道需要打印几行。然后根据这个数字就可以打印沙漏了。

2.计算行数：观察沙漏可知，沙漏的上半部分和下半部分正好是公差为2的等差数列；因此可以使用等差数列求和公式$S_n=n{a}_1+\frac{n(n-1)d}{2}$来计算这个数字；把行数unit设置成变量，通过递增unit来找到最接近N的数字。
这部分的代码为：

//一共需要“*”的个数为上下两个等差数列的和减去中间重复的1
while(unit) {
        final = shulie;  //记录总数
		shulie = (unit * 1 + (unit * (unit - 1)/2) * 2) * 2 - 1;  //等差数列求和公式
		if(shulie > n) break;
		unit++;
	 }

需要注意的是，因为循环脱出的条件是总数“shulie" > 给定的n，所以最后得出的行数unit需要减掉1。以样例输入19来举例，当总数"shulie"计算到17的时候，此时的行数unit是正确的，但是因为17 < 19，所以并不会脱出循环，而是会再执行一次循环，将unit加一。所以unit行数需要减一，同样的，因为末尾需要输出没有用掉的单元，所以这里还需要一个变量来记录总数"shulie"。

3.打印沙漏：这部分没什么复杂的，找到空格数和单元数与行数的关系即可。

上半部分
0  * * * * *      上半部分第0行有0个空格，五个输出单元"s"，5 = 2 * 3 - 1 - （2 * 0）
1 () * * *        上半部分第1行有1个空格，三个输出单元"s"，3 = 2 * 3 - 1 - （2 * 1）
2 ()() *          上半部分第2行有2个空格，一个输出单元"s"，1 = 2 * 3 - 1 - （2 * 2）

可以看出，空格的个数和行号正好对应，而输出单元的个数则是总行数的2倍 - 1 - 2倍的行号。
所以上半部分的代码为：

for(int i = 0; i < unit; i++) {
		for (int j = 0; j < i; j++) cout << " ";
		for (int j = 0; j < 2 * unit - 1 - (2 * i); j++) cout << s;
		cout << endl;
	}

下半部分（为了方便输出第一行的空格，我这里把最前面的一行的行号设置成了1）
1() * * *        下半部分第1行有1个空格，三个输出单元。3 = 2 * 1 + 1
2 * * * * *      下半部分第2行有0个空格，五个输出单元。5 = 2 * 2 + 1

很明显下半部分比上半部分的关系容易看出来，下半部分的空格数正好是总行数 - 行号，输出单元的个数则是2倍行号 + 1。
所以下半部分的代码为：

for(int i = 1; i <= unit; i++) {
		for(int j = 0; j < unit - i; j++) cout << " ";
		for(int j = 0; j < 2 * i + 1; j++) cout << s;
		cout << endl;
	} 

完整代码：

#include <iostream>
using namespace std;
int main()
{
	int n;
	char s;
	int unit = 1;//项数 
	int shulie = 0;//等差数列的和 
	int final = 0;
	cin >> n >> s;
	while(unit) {
		final = shulie;
		shulie = (unit * 1 + (unit * (unit - 1)/2) * 2) * 2 - 1;
		if(shulie > n) break;
		unit++;
	 } 
	unit = unit - 1;
	//上半部分 
	for(int i = 0; i < unit; i++) {
		for (int j = 0; j < i; j++) cout << " ";
		for (int j = 0; j < 2 * unit - 1 - (2 * i); j++) cout << s;
		cout << endl;
	}
	unit = unit - 1;
	//下半部分 
	for(int i = 1; i <= unit; i++) {
		for(int j = 0; j < unit - i; j++) cout << " ";
		for(int j = 0; j < 2 * i + 1; j++) cout << s;
		cout << endl;
	} 
	cout << n - final;
}