【问题描述】

将一笔钱（大于8分，小于1元，精确到分）换算成1分、2分和5分的硬币组合｡输入金额，问有几种换算方法？针对每一种换算方法，输出各种面额的硬币数量，要求每种硬币至少有一枚｡

【输入形式】

从键盘输入一个正整数n。

【输入输出样例1】（下划线部分表示输入）

Input money: 10

fen5: 1 fen2: 2 fen1: 1

fen5: 1 fen2: 1 fen1: 3

count=2

【样例说明】

输入提示符后要加一个空格。其中“:”后要加一个且只能一个空格。

各输出项之间以一个空格分隔。其中“:”后要加一个且只能一个空格。

英文字母区分大小写。必须严格按样例输入输出。

#include<stdio.h>
int main(void)
{
    int n,f1,f2,f5,sum;
    sum=0;
    printf("Input money: ");
    scanf("%d",&n);
    for(f5=1;f5<=n/5;f5++){
        for(f2=1;f2<=(n-5*f5)/2;f2++){
            f1=n-5*f5-2*f2;
            if(f1!=0){
                sum=sum+1;
                printf("fen5: %d fen2: %d fen1: %d\n",f5,f2,f1);
            }
        }
    }
    printf("count=%d",sum);
    return 0;
}

推荐您阅读更多有关于“”的文章