PAT 1027打印沙漏

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

19 *

输出样例：

*****
 ***
  *
 ***
*****
2
分析：
注意当剩余字符为0时也需要输出，清晰地把握空格数和字符数之间的关系是解题的关键.
源代码：
#include<iostream>
using namespace std;
int main()
{
  int n;cin>>n;char c;cin>>c;int spa=0;//spa表示空格数
  int t=1;int sum=1;int m;//t记录第一行字符的个数
  while(sum<n)
  {
    t+=2;
    sum+=2*t; 
  }
  if(t==1)
  {
  cout<<c<<endl;

  cout<<n-1<<endl;
    }
  else
  {   if(sum>n)
    {
    sum=sum-2*t;
    t=t-2;
    }
    m=t;
    while(m>0)
    {   
        for(int i=0;i<spa;i++)
        cout<<" ";
      for(int i=0;i<m;i++)
      cout<<c;
      cout<<endl;
      spa++;
      m-=2;
    }
    spa-=2;
    for(int i=2;2*i-1<=t;i++)
    {
      for(int j=0;j<spa;j++)
      cout<<" ";
      for(int j=0;j<2*i-1;j++)
      cout<<c;
      cout<<endl;
      spa--;
    }
      cout<<n-sum<<endl;
  }
  return 0;
 }