[已解决]最大额度购买商品

翻斗车

一共有n元钱，购买a、b、c、d、e几种商品，单价分别为a1、b1、c1、d1、e1。可以只单独购买其中一种或几种商品，怎么实现购买后余下的金额最小？

最佳答案

月排行榜 / 总排行榜

人造人

2021-12-24 18:05:02

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. double sum(const double data[], size_t size) {
   
5.     double result = 0;
   
6.     for(size_t i = 0; i < size; ++i) {
   
7.         result += data[i];
   
8.     }
   
9.     return result;
   
10. }
    
11. 
    
12. void enum_all(const double data[], double buff[], size_t size, size_t index, double target, double result[], size_t *result_size) {
    
13.     double current_sum = sum(buff, index);
    
14.     if(current_sum > target) {
    
15.         current_sum -= buff[--index];
    
16.         double result_sum = sum(result, *result_size);
    
17.         if(current_sum > result_sum) {
    
18.             *result_size = index;
    
19.             memcpy(result, buff, sizeof(double) * *result_size);
    
20.         }
    
21.         return;
    
22.     }
    
23.     for(size_t i = 0; i < size; ++i) {
    
24.         buff[index] = data[i];
    
25.         enum_all(data, buff, size, index + 1, target, result, result_size);
    
26.     }
    
27. }
    
28. 
    
29. int main(void) {
    
30.     //double price[5] = {1.2, 2.3, 3.4, 4.5, 5.6};
    
31.     double price[5] = {1.2, 2.3, 2.6, 4.5, 5.6};
    
32.     //double price[5] = {1.2, 2.3, 2.7, 8.1, 5.6};
    
33.     double buff[10];
    
34.     double result[10];
    
35.     size_t size = 0;
    
36.     enum_all(price, buff, 5, 0, 10, result, &size);
    
37.     for(size_t i = 0; i < size; ++i) {
    
38.         printf("%lf ", result[i]);
    
39.     }
    
40.     puts("");
    
41.     printf("sum: %lf\n", sum(result, size));
    
42.     return 0;
    
43. }
    

复制代码

跳转到最佳答案楼层

人造人

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. double sum(const double data[], size_t size) {
   
5.     double result = 0;
   
6.     for(size_t i = 0; i < size; ++i) {
   
7.         result += data[i];
   
8.     }
   
9.     return result;
   
10. }
    
11. 
    
12. void enum_all(const double data[], double buff[], size_t size, size_t index, double target, double result[], size_t *result_size) {
    
13.     double current_sum = sum(buff, index);
    
14.     if(current_sum > target) {
    
15.         current_sum -= buff[--index];
    
16.         double result_sum = sum(result, *result_size);
    
17.         if(current_sum > result_sum) {
    
18.             *result_size = index;
    
19.             memcpy(result, buff, sizeof(double) * *result_size);
    
20.         }
    
21.         return;
    
22.     }
    
23.     for(size_t i = 0; i < size; ++i) {
    
24.         buff[index] = data[i];
    
25.         enum_all(data, buff, size, index + 1, target, result, result_size);
    
26.     }
    
27. }
    
28. 
    
29. int main(void) {
    
30.     //double price[5] = {1.2, 2.3, 3.4, 4.5, 5.6};
    
31.     double price[5] = {1.2, 2.3, 2.6, 4.5, 5.6};
    
32.     //double price[5] = {1.2, 2.3, 2.7, 8.1, 5.6};
    
33.     double buff[10];
    
34.     double result[10];
    
35.     size_t size = 0;
    
36.     enum_all(price, buff, 5, 0, 10, result, &size);
    
37.     for(size_t i = 0; i < size; ++i) {
    
38.         printf("%lf ", result[i]);
    
39.     }
    
40.     puts("");
    
41.     printf("sum: %lf\n", sum(result, size));
    
42.     return 0;
    
43. }
    

复制代码