#54. 换零钱 [1*]

    ID: 54 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>基础-变量基础-输入输出基础-运算基础算法-枚举模拟算法-模拟

换零钱 [1*]

说明

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

样例