cppCPU占用时长 1秒内存使用限制 128MB题目描述������Perket 是一道众所周知的美味佳肴。为了使 ������Perket 保持原样厨师必须谨慎选择食材以在保持传统风味的同时尽可能获得最大的味道。您有 �N 种成分可供使用。 对于每种食物我们都知道它的酸度 �S 和苦味 �B。当使用多种成分时总酸度是所有成分的酸度量的乘积总苦味是所有成分苦味量的总和。众所周知������Per

题目要求从给定的N种成分中选择若干种成分，使得它们的酸味和苦味之间的绝对差最小。首先，我们需要根据输入数据读取N种成分的酸味和苦味。接下来，我们可以使用递归来穷举所有可能的组合，计算每种组合的总酸味和总苦味，并更新最小差异。最后，输出最小差异即可。具体实现如下：

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int N; // 成分数
vector<int> sourness; // 酸味
vector<int> bitterness; // 苦味
int minDifference = INT_MAX; // 最小差异

void findMinDifference(int index, int currSourness, int currBitterness) {
    // 递归终止条件
    if (index == N) {
        int difference = abs(currSourness - currBitterness);
        minDifference = min(minDifference, difference);
        return;
    }
    
    // 不选择当前成分
    findMinDifference(index + 1, currSourness, currBitterness);
    
    // 选择当前成分
    currSourness *= sourness[index];
    currBitterness += bitterness[index];
    findMinDifference(index + 1, currSourness, currBitterness);
}

int main() {
    cin >> N;
    sourness.resize(N);
    bitterness.resize(N);
    for (int i = 0; i < N; i++) {
        cin >> sourness[i] >> bitterness[i];
    }
    
    findMinDifference(0, 1, 0);
    
    cout << minDifference << endl;
    
    return 0;
}

时间复杂度分析：由于使用了递归穷举所有可能的组合，所以时间复杂度是O(2^N)，其中N为成分数。由于N的范围是1到10，所以算法的时间复杂度是可接受的