07-06
10
1元、2元、5元组合成100元,最多有多少种组合
作者:Java伴侣 日期:2007-06-10
这是一道JAVA面试题,要求先写出算法,再编写程序。
解题如下:
算法:1a+2b+5c=100
利用循环枚举来做这个程序:
public class MoneyTest {
static long flag;
public static void main(String[] args) {
MoneyTest moneytest = new MoneyTest();
for (int i = 0; i < 20; i++) { //5块钱
for (int j = 0; j < (100 - 5 * i) / 2; j++) { //2块钱,100/2-5块钱
for (int k = 0; k < 100 - 5 * i - 2 * j; k++) { //1块钱,100-5块钱-2块钱
flag++;
}
}
}
System.out.println("组合可能性" + flag);
}
}
测试结果:
解题如下:
算法:1a+2b+5c=100
利用循环枚举来做这个程序:
复制内容到剪贴板 程序代码
public class MoneyTest {
static long flag;
public static void main(String[] args) {
MoneyTest moneytest = new MoneyTest();
for (int i = 0; i < 20; i++) { //5块钱
for (int j = 0; j < (100 - 5 * i) / 2; j++) { //2块钱,100/2-5块钱
for (int k = 0; k < 100 - 5 * i - 2 * j; k++) { //1块钱,100-5块钱-2块钱
flag++;
}
}
}
System.out.println("组合可能性" + flag);
}
}
测试结果:
引用内容
组合可能性18455
评论: 0 | 引用: 0 | 查看次数: 916
发表评论