📷 题解插图【GESP】C++二级练习 luogu-B3735 [信息与未来 2018] 圣诞树
GESP二级练习,一道数学小题,难度★☆☆☆☆。
luogu-B3735 [信息与未来 2018] 圣诞树
题目要求
题目描述
圣诞树共有 层,从上向下数第 层有 个星星、第 层有 个星星、以此类推,排列成下图所示的形状。
星星和星星之间用绳子连接。第 层的每个星星都向下一层最近的两个星星连一段绳子,最后一层的相邻星星之间连一段绳子。
你能算出如果要布置一棵很大( 层)的圣诞树,需要买多少段绳子吗?
输入格式
输入一行一个整数 ,圣诞树的层数。
输出格式
输出一行一个整数,代表圣诞树中绳子的段数。
输入 #1
2输出 #1
3输入 #2
4输出 #2
15数据规模
所有数据满足 。
本题原始满分为 。
题目分析
解题思路
绳子由两部分构成:垂直连接(每层星星向下一层连接)和水平连接(最后一层相邻星星之间的连接)。
- 读入圣诞树的层数 。
- 特判:若 ,只有一个星星,不需要绳子,答案为 。
- 否则,分别计算两部分绳子数并求和:
- 垂直连接:第 层()每个星星向下连 根绳子,第 层有 个星星,故垂直绳子总数为 。
- 水平连接:最后一层有 个星星,相邻连接需要 根绳子。
- 总绳子数 。
- 输出结果。
示例代码
#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;
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++二级模拟 luogu-p1150, Peter 的烟
GESP二级模拟题,难度★✮☆☆☆。本题考察简单循环和数学逻辑思维。 luogu-P1150 Peter 的烟 题目要求 题目描述 Peter 有 n 根烟,他每吸完一根烟就把烟蒂保存起来,k(k1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢? 与某...
【GESP】C++二级练习 luogu-B3719 [语言月赛202303] Factorial B
GESP二级练习,纯小思维练习不涉及编程语法,难度★☆☆☆☆。 luogu-B3719 [语言月赛202303] Factorial B 题目要求 题目描述 Farmer John 的孩子做数学题时遇到了一个难题,想要请你解答一下。 这道数学题是,n! 是否是 12 的...
【GESP】C++二级练习 luogu-P5726 【深基4.习9】打分
GESP二级练习,数学函数和循环分支练习,难度★☆☆☆☆。 luogu-P5726 【深基4.习9】打分 题目要求 题目描述 现在有 n(n ≤ 1000) 位评委给选手打分,分值从 0 到 10。需要去掉一个最高分,去掉一个最低分(如果有多个最高或者最低分,也只需要去...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

