PAT乙级1027. 打印沙漏(20)

1027. 打印沙漏(20)

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式：
输入在一行给出1个正整数N（ <= 1000）和一个符号，中间以空格分隔。
输出格式：
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例：
19 *
输出样例：
*****
 ***
  *
 ***
*****

2

分析：打印沙漏我相信肯定都会，关键就是求出要打印多少行，我们可以通过一个循环来求出需要打印多少行，举栗子，比如打3行材料够的话，行数+2再试试，如果还够就再加2行，如果不够的话行数再退回3，表示5行材料不够，最多只能打3行。一直循环下去，我们就求出最大打的行数了。材料的数量可以通过高斯求和算出，最后打印沙漏每个人都有自己的方法，只要通过就ok。

#include<iostream>
using namespace std;
int main()
{
	int row=1, N,i,j;//row表示沙漏行数，N表示总共给多少字符
	char c;
	cin >> N>>c;//输入
	while (true)//通过循环判断最多能打多少行
	{
		if ((1 + row)*(1+row)/2 - 1 > N)//判断当前行数所需的材料是否大于所给的材料
		{
			row -= 2;//如果不够的话就减回上一次的，并退出循环
			break;
			
		}
		row +=2;//如果够的话，就试着再加2行，试试还能不能打印更大的沙漏
	}
	for (i = 1; i <= row / 2 + 1; i++)//打印出沙漏上半部分
	{
		for (j = 1; j <= i - 1; j++)
			cout << " ";
		for (j = 1; j <= row - (i - 1) * 2; j++)
			cout << c;
		cout << endl;
	}
	for (i = 1; i <= row / 2; i++)//打印出下半部分
	{
		for (j = 1; j <= row/2-i; j++)
			cout << " ";
		for (j = 1; j <= i * 2 + 1; j++)
			cout << c;
		cout << endl;
	}

	cout <<N- ((1 + row)*(1 + row) / 2 - 1);//拥有的材料数减去所花的就是剩下的
}