题目描述
某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张,且每种票子至少一张。问:有几种换法?
题解
#include <stdio.h>
int main() {
int money=100, count=0;
for (int i = 1; i*10 < money; ++i) {
for (int j = 1; j*5 < money-i*10 ; ++j) {
for (int k = 1; k*2 < money-i*10-j*5; ++k) {
int l = money-i*10-j*5-k*2;
if(l>=1 && i+j+k+l==40){
count++;
}
}
}
}
printf("%d",count);
return 0;
}