题解 CF1207A 【There Are Two Types Of Burgers】

发表于 更新于 阅读次数： Waline： 阅读次数：
CF1207A 【There Are Two Types Of Burgers】题解。

这题有两个简单的做法：贪心和暴力

我这里介绍一下暴力的做法

我们对于鸡肉和牛肉进行枚举，如果是可行的情况就更新答案

具体看代码吧：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<bits/stdc++.h>
using namespace std;
int t;
long long b,p,f,h,c;
int main(){
    scanf("%d",&t);
    while(t--){
        cin>>b>>p>>f>>h>>c;
        long long ans=0;
        for (int i=0;i<=p;i++)
        for (int j=0;j<=f;j++)if(((i+j)*2)<=b)ans=max(ans,i*h+j*c);//如果(i+j)*2<=b表示面包够用，则这是一种可能的情况，可以更新答案
        //注意！一定要从0开始！一开始就是这里没注意结果直接在#2WA了两次
        cout<<ans<<endl;
    }
}