传统题 1000ms 256MiB

智能收银找零

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

超市收银系统需要计算找零金额,并用最少数量的纸币和硬币进行找零。现有面值:100, 50, 20, 10, 5, 1元。 输入顾客应付金额和实付金额,计算找零金额,并输出各种面值的张数(从大到小排列,没有的面值不输出)。

输入格式

两个正整数,分别表示应付金额和实付金额(实付≥应付,且金额≤1000)

输出格式

第一行:找零金额 接下来若干行:每行"面值:张数"

样例

128 200
72
50:1
20:1
1:2

Limitation

1s, 1024KiB for each test case.

第三届“红织码杯”程序设计竞赛

未参加
状态
已结束
规则
ACM/ICPC
题目
15
开始于
2025-11-22 14:00
结束于
2025-11-22 17:00
持续时间
3 小时
主持人
参赛人数
101