牛客网PAT练兵场-打印沙漏

题目地址：https://www.nowcoder.com/pat/6/problem/4053

题意：模拟题

/**
* Copyright(c)
* All rights reserved.
* Author : Ycute
* Date : 2019-11-04-17.21.03
* Description : 模拟题
*/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
    int n;
    char ch;
    int a[100];//存每一层字符数
    int b[100];//存总共字符数
    a[1]=1;
    b[1]=1;
    scanf("%d %c",&n,&ch);
    for(int i=2;i<100;i++){
        a[i]=a[i-1]+2;
        b[i]=a[i]+b[i-1];
    }
    int MAX=1;
    while((b[MAX]*2-1)<=n){
        MAX++;
    }
    //反序打印
    int j=0;
    for(int i=MAX-1;i>=1;i--){
        int temp=j++;
        while(temp--){
            printf(" ");
        }
        for(temp=1;temp<=a[i];temp++){
            printf("%c",ch);
        }
        printf("
");
    }
    //顺序打印
    j=j-2;
    for(int i=2;i<=MAX-1;i++){
        int temp=j--;
        while(temp--){
            printf(" ");
        }
        for(temp=1;temp<=a[i];temp++){
            printf("%c",ch);
        }
        printf("
");
    }
    printf("%d
",n-(b[MAX-1]*2-1));
    return 0;
}