2023年5月青少年软件编程（C 语言） 等级考试试卷（八级）

青少年软件编程（C 语言） 等级考试试卷（八级）2023.6
分数： 100 题数： 4
一、 编程题(共 4 题， 共 100 分)
1.道路
N 个以 1 ... N 标号的城市通过单向的道路相连:。 每条道路包含两个参数： 道路的长度和
需要为该路付的通行费（以金币的数目 来表示）
Bob and Alice 过去住在城市 1.在注意到 Alice 在他们过去喜欢玩的纸牌游戏中作弊后，
Bob 和她分手了， 并且决定搬到城市 N。 他希望能够尽可能快的到那， 但是他囊中羞涩。
我们希望能够帮助 Bob 找到从 1 到 N 最短的路径， 前提是他能够付的起通行费。
时间限制： 1 000
内存限制： 65536
输入
第一行包含一个整数 K, 0 <= K <= 1 0000, 代表 Bob能够在他路上花费的最大的金币数。
第二行包含整数 N， 2 <= N <= 1 00, 指城市的数目 。 第三行包含整数 R, 1 <= R <=
1 0000, 指路的数目 . 接下来的 R 行， 每行具体指定几个整数 S, D, L 和 T 来说明关于
道路的一些情况， 这些整数之间通过空格间隔: S is 道路起始城市, 1 <= S <= N D is 道
路终点城市, 1 <= D <= N L is 道路长度, 1 <= L <= 1 00 T is 通行费 (以金币数量形式
度量), 0 <= T <=1 00 注意不同的道路可能有相同的起点和终点。
输出
输入结果应该只包括一行， 即从城市 1 到城市 N 所需要的最小的路径长度（花费不能超
过 K 个金币） 。 如果这样的路径不存在， 结果应该输出-1 。
样例输入
5
6
7
1 2 2 3
2 4 3 3
3 4 2 4
1 3 4 1
4 6 2 1
3 5 2 0
5 4 3 2
样例输出
11

2.Rainbow 的商店
Rainbow 开了一家商店， 在一次进货中获得了 N 个商品。
已知每个商品的利润和过期时间。
Rainbow 每天只能卖一个商品， 并且过期商品不能再卖。
Rainbow 也可以选择在每天出售哪个商品， 并且一定可以卖出。
由于这些限制， Rainbow 需要制定一份合理的售卖计划。 请你计算一下， Rainbow 最终
可以获得的最大收益。
时间限制： 1 000
内存限制： 2621 44
输入
第一行两个整数 N。 接下来 N 行每行两个整数， 分别表示每个商品的利润、 过期时间。
1 <=N,利润,时间<=1 0000。
输出
输出一个整数， 表示 Rainbow 最终可以获得的最大收益。
样例输入
7
20 1
2 1
10 3
100 2
8 2
5 20
50 10
样例输出
185
提示
第 1 天卖出 20 第 2 天卖出 1 00 第 3 天卖出 1 0 第 4 天卖出 50（实际上只要在第 1 0 天
卖就可以） 第 5 天卖出 5（实际上只要在第 20 天前卖就可以） 总计 1 85 其它 2 件商
品由于过期、 每天只能卖一个的限制， 在最优策略下应该不出售。

更多内容请查看网站：

网站链接 

青少年软件编程历年真题模拟题实时更新