列出列表中任意多个数字相加等于指定数字的所有情况

lengyue869

例如列表l中所有可能相加等于121266的所有情况

1. l=[138180,201186,269328,8640,112626,6214,2180,2180,4995,106612,620,98248,2074,239,286,
   
2.    22320,16758,6260,3351,43344,107480,9950,9950,13900,9950,9950,16136,12390,476,848,1136]

复制代码

z5560636

好像也不是很难啊，  三句话搞定了   就是冒泡排序的思路，把比较的条件换一换。

1. l=[138180,201186,269328,8640,112626,6214,2180,2180,4995,106612,620,98248,2074,239,286,
   
2.    22320,16758,6260,3351,43344,107480,9950,9950,13900,9950,9950,16136,12390,476,848,1136]
   
3. 
   
4. 
   
5. for i in range(0,len(l)):
   
6.     for j in range(i,len(l)):
   
7.         if l[i] + l[j] == 121266:
   
8.             print(l[i],'+',l[j] ,'= 121266')

复制代码

lengyue869

z5560636 发表于 2021-7-6 10:06
好像也不是很难啊，  三句话搞定了   就是冒泡排序的思路，把比较的条件换一换。

不只两个数相加,有可能是三个数,四个数....

lengyue869

1. l=[138180,201186,269328,8640,6680,6214,2180,2180,4995,107960,620,98248,2074,239,286,22320,
   
2.    142288,6260,3351,43344,9950,9950,9950,13900,9950,9950,16136,12390,476,848,1136]
   
3. 
   
4. 
   
5. def combination(l, n):
   
6.     l = list(sorted(filter(lambda x: x <= n, l)))
   
7.     combination_impl(l, n, [])
   
8. 
   
9. 
   
10. def combination_impl(l, n, stack):
    
11.     if n == 0:
    
12.         print(stack)
    
13.         return
    
14.     for i in range(0, len(l)):
    
15.         if l[i] <= n:
    
16.             stack.append(l[i])
    
17.             combination_impl(l[i + 1:], n - l[i], stack)
    
18.             stack.pop()
    
19.         else:
    
20.             break
    
21. 
    
22. 
    
23. combination(l, 121266)

复制代码

连帅帅

java实现方式：暴力

1. package com.lian.controller;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. 
   
6. /**
   
7. * @author :LSS
   
8. * @description: 列出列表中任意多个数字相加等于指定数字的所有情况,java实现，暴力破解
   
9. * @date :2021/7/6 10:39
   
10. */
    
11. public class Test1 {
    
12. 
    
13.     public static List a(int[] arr, int num){
    
14.         List strList = new ArrayList();
    
15.         for (int i = 0; i < arr.length; i++) {
    
16.             int all = arr[i];
    
17.             String str = arr[i] + ",";
    
18.             for (int j = i+1; j < arr.length; j++) {
    
19.                 all += arr[j];
    
20.                 str += arr[j] + ",";
    
21.                 if (all == num) {
    
22.                     strList.add(str);
    
23.                 }
    
24.             }
    
25.         }
    
26.         return strList;
    
27.     }
    
28. 
    
29.     public static void main(String[] args) {
    
30.         int []b = new int[]{138180,201186,269328,8640,112626,6214,2180,2180,4995,106612,620,98248,2074,239,286,
    
31.                 22320,16758,6260,3351,43344,107480,9950,9950,13900,9950,9950,16136,12390,476,848,1136};
    
32.         List a1 = a(b, 46695);
    
33.         for (int i = 0; i < a1.size(); i++) {
    
34.             String string = (a1.get(i)).toString();
    
35.             System.out.println(string.substring(0,string.length()-1));
    
36.         }
    
37.     }
    
38. }
    

复制代码

z5560636

lengyue869 发表于 2021-7-6 10:33

这是你自己写的还是你老师写的？
错了，  为什么 8640 + 112626 = 121266   没有出现再结果里面？


我题目理解没到位，等有空帮你写个。

lengyue869

z5560636 发表于 2021-7-6 13:50
这是你自己写的还是你老师写的？
错了，  为什么 8640 + 112626 = 121266   没有出现再结果里面？

百度搜的
8640 + 112626 = 121266 没出现是因为list数据变了