习题：换硬币

题目描述：

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

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

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

一般正面解题思路：将该零钱数拆成5，2，1分硬币，第一思路可能会想到dfs深搜，将零钱总数不断的分别减去5，2，1，然后再回溯，当恰好减至0时算入一种换法。

不足之处： dfs暴搜太消耗时间，在回溯过程中可能出现重复累计（例如  9元 可分为 5-2-1-1  或者 5-1-1-2 在暴搜过程中会计算出两种换法） 不合理

采用逆向思维，通过循环判断5 2 1各要多少张时，此时钱数总和零钱数，此时恰好算为一种算法

本题采用三重循环（数据过大会超时）

#include<stdlib.h>
#include<stdio.h>
int n,ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n/5;i++)
    for(int j=1;j<=n/2;j++)
    for(int z=1;z<=n;z++) 
    {
        if(i*5+j*2+z==n)
        {
            ans++;
            printf("fen5:%d,fen2:%d,fen1:%d,total:%d\n",i,j,z,i+j+z);  // 按照输出格式输出
        }
    }
    printf("%d",ans);
    system("pause");
    return 0;
}