编程题:整钱换零钱
将一张面额50元的钱币换成1元、5元、10元、20元的零钱,要求每种面额的零钱都要有,输出共几种方案,以及每一种方案。
### 输入格式:
无
### 输出格式:
输出每一种方案,以及共几种方案。
### 输入样例:
在这里给出一组输入。例如:
in
### 输出样例:
在这里给出相应的输出。例如:
out
可换得1元5张,5元1张,10元2张,20元1张。
可换得1元5张,5元3张,10元1张,20元1张。
可换得1元10张,5元2张,10元1张,20元1张。
可换得1元15张,5元1张,10元1张,20元1张。
共4种方案。
答案:若无答案欢迎评论
### 输入格式:
无
### 输出格式:
输出每一种方案,以及共几种方案。
### 输入样例:
在这里给出一组输入。例如:
in
### 输出样例:
在这里给出相应的输出。例如:
out
可换得1元5张,5元1张,10元2张,20元1张。
可换得1元5张,5元3张,10元1张,20元1张。
可换得1元10张,5元2张,10元1张,20元1张。
可换得1元15张,5元1张,10元1张,20元1张。
共4种方案。
答案:若无答案欢迎评论