100元整钱能换多少零钱（10，20，50）

原创于 2022-03-16 22:47:46 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #p2p #java

本文介绍了一个编程问题，通过三层嵌套循环计算如何用50元、20元和10元面额的纸币凑出100元的不同组合方式，总结了所有可能的解决方案并输出计数。

import java.util.*;

public class QQQ {
   public static void main(String[] args) {
       int[] a = {50,20,10};
       int sum = 0;

       for ( int i = 0;i <100 / a[0] ;i++ ){
           for ( int j = 0;j <100 / a[1] ;j++ ){
               for ( int k = 0;k <100 / a[2] ;k++ ){
                   if (a[0]*i + a[1]*j + a[2]*k == 100){
                       sum++;
                       System.out.println("50元："+i+" 20元："+j+" 10元："+k);
                   }
               }
           }
       }
               System.out.println("共有"+sum+"种方法");