换零钱 [1*] - 题目详情 - HydroOJ

ID: 87

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

基础算法-枚举

price::0

price::0

说明

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

样例