问题
有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);嫌输出废话多的用这行
}
}
}
}
}
}
输出结果就不放了,太长。