PAT B1027 打印沙漏（20）

思路：

1. 使用数组保存每一行沙漏的最大符号数
2. 输入一个正整数和一个符号
3. 遍历数组，找到大于正整数的数组下标 j。
4. 三角形底边的字符数为 (j - 1) * 2 - 1
5. 打印沙漏
6. 打印剩余字符：x - n[j - 1]

AC代码

#include <cstdio>

const int max_n = 200;

int n[max_n] = {0};

int i = 3;

void init() {

    n[1] = 1;

    n[2] = 7;

    int sum = 0;

    while(n[i-1] < 1000) {

        int j =  (i * 2 - 1) * 2;

        n[i] = n[i - 1] + j;

        i++;

    }

}

int main() {

    init();

    int x;

    char y;

    #ifdef ONLINE_JUDGE

    #else

        freopen("1.txt", "r", stdin);

    #endif // ONLINE_JUDGE

    scanf("%d %c", &x, &y); //x：正整数 y：符号

//    int i = 1;

//    while(n[i] != 0) {

//        printf("%d:---%d---\n", i,n[i]);

//        ++i;

//    }

//    printf("*********%d*************\n", i);

    int j = 1;

    while(n[j] <= x) {

        j++;

    }

    int bottom = (j - 1)*2-1; //三角形底边的字符数

    //int space = (bottom+1)*(bottom-1)/2-1;

//    printf("%d\n", small);

    //打印沙漏

    //倒三角

//    printf("bottom: %d\n", bottom);

    for(int i = bottom; i >= 1; i-=2) {

        for(int j = 0; j < (bottom - i) / 2; j++) {

            printf(" ");

        }

        for(int j = 0; j < i; j++) {

            printf("%c", y);

        }

        printf("\n");

    }

    //正三角

    for(int i = 3; i <= bottom; i+=2) {

        for(int j = 0; j < (bottom - i) / 2 ; j++) {

            printf(" ");

        }

        for(int j = 0; j < i; j++) {

            printf("%c", y);

        }

        printf("\n");

    }

    printf("%d\n", x - n[j-1]);

    return 0;

}