[Coding by C++] 打印沙漏 (20分)

问题描述

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

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

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

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

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

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

输入样例:

19 *

输出样例:

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

代码实现

#include<iostream>
#include<vector>
using namespace std;

int main() {
	int n;
	char symbol;
	cin >> n >> symbol;
	vector<int> v;
	int count = 1;
	int sum = 1;
	while (1) {
		if (sum <= n) {
			v.push_back(count);
		}
		else {
			break;
		}
		count += 2;
		sum += 2 * count;
	}
	sum -= 2 * count;
	count -= 2;
	for (vector<int>::reverse_iterator it = v.rbegin(); it < v.rend(); it++) {
		for (int i = 0; i < (count - *it) / 2; i++) {
			cout << " ";
		}
		for (int i = 0; i < *it; i++) {
			cout << symbol;
		}
		cout << endl;
	}
	for (vector<int>::iterator it = v.begin() + 1; it < v.end(); it++) {
		for (int i = 0; i < (count - *it) / 2; i++) {
			cout << " ";
		}
		for (int i = 0; i < *it; i++) {
			cout << symbol;
		}
		cout << endl;
	}
	cout << n - sum;
}

notes:

Q1：反向遍历 vector 输出？
  A：获取到反向迭代器 reserve_iterator。见示例代码。

vector<int> v;
//利用迭代器 v.rbegin()返回v的最后一个元素的地址指针，v.end()返回第一个元素的前一个位置的地址指针
for (vector<int>::reverse_iterator it = v.rbegin(); it < v.rend(); it++) {
	cout << *it;
}