pat1027打印沙漏(20) [图形打印]

2021-06-13

本题要求你写个程序把给定的符号打印成沙漏的形状。

例如给定17个“*”，要求按下列格式打印

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

所谓“沙漏形状”，是指每⾏输出奇数个符号；各⾏符号中⼼对⻬；相邻两⾏符号数差2；符号数先从⼤到⼩顺序递减到1，再从⼩到⼤顺序递增；⾸尾符号数相等。

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

输⼊格式：

输⼊在⼀⾏给出1个正整数N（<=1000）和⼀个符号，中间以空格分隔。

输出格式：

⾸先打印出由给定符号组成的最⼤的沙漏形状，最后在⼀⾏中输出剩下没⽤掉的符号数。

输⼊样例：

19 *

输出样例：

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

分析：n保存E后⾯的字符串所对应的数字，t保存E前⾯的字符串，不包括符号位。当n<0时表示向前移动，那么先输出0. 然后输出abs(n)-1个0，然后继续输出t中的所有数字；当n>0时候表示向后移动，那么先输出第⼀个字符，然后将t中尽可能输出n个字符，如果t已经输出到最后⼀个字符(j == t.length())那么就在后⾯补n-cnt个0，否则就补充⼀个⼩数点. 然后继续输出t剩余的没有输出的字符～

#include <iostream>
using namespace std;
int main() {
	int N, row = 0;
	char c;
	cin >> N >> c;
	for (int i = 0; i < N; i++) {
		if ((2 * i * (i + 2) + 1) > N) {
			row = i - 1;
			break;
		}
	}
	for (int i = row; i >= 1; i--) {
		for (int k = row - i; k >= 1; k--) cout << " ";
		for (int j = i * 2 + 1; j >= 1; j--) cout << c;
		cout << endl;
	}
	for (int i = 0; i < row; i++) cout << " ";
	cout << c << endl;
	for (int i = 1; i <= row; i++) {
		for (int k = row - i; k >= 1; k--) cout << " ";
		for (int j = i * 2 + 1; j >= 1; j--) cout << c;
		cout << endl;
	}
	cout << (N - (2 * row * (row + 2) + 1));
	return 0;
}

本系列(PAT算法)作者mail：1302304703@qq.com(非本人)