传统题 1000ms 128MiB

换零钱 [1*]

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

说明

某人想将手中的一张面值 100 元的人民币换成 5 元、 1 元和 0.5 元面值的票子,但要求换正好 100 张,且每种票子至少一张。问:有几种换法?
 
提示: 用三重循环。想一想如何减少循环的次数。
5 元、 1 元和 0.5 元最多各需要几张。记得要求正好换 100 张,总价值100元。
循环变量代表某个币种的张数。

样例

枚举算法(暑期基础班)

未参加
状态
已结束
规则
IOI
题目
10
开始于
2023-6-28 9:30
结束于
2023-7-6 9:30
持续时间
192 小时
主持人
参赛人数
69