7-69 换硬币

/*
7-69 换硬币 (20 分)
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？

输入格式:
输入在一行中给出待换的零钱数额x∈(8,100)。

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

#include<stdio.h>

int main(void)
{
	int x;
	scanf("%d",&x);
	
	int f5 = x/5;
	int f2=0;
	int f1=0;
	int total=0;
	int cnt=0;
	int i,j;
	
	for( i=f5;i>0;i--)
	{
		f2 = (x-i*5)/2;
		if ((x-(i*5))%2 == 0)
		{
			f2--;	
		}
		
		for( j = f2;j>0;j-- )
		{
			f1 = x-i*5-2*j;
			
			total = i+j+f1;
			printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i,j,f1,total);
			cnt ++;
		}
		
		
	}
	
	printf("count = %d",cnt);
	return 0;
}