日常记录：天梯赛练习集L1-002 打印沙漏

题目：

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

解答：

题目分析：

1. 需要计算出剩余的符号

2. 每行输出奇数个符号

3. 各行符号中心对齐

4. 相邻两行符号数差2

5. 首位符号数相等

题目理解：

可以把沙漏看成两个相反的三角形，只需要写出上面倒三角的代码，改变一下循环条件就可以输出下面正三角的代码

操作实现：

1. 定义变量n和c来存储用户输入的符号数和符号

2. 定义变量i来存储倒三角（或正三角）的行数（先默认为1）

3. 定义变量sum来存储实际需要最大的符号数，并定义变量except来存储多余的符号数

4. 通过while循环实现求except，每次i加一，判断是否满足当前使用符号数小于用于给予符号数，若不满足则将i减一得到最大使用符号数，并退出循环（找规律可以发现，每新增一行，便会多使用2*(2*i-1)个符号，此时可以在循环内定义一个变量t来存储i加一之后新增符号数，若sum+t<=m则执行sum+=t并进入下一次循环），退出循环后except=n-sum

5. 先输出倒三角，通过步骤4可以知道第i行所拥有的符号数为2*i-1，所以我们可以用for循环实现，因为是倒三角，所以我们先定义变量j=i,当j==i时跳出循环（这里我们可以先不输出最中间只有一个的那一行，后续交给下面的正三角来实现），且j每次循环后需要减少1，内部再写两个循环，一个输出空格，一个输出字符，其中i-j就是该行需要输出空格数，2*i-1就是需要输出的符号数，记得每次输出完一行后需要换行输出下一行的内容

6. 再输出正三角，只需将步骤5的循环的条件反过来即可，注意j初始值为1，因为倒三角并没有输出最中间那一行，我们要在正三角中实现

7. 最后输出except即可

#include<iostream>
#include<string>
using namespace std;

int main()
{
    int n;
    char c;
    scanf("%d %c", &n, &c);
    int i = 1;
    int sum = 0;

    //计算多余符号数except
    while (true)
    {
        int t;
        if (i == 1)
            t = 1;
        else
            t = 4 * i - 2;
        if (sum + t > n)
        {
            i--;
            break;
        }
        else
        {
            sum += t;
            i++;
        }
    }
    int except = n - sum;

    //输出倒三角（不输出最下面只有一个的那一行）
    for (int j = i; j != 1; j--)
    {
        for (int k = 0; k < i - j; k++)
        {
            cout << " ";
        }
        for (int k = 0; k < 2 * j - 1; k++)
        {
            cout << c;
        }
        cout << endl;
    }

    //输出正三角
    for (int j = 1; j <= i; j++)
    {
        for (int k = j; k < i; k++)
        {
            cout << " ";
        }
        for (int k = 0; k < 2 * j - 1; k++)
        {
            cout << c ;
        }
        cout << endl;
    }

    //输出多余符号数
    cout << except << endl;
    return 0;
}

PTA题目地址

欢迎大家探讨与指点

---

今天发现我在pat乙级1027题的打印沙漏中有另一种写法，整体思想大差不大，也提供给大家参考

#include<iostream>
#include<cstdio>
using namespace std;

void output(int m, int n, char c, bool flag)//m最大,n第几行
{
    if(!flag)
    {
        for(int i = m - n; i > 0; i--)
            cout << " ";
        for(int i = 2*n-m; i > 0; i--)
            cout << c;
        cout << endl;
    }
    if(flag)
    {
        for(int i = n - 1; i > 0; i--)
            cout << " ";
        for(int i = m-2*(n-1); i > 0; i--)
            cout << c;
        cout << endl;
    }
}

int main()
{
    int a;
    char c;
    cin >> a;
    getchar();
    cin >> c;
    bool flag = true;
    int sum = 0, n = 0;
    do{
        n++;
        if(n == 1)
            sum += 4 * n - 3;
        else
            sum += 4 * n - 2;
    }while(sum + 4*(n+1) - 2 < a);
    for(int i = 1; i <= 2*n-1; i++)
    {
        if(i == n) flag = false;
        output(2*n-1,i,c,flag);
    }
    cout << a - sum << endl;
    return 0;
}