社区首页 >专栏 >C语言实例之打印沙漏、打印钻石

C语言实例之打印沙漏、打印钻石

程序员小顺

发布于 2021-10-13 02:39:05

2.2K00

代码可运行

文章被收录于专栏：知识小木屋知识小木屋

运行总次数：0

代码可运行

近期在PTA刷到了一道有意思的题目：打印沙漏。请看原题目：

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544

本题的最佳解题方法是利用for循环嵌套，这需要对for循环有深刻的理解，下面我来分享我的解题思路。

核心思路

首先观察题目给出的输出案例，不难发现，输出案例图形分为两部分，分别记为上倒三角，下正三角，两三角形还具备对称性。单独观察上倒三角，每一行符号个数自上而下呈递减的等差数列，单独观察下正三角，每一行符号个数自上而下呈递增的等差数列。同理可知，符号前的空格个数自上而下先呈递增的等差数列，后呈递减的等差数列。还需要注意沙漏腰尖部有且仅有一个符号。

数学公式

解答本题需要用到的初等数学知识如下：

等差数列通项公式：an=a1+(n-1)d

等差数列前n项和公式：sn=[(a1+an)n]/2

步骤详解

声明部分

#include <stdio.h>
#include<math.h>
    int N, n, surplus;  //声明变量
    char ch;  //声明变量
    scanf("%d %c", &N, &ch);  //用户输入符号个数和符号
    n = sqrt((N + 1) / 2);  //利用等差数列相关公式q求出循环次数
    surplus = N - (2 * n * n - 1); //计算多余的符号个数

打印上倒三角形

  for (int i = 0; i < n; ++i) {
    //最外层循环n次，即上倒三角打印行数
        for (int j = 0; j < i; ++j) {
          //内部循环i次，打印每行的空格个数
            printf(" ");
        }
        for (int k = 0; k < 2 * (n - i) - 1; ++k) {
          //内部循环2*(n-i)-1次，打印每行的符号个数
            printf("%c", ch);
        }
        printf("\n");  //打印每行的换行转义符
    }

打印下正三角形

    for (int i = 0; i < n - 1; ++i) {
      //最外层循环n-1次，即下正三角打印行数
        for (int j = 0; j < (n - 2) - i; ++j) {
          //内部循环(n-2)-i次，打印每行的空格个数
            printf(" ");
        }
        for (int k = 0; k < 2 * (i+1) + 1; ++k) {
           //内部循环2*(i+1)+1次，打印每行的符号个数
            printf("%c", ch);
        }
        printf("\n");  //打印每行的换行转义符
    }

上述代码难点解释：

最外层循环为何是n-1次？因为沙漏腰尖部有且仅有一个符号，上倒三角形已经打印了腰部的符号，下正三角形就不需要重复打印腰部的符号，所以循环n-1次。

第一个内部循环为何是(n-2)-i次？因为下正三角形首行需要打印n-2个空格，此后的每一行打印空格个数都比首行打印空格个数少i个空格，所以循环(n-2)-i次。

最后输出多余的符号个数

    printf("%d", surplus);

效果如下：

代码优化

如果输入的N小于7，那么上述代码最多打印一个符号和多余符号个数。我们不妨在程序头部末尾加一个if循环判断N是否小于7，若N小于7，则直接打印一个符号和多余符号个数。加入if循环判断后完整的源代码如下：

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

int main() {
    int N, n, surplus;
    char ch;
    scanf("%d %c", &N, &ch);
    if (N < 7) {
        printf("%c\n%d", ch, N - 1);
    } else {
        n = sqrt((N + 1) / 2);
        surplus = N - (2 * n * n - 1);
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < i; ++j) {
                printf(" ");
            }
            for (int k = 0; k < 2 * (n - i) - 1; ++k) {
                printf("%c", ch);
            }
            printf("\n");
        }
        for (int i = 0; i < n - 1; ++i) {
            for (int j = 0; j < (n - 2) - i; ++j) {
                printf(" ");
            }
            for (int k = 0; k < 2 * (i + 1) + 1; ++k) {
                printf("%c", ch);
            }
            printf("\n");
        }
        printf("%d", surplus);
    }

    return 0;
}

拓展：打印钻石

核心思路

将上述打印沙漏代码中的两次循环调换位置，并对for循环条件做适当的调整，即可实现先打印上正三角形，后打印下倒三角形，即打印钻石。

完整的源代码如下：

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

int main() {
    int N, n, surplus;
    char ch;
    scanf("%d %c", &N, &ch);
    n = sqrt((N + 1) / 2);
    surplus = N - (2 * n * n - 1);
    for (int i = 0; i < n; ++i) {
        for (int j = 1; j < n - i; ++j) {
            printf(" ");
        }
        for (int k = 0; k < 2 * i + 1; ++k) {
            printf("%c", ch);
        }
        printf("\n");
    }
    for (int i = 1; i < n; ++i) {
        for (int j = 0; j < i; ++j) {
            printf(" ");
        }
        for (int k = 0; k < 2 * (n - i) - 1; ++k) {
            printf("%c", ch);
        }
        printf("\n");
    }
    printf("%d", surplus);
    return 0;
}