pat 打印沙漏

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2
本题可采用等差数列的知识进行解决，一个首项为a1，公差为d的等差数列的前n项和公式为Sn=n*a1+n*(n-1)*d/2,因此，如果从最中间的一个字符向上或向下
扩展互相对称的n层字符时，一共用掉的字符数应为2个首项为3，公差为2的等差数列的前n项和再加上最中间的那一个字符，就应该是2(n*n+2*n)+1,可以暴力
列举出这个n，然后先打印上半部分，再打印下半部分即可，扩展出去的第i行的空格数应为n-i个，字符数应为2*i+1

#include <iostream>

using namespace std;

int main()
{
    int n,m;
    char c;
    cin>>n>>c;
    int i;
    for(i=1;i<=1000;i++)
    {
        if((2*(i*i+2*i)+1)>n)
        {
            m=i;
            break;
        }
    }
    m--;//可打印的字符数不能超过所给字符数
    //cout<<m<<endl;
    int j,k;
    for(i=m;i>=0;i--)
    {
        //打印上半部分图形
        for(j=0;j<m-i;j++)
            cout<<" ";//打印空格
        for(k=0;k<2*i+1;k++)
            cout<<c;
        cout<<endl;
    }
    for(i=1;i<=m;i++)
    {
        //打印下半部分图形
        for(j=0;j<m-i;j++)
            cout<<" ";//打印空格
        for(k=0;k<2*i+1;k++)
            cout<<c;//打印字符
        cout<<endl;
    }
    cout<<n-(2*(m*m+2*m)+1)<<endl;
}