P2036 [COCI2008-2009#2] PERKET

Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 nn 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 ss 和苦度 bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。

众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。

另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。

输入格式
第一行一个整数 nn，表示可供选用的食材种类数。

接下来 nn 行，每行 22 个整数 s_is
i
​
和 b_ib
i
​
，表示第 ii 种食材的酸度和苦度。

输出格式
一行一个整数，表示可能的总酸度和总苦度的最小绝对差。
解题思路：搜索每一种配料加或者不加的结果，最后选择结果最小的输出；

#include<bits/stdc++.h>
using namespace std;
const int m=15;
int a[m],b[m],n,ans=0x7f;
void dfs(int i,int x,int y){
    if(i>n){ //如果当前i>n 则搜索完毕
    	if(x==1&&y==0)return;//判断什么都不加的情况 
	    ans=min(abs(x-y),ans);//更新最小值
	    return;
	}
	dfs(i+1,x*a[i],y+b[i]); //加这种配料
	dfs(i+1,x,y);  //不加这种配料
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i],&b[i]);
	}
	dfs(1,1,0);
	printf("%d",ans);
	return 0; //借鉴了一个大佬的题解，发出来是想用自己的话表达。
} 

标签：P2036,int,酸度,dfs,PERKET,苦度,ans,2009,配料
来源： https://blog.csdn.net/qq_50027927/article/details/113704127