week3-day7 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

条件：

1. 面值为10、5、2、1的钞票至少各有一张；
2. 所有面额相加为40张且面值为100；

细节：

100的面额（简单情况）
换取1最多能换取40张；
换取2最多能换取40张；
换取5最多能换取20张；
换取10最多能换取10张；
复杂情况
100换取34张1面值的和换取6张10面值也不够一百
因此做多可换取33张才有可能；
还可以仔细划分（读者自己有时间仔细斟酌），能够减少循环的次数，减少时间复杂多。

实现

采用穷举法
循环每一面值的数量的可能值
根据最后的条件加以判断

#include <stdio.h>

int main()
{
	int i, j, k, l, sum = 0;
	for (i = 1; i <= 33; i++)
	{
		for (j = 1; j <= 40; j++)
		{
			for (k = 1; k <= 20; k++)
			{
				for (l = 1; l <= 10; l++)
				{
					if (i + j + k + l == 40 && i + 2 * j + 5 * k + 10 * l == 100)
					{
						sum = sum + 1;
					}
				}
			}
		}
	}
	printf("%d", sum);
}

运行结果