有关匹配问题

sulli112

要求如图，蓝色那个表格是数据选项，表格中3-5列是例子，比较特别一点是中餐跟晚餐是一样的金额的，都是1100元，特别要注意班级是100-500时候，实收-学杂费+政府补助之后那个金额在蓝色表格中匹配出适合的哪几项项目时，如果包含一个1100要优先考虑项目是中餐，501-920之后要优先考虑是晚餐，如果有两个1100，那就中餐、晚餐各一个，还有要注意校服是有分冬夏，还有分1套跟2套的价格，被子跟书包统一放在一栏，最后匹配数据按照项目，放回G-M列对应项目，谢谢。’

loirol

标题改成递归凑数，感觉能吸引更多大佬进来

senlanabc

帮助顶一下，我也向知道答案

senlanabc

帮助顶一下，明天过来看看答案

sulli112

senlanabc 发表于 2021-2-23 19:47
帮助顶一下，明天过来看看答案

可能没有那么早吧，有时候过很久都没有答案的

sulli112

loirol 发表于 2021-2-23 18:27
标题改成递归凑数，感觉能吸引更多大佬进来

这个应该是低配递归凑数，我试试

senlanabc

等了一上午也没看到答案，自己做了一份，不太好啊，用python做的，欢迎交流
这个论坛真心活跃，怎么国内python论坛都死水一滩呢，天天在这混还真学不少东西，代码奉上：

1. import csv
   
2. def judge(num,temp_list):
   
3.     temp=[]
   
4.     temp1=[]
   
5.     temp2=[]
   
6.     for key1,value1 in temp_list.items():
   
7.         if value1 ==num:
   
8.             temp.append({key1:value1})
   
9.         for key2,value2 in temp_list.items():
   
10.             if value1+value2==num:
    
11.                 temp1.append({key1:value1,key2:value2})
    
12.             for key3,value3 in temp_list.items():
    
13.                 if value1+value2+value3== num:
    
14.                     temp2.append({key1:value1,key2:value2,key3:value3})
    
15.     if len(temp)>0:
    
16.         return temp[0]
    
17.     elif len(temp1)>0:
    
18.         return temp1[0]
    
19.     elif len(temp2)>0:
    
20.         return temp2[0]
    
21. 
    
22. 
    
23. judge(1350,{"早餐":250,"中餐":1100,"晚餐":1100,"住宿":800,"车费":1050,"校服/夏1":70,"校服/夏2":140,"校服/冬1":100,"校服/冬2":200})
    
24. list_num=[2400,1350,1190,1190,2400,1350]
    
25. dic={"早餐":250,"中餐":1100,"晚餐":1100,"住宿":800,"车费":1050,"校服/夏1":70,"校服/夏2":140,"校服/冬1":100,"校服/冬2":200}
    
26. head=["早餐","中餐","晚餐","住宿","车费","校服/夏1","校服/夏2","校服/冬1","校服/冬2"]
    
27. lis=[]
    
28. for num in list_num:
    
29.     dic_1=judge(num,dic)
    
30.     lis.append(dic_1)
    
31. print(lis)
    
32. with open("d:/结果.csv","w",encoding='utf-8',newline="") as f:
    
33.     w=csv.DictWriter(f,head)
    
34.     w.writeheader()
    
35.     w.writerows(lis)
    
36. 
    

复制代码

sulli112

senlanabc 发表于 2021-2-24 09:53
等了一上午也没看到答案，自己做了一份，不太好啊，用python做的，欢迎交流
这个论坛真心活跃，怎么国内py ...

爬虫是不是要下载辅助软件

sheeboard

sulli112 发表于 2021-2-24 10:26
爬虫是不是要下载辅助软件

下个anconda装一下就可以了。

sulli112

sheeboard 发表于 2021-2-24 10:32
下个anconda装一下就可以了。

谢谢啦，只是我没有下载爬虫，也不知道咋下载，所以没有试到，但是还是很谢谢您