入门算法程序填空题笔试

姓名

学号

阅读程序写结果。

输入：

11

4 5 6 6 4 3 3 2 3 2 1

输出：

阅读程序写结果。

输入：7 4

输出：

程序填空。

阅读程序写结果：

输入：

6

2 5 3 11 12 4

输出：_______

6.如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是__。

阅读程序写结果:

输入：15

输出：_____

阅读程序写结果:

输入：10 7 1 4 3 2 5 9 8 0 6

输出：__________________

9.（Josephus 问题）有 n个人围成一个圈，依次标号 0 至 n−1。从 0 号开始，依次 0, 1, 0, 1, ... 交替报数，报到 1 的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。

试补全模拟程序。