[C题目]牛客 BC115 超级圣诞树

最新推荐文章于 2025-07-11 21:21:51 发布

原创最新推荐文章于 2025-07-11 21:21:51 发布 · 853 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

本文解析了如何使用C++编程语言实现一个超级圣诞树，通过递归复制三角形结构并填充二维数组，展示了如何利用数学规律控制树形结构的生长。重点介绍了数组操作和循环嵌套来构建和复制圣诞树图案。

超级圣诞树_牛客题霸_牛客网 (nowcoder.com)

思路：复制现有的三角形到左下方和右下方

#include<stdio.h>
#include<math.h>
int main()
{
    //找规律，n为8时，最少需要数组大小为arr[392][767]
    char arr[800][800] = {0};
    int n = 0;
    scanf("%d", &n);
    //找规律可以发现n与y（顶点在数组第一行的下标值）的关系
    int y = 3*pow(2,n-1)-1;
    //初始化一个最小的三角形
    arr[0][y] = '*';
    arr[1][y-1] = '*';
    arr[1][y+1] = '*';
    arr[2][y-2] = '*';
    arr[2][y+2] = '*';
    arr[2][y] = '*';
    //将现有的三角形复制到左下和右下
    //n表示复制n-1次
    for (int i = 1; i < n; i++)
    {
        int rang = (3 * pow(2, i - 1) - 1);
        //被复制的范围是：横坐标为[0,rang]、纵坐标为[y-rang,y+rang]
        for (int x1 = 0; x1 <= rang; x1++)
        {
            for (int y1 = y - rang; y1 <= y + rang; y1++)
            {
                arr[x1 + rang + 1][y1 - rang - 1] = arr[x1][y1];
            }
        }
        for (int x1 = 0; x1 <= rang; x1++)
        {
            for (int y1 = y - rang; y1 <= y + rang; y1++)
            {
                arr[x1 + rang + 1][y1 + rang + 1] = arr[x1][y1];
            }
        }
    }
    //打印树叶
    for (int i = 0; i <= 3 * pow(2, n-1)-1; i++)
    {
        for (int j = 0; j <= 3 * pow(2, n) - 2; j++) 
        {
            if (arr[i][j] == '*')
                printf("%c", arr[i][j]);
            else
                printf(" ");
        }
        printf("\n");
    }
    //打印树干
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < y; j++)
            printf(" ");
        printf("*\n");
    }
    return 0;
}