洛谷题单指南-暴力枚举-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;
}
【推荐】HarmonyOS专区:3天赚2万!开发者的梦想也可以掷地有声!
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
【推荐】园子的不务正业:向创业开发者推荐「楼盘」- 杭州云谷中心
【推荐】2025 HarmonyOS 鸿蒙创新赛正式启动,百万大奖等你挑战
【推荐】天翼云爆款云主机2核2G限时秒杀,28.8元/年起!立即抢购
· 闯入鸿蒙:浪漫、理想与「草台班子」
· 3天赚2万!开发者的梦想也可以掷地有声!
· Flutter 适配 HarmonyOS 5 开发知识地图
· HEIF:更高质量、更小体积,开启 HarmonyOS 图像新体验
· CodeGenie 的 AI 辅助调优让你问题定位效率大幅提升