1027 打印沙漏 (20 分)-优快云博客

本文链接：https://blog.youkuaiyun.com/Checkmate2000/article/details/122538821

本文介绍了一个使用C++实现的程序，该程序能够接受特定数量的字符并打印出尽可能大的沙漏形状。程序通过计算合适的沙漏尺寸来最大化使用输入字符，并在完成后报告剩余字符的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
1027 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

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

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

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

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

输入样例:
19 *
输出样例:

#include<iostream>
using namespace std;
int main() {
	int N;
	char c;
	cin >> N >> c;
	int row, col;
	int map[25];
	map[1] = 1;
	map[2] = 7;
	int temp;
	for (int i = 3; i < 25; i++) {
		map[i] = 2*map[i - 1]-map[i-2] + 4;
		if (map[i] >= N) {
			temp = i - 1; 
			break;
		}
		if (map[i] > 1000) break;
	}
	if (N >= 7) {
		row = N / temp;
		col = temp * 2 - 1;
		for (int j = 0; j < row / 2; j++) {
			for (int p = 0; p < j; p++) cout << " ";
			for (int k = col; k >= 1; k--) {
				cout << c;
			}
			cout << endl;
			col = col - 2;
		}
		col = col + 2;
		for (int m = 0; m < (row / 2) - 1; m++) {
			col = col + 2;
			for (int q = (temp * 2 - 1 - col) / 2; q >= 1; q--) cout << " ";
			for (int n = 0; n < col; n++) {
				cout << c;
			}
			cout << endl;
		}
		cout << N - map[temp] << endl;
	}
	else {
		cout << c << endl;
		cout << N - 1 << endl;
	}
	return 0;
}