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

2021-10-13 10:39:05 浏览数 (1)

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

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

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

核心思路

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

数学公式

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

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

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

步骤详解

声明部分

代码语言:javascript复制
#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); //计算多余的符号个数

打印上倒三角形

代码语言:javascript复制
  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");  //打印每行的换行转义符
    }

打印下正三角形

代码语言:javascript复制
    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次。

最后输出多余的符号个数

代码语言:javascript复制
    printf("%d", surplus);

效果如下:

代码优化

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

代码语言:javascript复制
#include <stdio.h>
#include<math.h>

int main() {
    int N, n, surplus;
    char ch;
    scanf("%d %c", &N, &ch);
    if (N < 7) {
        printf("%cn%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循环条件做适当的调整,即可实现先打印上正三角形,后打印下倒三角形,即打印钻石。

完整的源代码如下:

代码语言:javascript复制
#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;
}

效果如下:

0 人点赞