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

题目地址：https://www.nowcoder.com/pat/6/problem/4053
题意：模拟题
 1 /**
 2 * Copyright(c)
 3 * All rights reserved.
 4 * Author : Ycute
 5 * Date : 2019-11-04-17.21.03
 6 * Description : 模拟题
 7 */
 8 #include<iostream>
 9 #include<cstdio>
10 #include<cmath>
11 #include<cstring>
12 #include<algorithm>
13 using namespace std;
14 int main(){
15     int n;
16     char ch;
17     int a[100];//存每一层字符数
18     int b[100];//存总共字符数
19     a[1]=1;
20     b[1]=1;
21     scanf("%d %c",&n,&ch);
22     for(int i=2;i<100;i++){
23         a[i]=a[i-1]+2;
24         b[i]=a[i]+b[i-1];
25     }
26     int MAX=1;
27     while((b[MAX]*2-1)<=n){
28         MAX++;
29     }
30     //反序打印
31     int j=0;
32     for(int i=MAX-1;i>=1;i--){
33         int temp=j++;
34         while(temp--){
35             printf(" ");
36         }
37         for(temp=1;temp<=a[i];temp++){
38             printf("%c",ch);
39         }
40         printf("
");
41     }
42     //顺序打印
43     j=j-2;
44     for(int i=2;i<=MAX-1;i++){
45         int temp=j--;
46         while(temp--){
47             printf(" ");
48         }
49         for(temp=1;temp<=a[i];temp++){
50             printf("%c",ch);
51         }
52         printf("
");
53     }
54     printf("%d
",n-(b[MAX-1]*2-1));
55     return 0;
56 }