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

#include<stdio.h>
int main() {
	//某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。
	//要求换正好40张，且每种票子至少一张。问：有几种换法？
	int a2 = 1, b2 = 1, c2 = 1, d2 = 1;
	int a1 = 10;
	int b1 = 5;
	int c1 = 2;
	int d1 = 1;

	int t = 0;

	for (a2 = 1; a2 < 41; a2++)
	{
		for (b2 = 1; b2 < 41; b2++)
		{
			for (c2 = 1; c2 < 41; c2++)
			{
				for (d2 = 1; d2 < 41; d2++)
				{
					if (a2 * a1 + b2 * b1 + c2 * c1 + d2 * d1 == 100 && a2 + b2 + c2 + d2 == 40)
					{
						t++;
					};
				};
			};

		};
	};


	printf("%d", t);
}