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

待换的零钱数额x，整数，不少于8，不超过100。

要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。

每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。

最后一行输出“count = 换法个数”。

例如 13

输出：

fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4

 我们注意到空格，输出大小顺序直接开写

#include <stdio.h>
int main(int argc,char *argv[])
{     int x=1,y=1,z=1,count=0,n,sum=0;
      scanf("%d",&n);
    for(x=n/5;x>=1;x--)
    {     
        for(y=n/2;y>=1;y--)
        {   
            for(z=1;z<=n;z++)
             if(y*2+x*5+z==n)
            { if(sum!=0)
            printf("\n");
            sum++;
            printf("fen5:%d, fen2:%d, fen1:%d, total:%d",x,y,z,z+y+x);
            count++;}
            
        }
        
        
        
    }
    printf("\ncount = %d",count);
    
    
}
直接ac。