洛谷题单指南-暴力枚举-P2036 [COCI 2008/2009 #2] PERKET
原题链接:https://www.luogu.com.cn/problem/P2036
题意解读:寻找一个配料组合,使得总酸度与总苦度之差最小。
解题思路:在n个配料中,枚举子集即可,依然使用二进制法。
70分代码:(满分就是70)
#include <bits/stdc++.h>
using namespace std;
const int N = 15;
struct pl
{
int s; //酸度
int b; //苦度
} a[N];
int n;
int main()
{
cin >> n;
int pow2n = 1;
for(int i = 0; i < n; i++)
{
cin >> a[i].s >> a[i].b;
pow2n *= 2; //计算2^n
}
int minx = 2e9;
for(int i = 1; i < pow2n; i++) //至少要选择一种调料,i从1~2^n表示所有选择方案
{
int S = 1, B = 0;
for(int j = 0; j < n; j++) //遍历i的每一位二进制
{
if(i >> j & 1) //第j位二进制为1,则选择第j个配料
{
S *= a[j].s;
B += a[j].b;
}
}
minx = min(minx, abs(S - B)); //计算总酸度、苦度的最小差
}
cout << minx;
return 0;
}
【推荐】2025 HarmonyOS 鸿蒙创新赛正式启动,百万大奖等你挑战
【推荐】博客园的心动:当一群程序员决定开源共建一个真诚相亲平台
【推荐】开源 Linux 服务器运维管理面板 1Panel V2 版本正式发布
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从硬盘爆满到 GitHub 封号,一位前端开发者的开源历险记
· 微软又一自动化开源王炸,Selenium 慌了!
· 微服务的10大问题
· C#解析JSON数据全攻略
· 上周热点回顾(7.14-7.20)