题库首页 › 青少年软件编程(C语言) › 题目 4653

制作蛋糕 小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉,250个单位的面粉,75个单位的糖,100个单位的黄油。制作一个巧克力蛋糕需要75个单位的可可粉,200个单位的面粉,150个单位的糖,150个单位的黄油。一个香蕉蛋糕可以卖出400元,而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质,每种蛋糕至多只能制作100个。 现已知每种原料的数量,求小A至多可以卖出多少元的蛋糕。 时间限制:1000 内存限制:65536 输入 依次输入面粉、香蕉、糖、黄油、可可粉的数量,每种原料数量均为不超过100000的整数。 输出 输出一个整数,表示最多卖出的钱数。 样例输入 4000 6 2000 500 500 样例输出 1700

正确答案:参考程序(C++):制作蛋糕枚举。香蕉蛋糕需要香蕉2面粉250糖75黄油100,巧克力蛋糕需要可可75面粉200糖150黄油150。枚举香蕉蛋糕数b(0~100),算剩余原料可做的巧克力蛋糕数c,取b*400+c*450最大。样例面粉4000香蕉6糖2000黄油500可可500:b=3时→1700。核心:枚举配比。

试卷来源:202206 青少年等级考试C/C++真题三级

本卷相关题目

在线做题 同科目题库