A41791. 制作蛋糕小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉，250个单位的面粉，75个单位的糖，100个单位的黄油。制作一个巧克力蛋糕需要75个单位的可可粉，200个单位的面粉，150个单位的糖，150个单位的黄油。一个香蕉蛋糕可以卖出400元，而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质，每种蛋糕至多只能制作100个。现已知每种原料的数量，求小A至多可以卖出多少元的蛋糕…
填空题
中等
知识点
题目描述
制作蛋糕
小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉，250个单位的面粉，75个单位的糖，100个单位的黄油。制作一个巧克力蛋糕需要75个单位的可可粉，200个单位的面粉，150个单位的糖，150个单位的黄油。一个香蕉蛋糕可以卖出400元，而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质，每种蛋糕至多只能制作100个。
现已知每种原料的数量，求小A至多可以卖出多少元的蛋糕。
输入
依次输入面粉、香蕉、糖、黄油、可可粉的数量，每种原料数量均为不超过100000的整数。
输出
输出一个整数，表示最多卖出的钱数。
样例输入
4000
6
2000
500
500
样例输出
1700
参考答案
#include <bits/stdc++.h>
using namespace std;
int mf,xj,t,hy,kkf;
struct cake{
int mf_,xj_,t_,hy_,kkf_,v;
}xjc[102],kkc[102];
int main()
{
int i,j;
cin>>mf>>xj>>t>>hy>>kkf;
xjc[0].mf_=xjc[0].xj_=xjc[0].t_=xjc[0].hy_=xjc[0].v=xjc[0].kkf_=0;
for(i=1;i<=100;i++){
xjc[i].mf_=i*250;
xjc[i].xj_=i*2;
xjc[i].t_=i*75;
xjc[i].hy_=i*100;
xjc[i].v=i*400;
xjc[i].kkf_=0;
}
kkc[0].mf_=kkc[0].xj_=kkc[0].t_=kkc[0].hy_=kkc[0].v=kkc[0].kkf_=0;
for(j=1;j<=100;j++){
kkc[j].mf_=j*200;
kkc[j].xj_=0;
kkc[j].t_=j*150;
kkc[j].hy_=j*150;
kkc[j].v=j*450;
kkc[j].kkf_=j*75;
}
int maxv=0;
for(i=0;i<=100;i++){
for(j=0;j<=100;j++){
if((xjc[i].mf_+kkc[j].mf_<=mf) && (xjc[i].xj_<=xj) && (xjc[i].t_+kkc[j].t_<=t) && (xjc[i].hy_+kkc[j].hy_<=hy) && (kkc[j].kkf_<=kkf))
maxv=max(maxv,xjc[i].v+kkc[j].v);
}
}
cout<<maxv;
return 0;
}
上一题
下一题