L1-002. 打印沙漏

/*
L1-002. 打印沙漏

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

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

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；

符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

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

输入格式：

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

输出格式：

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

19 *

输出样例：

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

*/
#include<iostream>
using namespace std;
int main()
{
	//n中存放提供的字符个数，a中存放需打印的字符，i，j都是方便运算所使用的变量
	//当图像为堆装三角图形时，每一层都比上一层多两个字符，通过循环可以在数组c[i]中存放第i+1层堆装图形所需要的字符数
	//当图像为沙漏图形时，每增加一层，需要增加两倍的三角图形字符数，数组b[i]中存放构造(i+1)*2-1层沙漏图形所需要的总字符数
	int n,m,i,j,b[100],c[100];
	char a;
	//用户输入可提供的字符数量和字符图形
	cin>>n>>a;
	//无论是堆装图形还是沙漏图形，第一层都只有一个字符，因而用数字‘1’对两个图形数组进行初步设置
	b[0]=1;c[0]=1;
	//题目要求n<=1000;100层的堆装图形或其对应的沙漏图形范围完全可以覆盖提供的测试用例
	for(i=1;i<100;i++)
	{
		//堆装图形每新增一层，新一层所需字符数量为上一层加2
		c[i]=c[i-1]+2;
		//沙漏图形，每次增加两层，每次增加的总字符数量是对应增加一层堆装图形的两倍
		b[i]=b[i-1]+2*c[i];
		//当所进行的统计超过测试用例的最高范围，可提前结束循环，避免不必要的执行
		if(b[i]>1000)
		{break;}
	}
	//对沙漏字符总数量统计数组b进行一次遍历，得到一个数据成员i
	for(i=0;i<100;i++)
	{
		if(n<b[i])
		{
			break;
		}
	}
	//通过i可以得到对应的堆装图形层数
	m=i-1;
	//通过堆装数组c倒叙打印出一个倒三角，即沙漏图形的上半部分
	for(i=0;i<=m;i++)
	{
		//由格式要求发现倒三角打印时，从第二层开始每一层比上一层开头多退一格
		for(j=0;j<i;j++)
		{
			cout<<" ";
		}
		//按照堆装数组c中所存放的某一层的字符数量打印字符
		for(j=0;j<c[m-i];j++)
		{
			cout<<a;
		}
		cout<<endl;
	}
	//再次通过堆装数组c正序打印一个三角图形，即沙漏图形的下半部分，由于正中间的一个字符在之前已打印，本次打印从第二层开始
	for(i=1;i<=m;i++)
	{
		for(j=0;j<m-i;j++)
		{
			cout<<" ";
		}
		for(j=0;j<c[i];j++)
		{
			cout<<a;
		}
		cout<<endl;
	}
	//通过存放沙漏图形总字符数组b，得到剩下的字符数量
	cout<<n-b[m]<<endl;
	return 0;
}