java练习题 有50枚硬币，可能包括4种类型：1元，5角，1角，5分。已知总价值为20元。求各种硬币的数量。

问题

有50枚硬币，可能包括4种类型：1元，5角，1角，5分。已知总价值为20元。求各种硬币的数量。

解决思路

对付这一类的问题，最简单的方式莫过于暴力穷举，就是用四个循环，一个一个试，结果满足要求输出即可。
当然，考虑到计算机是没有元角分这一类的货币换算，我们要提前换算成同一面值，计算时再将换算成的值作为加权值和循环变量相乘。即将最小的1分作为1，1角作为10，1元作为100，以此类推。得到的变量加权分别为100,50,10和5。
再者，确定四个循环的结束条件。这个思路还是很清晰的，根据只用一种面值硬币组合成20元所需数量作为结束条件即可。即只用1元组合成20元需要20个，则1元的循环体结束条件为<=20。

代码

废话很多，但能显得自己专业，以下便是全部代码，需要自取。

public class Test2 {
    public static void main(String[] args) {
        for (int i = 0; i <=400; i++) {
            for (int j = 0; j <= 200; j++) {
                for (int k = 0; k <= 40; k++) {
                    for (int m = 0; m <= 20; m++) {
                        if (i * 5 + j * 10 + k * 50 + 100 * m == 2000)
                        	 System.out.println("5分：" + i + "个，1角： " + j + " 个，5角：" + k + "个，1元： " + m + "个。");
                           // System.out.println(i + " " + j + " " + k + " " + m);嫌输出废话多的用这行
                    }
                }
            }
        }
    }
}

输出结果就不放了，太长。