PAT (Basic Level) Practice 1027 打印沙漏(20)

此题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805294251491328

---

1027 打印沙漏(20)（20 point(s)）

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式：

输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。

输出格式：

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例：

19 *

输出样例：

*****
 ***
  *
 ***
*****
2

---

我对题目的理解和注意点：

•  题目意思很好理解，给你正整数N（<=1000）和一个符号，要求你尽可能用掉最多的符号去打印沙漏（沙漏的形状要好好揣摩），再最后一行输出没用掉的符号数（如果全用完了也要输出数字 0）。 

• 沙漏的形状：我解题时是这样分析的，沙漏最中间只有1个字符，第一个上下有6个字符，然后 后面的就有规律了都是比前一个多4个字符。

• 本题还要注意输出空格的格式，字符之前是要有输出空格来保证漏斗的形状，但是字符后不需要输出空格 ！ 字符后不需要输出空格 ！ 字符后不需要输出空格 ！ (重要的事说三遍 ！因为我在这栽了跟头，提交了好多遍还是 Partially Accepted 起初以为是换行的问题，PTA如果像code forces那样有具体的测试点就好，那样会更快。)

---

代码：

#include<stdio.h>
int main()
{
    int a[23],b[23],sum=0,N;
    char c;
    scanf("%d %c",&N,&c); // --------------
    a[0]=1;
    a[1]=6;
    b[0]=a[0];
    b[1]=a[0]+a[1];
    for(int i=2;i<23;i++)
    {
        a[i]=a[i-1]+4;
    }
    for(int i=0;i<23;i++)
    {
        b[i]=sum+a[i];    //  构建b数组把每种沙漏要多少字符数都列起来。
        sum=sum+a[i];
    }                    //----------------

    if(N<7)
    {
        printf("%c\n",c);
        printf("%d\n",N-1);  // 如果小与7的情况。
    }
    else
    {
        for(int i=1;i<23;i++)
        {
            if(N>=b[i]&&N<b[i+1])
            {
                for(int j=0;j<(2*i+1);j++)
                {
                    for(int l=0;l<(2*i+1);l++)//-----------------------------------
                    {                                               //打印上半段沙漏。
                        if(j<=(2*i+1)/2)
                        {
                            if(l>=j&&l<(2*i+1)-j)
                                printf("%c",c);
                            else
                            {
                                if(l<j)    // 在字符前输出空格。
                                    printf(" ");
                            }
                            if(l==2*i)
                            printf("\n");
                        }
                        else               // -------------------------------------
                        {                                          // 打印下半段沙漏。
                            if(l>=(2*i+1)-j-1&&l<j+1)
                                printf("%c",c);
                            else
                            {
                                if(l<(2*i+1)-j-1)
                                    printf(" ");
                            }
                            if(l==2*i)
                                printf("\n");// ----------------------------------------
                        }
                    }
                }
                printf("%d\n",N-b[i]);
            }
        }
    }
    return 0;
}

---

 风静静的，小房间里飘着电脑键盘的清脆声和轻音乐声，时间和距离被渐渐拉长，漫漫长路也许会就这样不知不觉过去吧。

万木春来

---