编程算法题。有1，2，5面值的钱币若干，凑成10元有多少种组合？并列出所有组合方式。

Question

编程算法题。有1，2，5面值的钱币若干，凑成10元有多少种组合？并列出所有组合方式。用C或者java都行，求大佬用动态规划，并把所有组合方式也能输出来。

Answer 1

按照你的要求编写的有1，2，5面值的钱币若干，凑成10元有多少种组合的C语言程序如下

#include<stdio.h>

int main(){

 int i,j,k,count=0;

 printf("一元\t二元\t五元\n");

 for(i=0;i<=10/1;i++){

  for(j=0;j<=10/2;j++){

   for(k=0;k<=10/5;k++){

    if(i*1+j*2+k*5==10){

     printf("%d\t%d\t%d\n",i,j,k);

     count++;

    }

   }

  }

 }

 printf("凑成10元共有%d种组合\n",count);

 return 0;

}