L1-002. 打印沙漏

一、题目

二、个人理解

Tips:

• 首先得寻找规律，易发现: $$1=1^2,1+3=2^2,1+3+5=3^2....$$ ，假设总共有n层，则所需符号个数为： $$m=(\frac{n+1}2)^2*2-1$$ ，则： $$n=\sqrt{(2*(m+1)}-1$$
• 只有左侧需要填充空格，右边不需要。

c++:

#include <stdio.h>
#include <math.h>

int main()
{
    int n;
    char sympol;
    scanf("%d %c", &n, &sympol);
    int m = sqrt(2 * (n + 1)) - 1;//m为总共的层数，以及一层最大的符号个数
    if (m % 2 == 0) {//这里是防止放大了m使它变为偶数（而题目要求是奇数）
        m--;
    }
    int tag = 0, count = 0;//tag控制左侧空格的输出，count计数
    for (int i = m; i >= 1; i -= 2) {
        for (int j = 0; j < tag; j++) {
            printf(" ");
        }
        for (int j = 0; j < i; j++) {
            printf("%c", sympol );
            count++;
        }
        printf("\n");
        tag++;
    }
    tag -= 2;
    for (int i = 3; i <= m; i += 2) {
        for (int j = 0; j < tag; j++) {
            printf(" ");
        }
        for (int j = 0; j < i; j++) {
            printf("%c", sympol );
            count++;
        }
        printf("\n");
        tag--;
    }
    printf("%d\n", n - count);
}