P2036 Perket

#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
int a[15],b[15],n,ans=1<<30; //a表示酸度，b表示甜度，ans为最终答案。
void dfs(int i,int sj,int th){
    if(i>n){
        if(!th) //如果没有选任何一种材料。
            return ;
        ans=min(ans,abs(sj-th)); //否则更新答案。
        return ;
    }
    dfs(i+1,sj,th); //选
    dfs(i+1,sj*a[i],th+b[i]); //不选
}
int main(){
    int i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d %d",&a[i],&b[i]);
    dfs(1,1,0);  //搜索，注意酸度初始值一定为1，甜度初始值一定为0.
    printf("%d",ans);
    return 0;
}

void dfs(int x)
{
    if(x>n)     //最多选n种调料，超过不做操作
    {

    }
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(f[i]==0)     //没有查找过的才操作
            {
                c*=s[i];
                y+=b[i];
                ans=min(ans,abs(c-y));  //取最小值
                f[i]=1;
                dfs(x+1);
                f[i]=0;    c/=s[i];	 y-=b[i];
            }
        }
    }
}

void dfs(int x)
{  
    if(x!=1)
        ans=min(ans,abs(c-y));  //取最小值
    if(x>n)     //最多选n种调料，超过不做操作
    {

    }
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(f[i]==0)     //没有查找过的才操作
            {
                c*=s[i];    y+=b[i];   f[i]=1;    
                dfs(x+1);
                f[i]=0;     c/=s[i];     y-=b[i];
            }
        }
    }
}