“Perket”是一种流行的美食。为了做好“Perket”，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度S和甜度B。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。
众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。
另外，我们必须添加至少一种配料；因为没有美食是以白水为主要配料的。
输入格式：
第一行包括整数N（1 ≤ N ≤ 10），表示可支配的配料数。
接下来N行，每一行为用空格隔开的两个整数，表示每一种配料的酸度和甜度。
输入数据保证，如果我们添加所有配料，总的酸度和甜度都不会超过1 000 000 000。
输出格式：
输出酸度和甜度的最小的绝对差。
4 1 7 2 6 3 8 4 9
1
#include<bits/stdc++.h> #define REP(i, a, b) for(int i = (a); i <= (b); ++ i) #define REP(j, a, b) for(int j = (a); j <= (b); ++ j) #define PER(i, a, b) for(int i = (a); i >= (b); -- i) using namespace std; const int maxn = 1e5 + 5; template <class T> inline void rd(T &ret) { char c; ret = 0; while ((c = getchar()) < ‘0‘ || c > ‘9‘); while (c >= ‘0‘ && c <= ‘9‘) { ret = ret * 10 + (c - ‘0‘), c = getchar(); } } struct node { int sweet, sour; }p[maxn]; int n,ans=0x3f3f3f3f; void dfs(int cur, int totsweet, int totsour) { if (cur > n) { if (totsweet == 0)return; if (abs(totsweet-totsour) < ans)ans = abs(totsweet - totsour); return; } dfs(cur + 1, totsweet + p[cur].sweet, totsour*p[cur].sour); dfs(cur + 1, totsweet, totsour); return; } int main() { rd(n); REP(i, 1, n) { scanf("%d%d", &p[i].sour, &p[i].sweet); } dfs(1, 0, 1); cout << ans << endl; return 0; }
原文：https://www.cnblogs.com/czy-power/p/10486665.html