PAT - 1027 打印沙漏

题目链接：点击打开链接

 

题目大意：略。

 

解题思路：略。

 

AC代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    int n;
    char c;
    cin>>n>>c;
    int row=0;
    for(int i=0;i<n;i++)
    {
        if((2*i*(i+2)+1)>n)
        {
            row=i-1;
            break;
        }
    }
    for(int i=row;i>=1;i--)
    {
        for(int k=row-i;k>=1;k--)
            printf(" ");
        for(int j=i*2+1;j>=1;j--)
            printf("%c",c);
        printf("\n");
    }
    for(int i=0;i<row;i++)
        printf(" ");
    printf("%c\n",c);
    for(int i=1;i<=row;i++)
    {
        for(int k=row-i;k>=1;k--)
            printf(" ");
        for(int j=i*2+1;j>=1;j--)
            printf("%c",c);
        printf("\n");
    }
    int rnt=(n-(2*row*(row+2)+1));
    printf("%d",rnt);

    return 0;
}