题解 P2036 【Perket】

这道题因为数据小（1≤N≤10）,所以可以用一种叫 二进制模拟（Maybe，也许吧，本蒟蒻不记得了）的方法。

至于具体操作嘛，上图（这里以样例二来模拟）

1	2	3	4
0	0	0	0

第一排是调料序号，第二排是是否选取（1是选，0是不选）。

1	2	3	4
1	0	0	0

f[0]++;

多一位

这时，差为7-1=6

ans=6。

1	2	3	4
0	1	0	0

现在是6-2=4。

ans=4。

1	2	3	4
1	1	0	0

现在是7+6-1×2=11.

ans=4.

1	2	3	4
0	0	1	0

现在是8-3=5

ans=4。

…………

就这样每次在第一位加一，再/2%2。

就是0,1,10,11,100,101,110,111,1000……这样的二进制序列，化成十进制就是1,2,3,4,5,6,7,8……

那么，上代码！

#include<bits/stdc++.h>//万能头文件，NOIP建议不要用
using namespace std；
int main()
{
	int n,t[20],s[20],ans=2100000000；
	int f[20];
	memset(f,0,sizeof(f));//初始化
	cin>>n;
	for(int i=0;i<n;i++) cin>>s[i]>>t[i];
	while(1)//开始模拟
	{
		f[0]++;//最后一位加一
		for(int i=0;i<n;i++)//依次处理
		{
			f[i+1]+=f[i]/2;
			f[i]%=2; 
		}
		if(f[n]) break;//退出条件
		int p=0,q=1;//进行选取
		for(int i=0;i<n;i++)
		if(f[i])	
		{
			q*=s[i];
			p+=t[i]；
		}
		if(abs(p-q)<ans)
        	ans=abs(p-q);//更新最小值
	}
	cout<<ans;
	return 0；
}

886~