换硬币 PTA

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？

要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。

#include<stdio.h>
int main(){
	int m,count=0,five,two,one,k=0;
	scanf("%d",&m);
	for(five=m/5;five>=1;five--){
	 for(two=m/2;two>=1;two--){
	 	
	 	one=m-5*five-2*two;
	 	if(one>=1 && (five*5+two*2+one*1)==m){
	 		count=five+two+one;
	 		k++;
	 		printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",five,two,one,count);
	 	}
	 }
	}
	 printf("count = %d",k);
	return 0;
}

穷举法