查询所有 5 个正整数凑成 100 的搭配

java 代码

 

1. /**  
2.  * 查询所有 5 个正整数凑成 100 的搭配。所有数字互不相同。  
3.  *  
4.  * @param args 参数  
5.  */  
6. public static void main(String[] args) {   
7.     long start = System.currentTimeMillis();   
8.     int counter = 0;   
9.     int result = 0;   
10.     for (int i = 1; i < 50; i++) {   
11.         for (int j = i + 1; i + j <= 100; j++) {   
12.             for (int k = j + 1; i + j + k <= 100; k++) {   
13.                 for (int l = k + 1; i + j + k + l + l + 1 <= 100; l++) {   
14.                     int m = 100 - i - j - k - l;   
15.                     System.out.println(i + " " + j + " " + k + " " + l + " " + m);   
16.                     counter++;   
17.                 }   
18.             }   
19.         }   
20.     }   
21.     long end = System.currentTimeMillis();   
22.     System.out.println("得到" + counter + "个结果; 花费时间:" + (end - start) + "毫秒; 循环次数:" + counter);   
23. }   

输出：

 

1. 1 2 3 4 90  
2. 1 2 3 5 89  
3. 1 2 3 6 88  
4. 1 2 3 7 87  
5. ......   
6. 17 18 20 21 24  
7. 17 18 20 22 23  
8. 17 19 20 21 23  
9. 18 19 20 21 22  
10. 得到25337个结果; 花费时间:656毫秒; 循环次数:25337