打卡信奥刷题（632）用Scratch图形化工具信奥B3735[普及组/提高组][信息与未来 2018] 圣诞树

[信息与未来 2018] 圣诞树

题目描述

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

星星和星星之间用绳子连接。第 $1,2,\cdots ,n-1$ 层的每个星星都向下一层最近的两个星星连一段绳子，最后一层的相邻星星之间连一段绳子。

你能算出如果要布置一棵很大（$n$ 层）的圣诞树，需要买多少段绳子吗？

输入格式

输入一行一个整数 $n$，圣诞树的层数。

输出格式

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

样例 #1

样例输入 #1

2

样例输出 #1

3

样例 #2

样例输入 #2

4

样例输出 #2

15

提示

样例解释

样例 $1$

$2$ 层的圣诞树只需 $3$ 段绳⼦。

样例 $2$

参考题图。

数据规模

所有数据满足 $1\le n\le 10^3$。

本题原始满分为 $15\text{pts}$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容