C语言。将一笔零钱(大于8分,小于1元,精确到分)换算成1分,2分,5分的硬币组合。

C语言编程：将一笔钱（大于8分，小于1元，精确到分）换算成1分，2分和5分的硬币组合。~

这个题数据比较大，需要动态规划来求解。。首先题目要求每种硬币至少有一枚，那么先取出1分，2分和5分各一枚，这样刚好是8分钱。题目描述说了这比钱大于8分，小于1元，所以没有影响，剩下有多少种方式就动态规划（DP）求解吧。不知道DP你会不会，不行的话我等下给你一下代码参考好了……先举样例说明一下，处理N=10，10-8=2，也就是付款=2分的方式有多少，那么明显就是2*1或者1*2两种

#include void func(int n){ int v1, v2, v5; int ,i, j, k; int num; v1 = 1; v2 = 2; v5 = 5; num = 0; for (i = 1; i = 8 && n <= 100) { func(n); } return 0 ;}

这个，有一个更为全面的代码，实现的功能：

1. 硬币的个数；
   

2. 硬币组合的方式

#include <stdio.h>
intmain()
{
    int n;//用于用户输入的分钱数
    int x,y,z;//x是1分，y是2分，z是5分(硬币个数)
    int num=0;//用于保存有多少种方法
    printf("请输入金额：");
    scanf("%d",&n);
    for(x=1;x<=n;x++)
    for(y=1;y<=n/2;y++)
    for(z=1;z<=n/5;z++)
    {
        if(x+2*y+5*z==n)
        {
            printf("1分%d个，2分%d个，5分%d个
",x,y,z);
            num++;
        }
    }
    printf("一共有%d种方法
",num);
}

运行的结果：

#include<stdio.h>
int main()
{
int x,a,b,c,count=0;
scanf("%d",&x);
for(a=19;a>=1;a--){
for(b=49;b>=1;b--){
for(c=99;c>=1;c--){
if(5*a+2*b+c==x){
printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",a,b,c,a+b+c);
count++;
}
}
}
}
printf("count = %d",count);
return 0;
}

答：
#include <stdio.h>
#include <stdlib.h>
int main()
{
int money,a,b;
scanf("%d",&money);
a=money%5;
printf("%d枚五分\n“,(money-a)/5);
b=a%2;
printf("%d枚二分\n%d枚一分”,(a-b)/2,b);

---

C语言。将一笔零钱(大于8分,小于1元,精确到分)换算成1分,2分,5分的硬币组合。视频