OneCoder Avatar
OneCodercoderli.com · 1024 篇博文
【GESP】C++二级练习 luogu-B3735 [信息与未来 2018] 圣诞树📷 题解插图

【GESP】C++二级练习 luogu-B3735 [信息与未来 2018] 圣诞树

📅 2025-03-16·✍️ OneCoder·计算中...·⏱️ 4 分钟

GESP二级练习,一道数学小题,难度★☆☆☆☆。

luogu-B3735 [信息与未来 2018] 圣诞树

题目要求

题目描述

圣诞树共有 层,从上向下数第 层有 个星星、第 层有 个星星、以此类推,排列成下图所示的形状。

Image

星星和星星之间用绳子连接。第 层的每个星星都向下一层最近的两个星星连一段绳子,最后一层的相邻星星之间连一段绳子。

你能算出如果要布置一棵很大( 层)的圣诞树,需要买多少段绳子吗?

输入格式

输入一行一个整数 ,圣诞树的层数。

输出格式

输出一行一个整数,代表圣诞树中绳子的段数。

输入 #1

CONSOLE1 行
2

输出 #1

CONSOLE1 行
3

输入 #2

CONSOLE1 行
4

输出 #2

CONSOLE1 行
15

数据规模

所有数据满足 。

本题原始满分为 。


题目分析

解题思路

绳子由两部分构成:垂直连接(每层星星向下一层连接)和水平连接(最后一层相邻星星之间的连接)。

  1. 读入圣诞树的层数 。
  2. 特判:若 ,只有一个星星,不需要绳子,答案为 。
  3. 否则,分别计算两部分绳子数并求和:
    • 垂直连接:第 层()每个星星向下连 根绳子,第 层有 个星星,故垂直绳子总数为 。
    • 水平连接:最后一层有 个星星,相邻连接需要 根绳子。
    • 总绳子数 。
  4. 输出结果。

示例代码

C++22 行
#include <iostream>
using namespace std;
int main() {
    // 定义变量n用于存储圣诞树的层数
    int n;
    // 从标准输入读取层数
    cin >> n;
    // 定义变量ans用于存储所需绳子的总段数
    int ans = 0;
    // 如果只有一层,不需要绳子
    if (n == 1) {
        ans = 0;
    } else {
        // 计算所需绳子总段数
        // 每层向下连接的绳子数:(2 + (n-1)*2)*(n-1)/2
        // 最后一层相邻星星之间的绳子数:(n-1)
        ans = (2 + (n - 1) * 2) * (n - 1) / 2 + (n - 1);
    }
    // 输出结果
    cout << ans;
    return 0;
}

看完题解去实战!OneCoder C++ 信奥远征闯关平台 (oi.coderli.com)
💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

读者讨论与留言

共 0 条讨论
邮箱必填 · 支持 Markdown 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!