1分2分5分的硬币，组成1角，共有多少种组合

第一种情况：只计算组合总数，不需要列出各种组合

设1分个数为x，2分个数为y，5分的硬币个数为z，则1*x+2*y+5*z=10；

5*z=10-x-2*y；即：

当z=0时，x可以取得值为10、8、6、4、2、0 （6种）

当z=5时，x可以取得值为5、3、1 （3种）

当z=10时，x可以取得值为0 （1种）

总的组合数为6+3+1=10种

因此，按照规律，本题目组合总数为10以内的偶数+5以内的奇数+0以内的偶数

某个偶数m以内的偶数个数（包括0）可以表示为m/2+1

某个奇数m以内的奇数个数可以表示为(m+1)/2=(m-1)/2+1，但对于int类型而且m是奇数，(m-1)/2=m/2，所以也可将其写为m/2+1

#include <stdio.h>

int main()
{
	int num = 0;
	int m;
	for(m=0;m<=10;m+=5)
		num += (m/2+1);
	printf("1分2分5分的硬币，组成1角，共有%d种组合\n",num);
	return 0;
}

第二种情况：在计算组合总数的同时，需要列出每种组合

枚举

#include <stdio.h>

int solve(int total)
{
	int max1,max2,max5;
	max5 = total/5;
	int i,j,count=0;
	for(i=0;i<=max5;i++)
	{
		max2 = (total-i*5)/2;
		for(j=0;j<=max2;j++)
		{
			max1 = (total-i*5-j*2)/1;
			count++;
			printf("有%d个5，%d个2，%d个1\n",i,j,max1);
		}
	}
	return count;
}

int main()
{
	int total = 10;
	int count;
	printf("1分2分5分的硬币，组成1角的组合有:\n");
	count = solve(total);
	printf("共有%d种组合\n",count);
	return 0;
}