#P430. 换零钱
换零钱
题目描述
某人想将手中的一张面值 元的人民币换成 元、 元和 元面值的票子,但要求换正好 张,且每种票子至少一张。问:有几种换法?
提示: 用三重循环。想一想如何减少循环的次数。
元、 元和 元最多各需要几张。记得要求正好换 张,总价值 元。
循环变量代表某个币种的张数。
输入格式
无
输出格式
无
样例
样例输入 1
无
样例输出 1
无
某人想将手中的一张面值 100 元的人民币换成 5 元、1 元和 0.5 元面值的票子,但要求换正好 100 张,且每种票子至少一张。问:有几种换法?
提示: 用三重循环。想一想如何减少循环的次数。
5 元、1 元和 0.5 元最多各需要几张。记得要求正好换 100 张,总价值 100 元。
循环变量代表某个币种的张数。
无
无
无
无