全国青少年软件编程考试（三级）制作蛋糕

描述
小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 main()
{
	int mf,xj,kkf,t,hy,ans=0;
	cin>>mf>>xj>>t>>hy>>kkf;
	for(int i=0;i<=min(xj/2,100);i++)
		for(int j=0;j<=min(kkf/75,100);j++)//求香蕉和可可粉最多可做多少蛋糕
		{
			int mfa=i*250+j*200;//面粉总数
			int ta=i*100+j*150;//糖总数
			int hya=i*100+j*150;//黄油总数
			if(mfa<=mf&&ta<=t&&hya<=hy)//判断原料是否够用
				ans=max(ans,400*i+450*j);//求最多能挣多少钱
		}
	cout<<ans<<endl;
	return 0;
}

思路

本题利用简单的枚举法，就可以得出答案。利用题目给出的香蕉、可可粉的数量求出最多能做多少香蕉和巧克力蛋糕（小于100，做多了会发霉）。计算出需要的面粉、糖、黄油的数量后，在原料够用的情况下，求出最多能挣多少元。