2026年计算机编程竞赛题目算法设计编程语言实现能力题库.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程竞赛题目：算法设计+编程语言实现能力题库

一、贪心算法应用（共3题，每题15分）

题目1（15分）：最优硬币找零问题

假设有面值为1、5、10、25、50的硬币，现给定一个金额n（n为正整数），要求用最少数量的硬币凑出该金额。请设计贪心算法，输出所需硬币的数量及每种硬币的个数。

示例输入：

n=93

示例输出：

硬币数量：4

1元硬币：3枚

5元硬币：1枚

25元硬币：1枚

50元硬币：0枚

题目2（15分）：任务分配问题

假设有m个任务和k个工人，每个任务需要一定的时间完成，且每个工人可以同时处理多个任务，但每个任务只能由一个工人完成。请设计贪心算法，将任务分配给工人，使得所有任务的总完成时间最小。

示例输入：

m=5,k=3

任务时间：[3,2,6,1,5]

示例输出：

总完成时间：14

工人1：任务1(3),任务4(1)

工人2：任务2(2),任务5(5)

工人3：任务3(6)

题目3（15分）：最小生成树应用——Kruskal算法实现

给定一个无向图，边权为正整数，请使用Kruskal算法（基于贪心思想）构造最小生成树，并输出所有边的权值和。

示例输入：

顶点数：4，边数：5

边列表：[(1,2,1),(1,3,3),(2,3,1),(2,4,2),(3,4,4)]

示例输