换钞票问题

#include<stdio.h>
//穷举法
int main() {

	int a, b, c, d,e=0;//10  5 2 1分别的张数
	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++;//e代表有多少种换发
					}
				}
			}
		}
	}
	printf("%d\n", e);
}

使用穷举法 枚举法==穷举

优化方法：10元的最多就9张 5快最多17张 两块的最多42张 一块最多83张 测试下看看是不是34
两块一块的就不改了 因为最多四十张