打卡信奥刷题（116）用Scratch图形化工具信奥P6269 [普及组] [SHOI2002] 空中都市

[SHOI2002] 空中都市

题目描述

在未来的空中都市中，有很多个小岛（城区）。现在要求在这些小岛之间架一座桥梁，每座桥是指在两个岛之间的通道。
有个约定，如果 $A$ 与 $B$ 之间有桥，$B$ 与 $C$ 之间有桥，则 $A$ 与 $C$ 之间就不能再架桥了，即对于城市中的任意三个岛，不能在其中的两两之间都架上桥。在这样的约定下，要求架的桥的数量最多。当然不必考虑具体的空间结构问题。

输入格式

输入文件只包含一行，其中仅包含一个非负整数 $n(0\le n\le 1000)$，表示小岛的数量。

输出格式

输出文件也只包含一行，即表示最多能架设的桥梁数量。

样例 #1

样例输入 #1

6

样例输出 #1

9

样例 #2

样例输入 #2

11

样例输出 #2

30

Scratch实现

后续

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