1、某人想要将手中的100元人民币换成10元 5元 2元 1元的票子,
要求刚好换40张,且每种票子至少1张 问有几种换法?
//某人想要将手中的100元人民币换成10元 5元 2元 1元的票子, //要求刚好换40张,且每种票子至少1张 问有几种换法? //可以用穷举法 #define _CRT_SECURE_NO_WARNINGS #include#include int main() { int a, b, c, d,e=0;//10 5 2 1 you多少张? for ( a = 1; a <=40; a++) { for ( b = 1; b <=40; b++) { for ( c = 1; c <=40; c++) { for ( d = 1; d <=40; d++) { if (10*a+5*b+2*c+d==100&&(a+b+c+d==40)) { e++;//代表有多少换法 } } } } } printf("%dn",e); }
运行结果:
2、



