//将一张面值100元的人民币换成5元、1元、0.5元的100张的零钞,要求每种零钞不少于1张,问有哪几种组合。
#include <stdio.h>
int main() {
int n5, n1, n05;
int count = 0;
for (n5=1; n5<20; n5++) {
for (n1=1; n1<(100-n5); n1++) {
n05 = 100 - n5 - n1;
if ((n5*10 + n1*2 + n05) == 200) {
count++;
printf("第%d种 : %d 张五元, %d 张一元, %d 张五角/n", count, n5, n1, n05);
}
}
}
return 0;
}
//第 1种: 1张五元,91张一元, 8张五角
//第 2种: 2张五元,82张一元, 16张五角
//第 3种: 3张五元,73张一元, 24张五角
//第 4种: 4张五元,64张一元, 32张五角
//第 5种: 5张五元,55张一元, 40张五角
//第 6种: 6张五元,46张一元, 48张五角
//第 7种: 7张五元,37张一元, 56张五角
//第 8种: 8张五元,28张一元, 64张五角
//第 9种: 9张五元,19张一元, 72张五角
//第 10种:10张五元,10张一元, 80张五角
//第 11种:11张五元, 1张一元, 88张五角
将一张面值100元的人民币换成5元 1元 0.5元的100张的零钞 要求每种零钞不少于1张 问有哪几种组合。