L1-002 打印沙漏

题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544

一上来感觉没大有头绪，一直在找规律，好像很麻烦的样子，后来发现要用到高斯求和公式。即S=n(a₁+a_n)/2

但是做出来之后会发现其实还好。

---

 

放AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,t;//t为上半部分层数
    char a;
    cin>>n>>a;
    for(int i=1; ; i++)
    {//记算半层层数
        if(2*i*i-1>n)
        {
            t=i-1;//因为i又+1才结束循环，所以要减掉
            break;
        }
    }
    int res=n-(2*t*t-1);//res为剩余符号个数
    int k=0;
    for(int i=t; i>=1; i--)
    {//输出上半部分
        for(int j=0; j<k; j++)
            cout<<" ";
        k++;
        for(int j=0; j<2*i-1; j++)
            cout<<a;
        cout<<endl;
    }
    //因为上次循环后k+1了，而且打印下半部分时候的第一行其实是上半部分的倒数第二行
    k-=2;//所以k要-2
    for(int i=2; i<=t; i++)
    {//输出下半部分
        for(int j=0; j<k; j++)
            cout<<" ";
        k--;
        for(int j=0; j<2*i-1; j++)
            cout<<a;
        cout<<endl;
    }
    cout<<res;
    return 0;
}