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

2025-02-23 15:57:21
推荐回答(1个)
回答1:

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

#include

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;

}