2.11换硬币

wangrui0429 / 2023-05-12 / 原文

1.问题描述
将5元的人民币兑换成1元、5角和1角的硬币,共有多少种不同的兑换方法。

2.代码#include<stdio.h>

  #define N 100
  int main(){
      int i,j,k;            //i表示1分硬币个数,j表示2分硬币个数,k表示5分硬币个数 
      int count = 0;
      for(i=0; i<100; i++){
          for(j=0;j<50; j++){
            for(k=0;k<20;k++){
                if(i+2*j+5*k == N){
                    printf("由%d个1分硬币,%d个2分硬币,%d个5分硬币可组成1元\n",i,j,k);
                   count++;
                }
             }
         }
    }
     printf("一共有%d种方法",count);
     return 0;
 }