PAT乙级 1027 打印沙漏 题+码+测试点0.1.3

一、题目

二、代码

#include <iostream>
#include <algorithm>>
using namespace std;
void kong(int i) {
	for (int j = 0; j < i; j++) {
		cout << " ";
	}
}
int main() {
	int n;
	string s;
	cin >> n >> s;
	n = n - 1;//去掉中心的一个（n>=1）
	int upnum ;//最高层数量个数
	for(upnum = 3; n >=upnum*2;) {
		n = n - upnum* 2;//最后的n为剩余个数
		upnum = upnum + 2;
	}
	upnum = upnum - 2;//循环结束时多加了一个2；
	int len = upnum;//记录每行总长
	int lownum = upnum;
	//大到小输出
	for (;upnum>0;upnum=upnum-2){
		if (upnum < len) {
			kong((len - upnum) / 2);
		}
		for (int i = upnum; i > 0; i = i - 1) {
			cout << s ;
		}

		cout << endl;
	}
	//小到大输出
	for (int i = 3; i <=lownum; i = i + 2) {
		if (i< lownum) {
			kong((lownum - i) / 2);
		}
		for (int j = 0; j < i; j++) {
			cout << s;
		}

		cout << endl;
	}
	cout << n;
}

三、分析 

1.读题分析

a.给定任意N个符号，不一定能正好组成一个沙漏：需要先计算出最大数量。

b.最后在一行中输出剩下没用掉的符号数：需要记录剩余数量

c.最中间数量为1，向上向下数量相同，只需计算一次*2，依次为1 .3 5.7 ...的单数。

2.输出

刚开始时层数，每行*递减，之后是递增，需要额外记录最外层的个数，大到小时会减为0，小到大时从0或者3开始。

最后还有个剩余值的输出。

3.特殊测试用例

输入：1 *

输出：

4.测试点0.1.3

空格只需要前补，不需要后补，即：

*****

空***

空空*