2026年安徽省大学生ACM程序设计竞赛（正式套题+详细题解）.docxVIP

2026年安徽省大学生ACM程序设计竞赛（正式套题+详细题解）

考试说明

考试时长：3小时

编程语言：仅支持C/C++

评测模式：标准输入输出，无文件读写

统一限制：内存限制256MB；特殊题目单独标注时间限制，默认1s/1000ms

难度分布：2签到+2中档模拟贪心+2高阶数论DP+1压轴搜索，完全贴合安徽省赛正式命题结构

题目列表

A便利店找零（签到）

B统计幸运数字（数论签到）

C队列调整（模拟）

D集装箱堆放（贪心）

E分段最大和（动态规划）

F区间倍数统计（数位思维）

G迷宫物资收集（DFS压轴）

A便利店找零

题目描述：小明在便利店消费，商品总价为x元，他支付y元（保证y≥x）。便利店仅提供面额为1、5、10、20、50元的纸币，找零规则为：优先给大额纸币，尽可能减少纸币总张数。请计算最少需要多少张纸币完成找零。

输入格式：一行两个整数x,y，分别代表消费金额与付款金额。

0≤x≤y≤1000

输出格式：输出单个整数，表示找零所需最少纸币数量。

样例输入1：27100

样例输出1：4

样例解释：找零73元，组合：50+20+1*3，总计4张

解题思路：经典贪心签到题。固定纸币面额从大到小遍历，每次尽可能取当前最大面额，更新剩余找零金额与纸币计数，直至余额为0。该贪心策略在固定纸币面额体系下可直接得到最优解。

cpp

#includeiostream