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

int main()
{
	/*
	某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。
	要求换正好40张，且每种票子至少一张。
	问：有几种换法？
	input: 无  Output:该数字小于100；
	*/
	int sum = 1;
	for (int a = 1; a <= 40; a++)
	{
		for (int  b = 1; b <= 40; b++)
		{
			for (int c = 1; c <= 40; c++)
			{
				for (int d = 1; d <= 40; d++)
				{
					if (a + b + c + d == 40 && 10 * a + 5 * b + 2 * c + 1 * d == 100)
					{
						printf("a=%d b=%d c=%d d=%d sum=%d", a, b, c, d,sum);
						sum++;
						printf("\n");
					}
				}
			}
		}
	}
	printf("%d\n", sum - 1);
	return 0;
}