PAT L1-002 打印沙漏

题目要求:

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
            *****
             ***
              *
             ***
            *****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2.
符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求    打印出的沙漏能用掉尽可能多的符号。

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

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

输入样例：
19 *

输出样例：
*****
 ***
  *
 ***
*****
2

注意到每行符号数是先递减2到1后再递减到n,且上下对称,所以首先要考虑他一共有几层,我使用了一个while语句来判断

    int y=1;
    int x=3;
    while(y+x*2<=n){
        y=y+x*2;
        x=x+2;
    }
    x=x-2;

这里的y是使用的总星星数,x是每层的星星数,由于对称,所以使用*2

然后判断好层数后就可以输出图形了

      int hang=(x/2+x%2)*2-1;
      int flag=1;
      int kongge=0;
      for(int i=0;i<hang;i++){
        for(int j=0;j<kongge;j++)
          cout<<" ";
        for(int j=1;j<=x;j++)
          cout<<a;
          x=x-2*flag;
          kongge=kongge+1*flag;
          if(x==1)
            flag=-1;
          cout<<endl;
      }

此为完整代码:

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<stack>

using namespace std;
typedef long long ll;
int main()
{
  ios::sync_with_stdio(false);
  int n;
  char a;
  cin>>n>>a;
  int y=1;
  int x=3;
  while(y+x*2<=n){
    y=y+x*2;
    x=x+2;
  }
  x=x-2;
  //cout<<x<<"   "<<y<<endl;
  int hang=(x/2+x%2)*2-1;
  //cout<<hang<<endl;
  int flag=1;
  int kongge=0;
  for(int i=0;i<hang;i++){
    for(int j=0;j<kongge;j++)
      cout<<" ";
    for(int j=1;j<=x;j++)
      cout<<a;
    x=x-2*flag;
    kongge=kongge+1*flag;
    //cout<<i<<"   "<<x<<endl;
    if(x==1)
      flag=-1;
    cout<<endl;
  }
  cout<<n-y<<endl;

}