【制作蛋糕】
【题目描述】
小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉,250个单位的面粉,75个单位的糖,100个单位的黄油。制作一个巧克力蛋糕需要75个单位的可可粉,200个单位的面粉,150个单位的糖,150个单位的黄油。一个香蕉蛋糕可以卖出400元,而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质,每种蛋糕至多只能制作100个。
现已知每种原料的数量,求小A至多可以卖出多少元的蛋糕。
【输入】
依次输入面粉、香蕉、糖、黄油、可可粉的数量,每种原料数量均为不超过100000的整数。
【输出】
输出一个整数,表示最多卖出的钱数。
【输入样例】
4000
6
2000
500
500
【输出样例】
1700
ANS:
#include<bits/stdc++.h>//枚举
using namespace std;
int main()
{
int mf,xj,t,hy,kkf,xjcake=0,kkcake=0,msum=0,sum=0;
cin>>mf>>xj>>t>>hy>>kkf;
for(int i=0;i<=xj/2;i++)//最多的香蕉蛋糕数量
for(int j=0;j<=kkf/75;j++)//最多的巧克力蛋糕数量
{
if((i*250+j*200)<=mf&&(i*75+j*150)<=t&&(i*100+j*150)<=hy&&i<=100&&j<=100)//是否符合原料要求
{
sum=i*400+j*450;//money
if(sum>msum)
msum=sum;//打擂台
}
}
cout<<msum;
return 0;
}