[PAT]题目分析 L1-002 打印沙漏

大致题意

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

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

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

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

c++分析

题目第一个输入为总共可用的符号数量n，第二个输入为使用的符号（例子：*）

先计算出需要输出的塔的层数的一半（i）和总共需要用到到符号数量（sum）。
这里的计算按照等差数列的思路计算（塔的一半遵循等差数列，将上面每层的符号数计算出来后✖️2，则得到结果）

然后一层循环从上到中输出塔的上层，然后再从中到下输出塔的下层。

最后输出剩余的符号数，注意需要输出0个符号

输入样例：

19 *

输出样例：

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

题目代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    char x;
    cin>>n>>x;
    int i=1;
    int sum = 1;
    
    if(n<1) {
        cout<<n;
        return 0;
    }
    while(sum <= n){
        sum +=(2*(i+1)-1)*2;
        if(sum <=n) i++;
    }
//    cout<<sum<<endl;
//    cout<<i<<endl;
    sum  = sum - 2*((i+1)*2 -1);
    for(int j = i;j>0;j--){
    
        for(int h=0;h<i-j;h++)
            cout<<' ';
        for(int h=0;h<j*2-1;h++)
            cout<<x;
        cout<<endl;
        
    }
    for(int j = 2;j<=i;j++){
        
        for(int h=0;h<i-j;h++)
            cout<<' ';
        for(int h=0;h<j*2-1;h++)
            cout<<x;
        cout<<endl;
        
    }
    
    cout<<n-sum;
    return 0;
}