商品购买问题

weiyideid823

有如下需求，请教大神如何实现？

    双11众多商品进行打折销售，小明想购买一些自己心意的商品
    但由于受购买资金限制，所以他决定从众多心意商品中购买3件
    而且想尽可能的花完资金
    现在请你设计一个程序帮助小明计算尽可能花费的最大资金额

    输入描述
     第一行为整型数组M 数组长度小于100 数组元素记录单个商品的价格
     单个商品价格<1000
     第二行输入为购买资金的额度R
     R<100000

    输出描述
     输出为满足上述条件的最大花费额度
     如果不存在满足上述条件的商品请返回-1

    例子1
    输入
     23,26,36,27
     78
    输出
     76

    例子2
        输入
         23,30,40
         26
        输出
          -1

    备注：输入格式正确
     */

嘉岳呀

好像不会

傻眼貓咪

C代码：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int price[100], money = 0, temp, max = -1;
   
6.     for(int i = 0;; i++){
   
7.         if(scanf("%d", &temp)){
   
8.             char a = getchar();
   
9.             price[i] = temp;
   
10.             if(a != ',') break;
    
11.         }
    
12.     }
    
13.     scanf("%d", &money);
    
14.     for(int i = 0; price[i]; i++){
    
15.         for(int j = 0; price[j]; j++){
    
16.             for(int k = 0; price[k]; k++){
    
17.                 if(i != j && j != k && k != i && price[i] + price[j] + price[k] < money){
    
18.                     max = price[i] + price[j] + price[k] > max ? price[i] + price[j] + price[k] : max;
    
19.                 }
    
20.             }
    
21.         }
    
22.     }
    
23.    
    
24.     printf("%d", max);
    
25. 
    
26.     return 0;
    
27. }

复制代码

Python代码：

1. price = list(map(int, input().split(","))) + [0]
   
2. money = int(input())
   
3. max = -1
   
4. 
   
5. for i in range(len(price)):
   
6.     for j in range(len(price)):
   
7.         for k in range(len(price)):
   
8.             if i != j != k != i and price[i] + price[j] + price[k] < money:
   
9.                 max = price[i] + price[j] + price[k] if price[i] + price[j] + price[k] > max else max
   
10. 
    
11. print(max)

复制代码

输入/输出：

1. 23,26,36,27
   
2. 78
   
3. 76

复制代码

女新手

这个学习下先。谢谢

心驰神往

顶

Stubborn

使用暴力解决，如题示，一定要三个商品，使用排列从M选3个数字组合

1. 
   
2. def max_pice(M, R, m=-1):
   
3.     for each in list(itertools.combinations(M, 3)):
   
4.         if sum(each) < R:
   
5.            m = max(m, sum(each))
   
6.     return m
   
7. 
   
8. 
   

复制代码

58773622

qq1151985918

有个模块叫itertools正适合你现在用。