凑硬币问题

Posted gougouwang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了凑硬币问题相关的知识,希望对你有一定的参考价值。

#include<stdio.h>

//凑硬币题,1角,2角,5角凑10元,共有多少种组合
int main(){
int a,b,c,i=0;
printf("有以下组合
");
for(a=0;a<=100;a++)
    for(b=0;b<=50;b++)
        for(c=0;c<=20;c++)
        if(a*1+b*2+c*5==100){
        i++;
        printf("组合【%d】:1角%d个,2角%d个,5角%d个
",i,a,b,c);
        }
        
return 0;
}

 

以上是关于凑硬币问题的主要内容,如果未能解决你的问题,请参考以下文章

凑零钱问题的三种解法(Java)

LeetCode 19.凑零钱问题 动态规划

Java 求解零钱兑换

硬币问题-动态规划详解

程序员面试金典面试题 08.11. 硬币

基本动态规划之硬币问题