洛谷:B4488 [语言月赛 202602] 甜品食用

题目描述

小球很喜欢吃甜品。现在她有 a 颗棒棒糖和 b 颗软糖。每颗棒棒糖都需要花 x 分钟吃完,每颗软糖都需要花 y 分钟吃完。

现在她只有 m 分钟的时间用来吃东西,那么她最多可以吃多少颗糖?

输入格式

一行五个正整数 a,b,x,y,m,用半角空格隔开。

输出格式

一行一个正整数,表示小球最多可以吃的糖的颗数。

输入输出样例

输入 #1复制

复制代码
10 9 6 1 3

输出 #1复制

复制代码
3

输入 #2复制

复制代码
12 23 1 2 33

输出 #2复制

复制代码
22

输入 #3复制

复制代码
7 9 1 3 8

输出 #3复制

复制代码
7

说明/提示

样例解释

对于样例 1,小球可以将仅有的 3 分钟全部用来吃软糖。最终她吃掉了 3÷1=3 颗软糖。可以证明,这是她能够吃掉的糖的最多数量。

对于样例 2,小球可以先花 12 分钟吃掉所有的棒棒糖,再在剩余的 21 分钟内吃掉尽可能多的软糖。最终她吃掉了 12÷1=12 颗棒棒糖。21÷2=10⋯⋯1,她也吃掉了 10 颗软糖。因此她总共吃掉了 12+10=22 颗糖。可以证明,这是她能够吃掉的糖的最多数量。

数据范围

对于 40% 的数据,保证 a=b=1。

对于另外 20% 的数据,保证 x=y。

对于 100% 的数据,保证 1≤a,b,x,y,m≤100。

题解:

#include "iostream"

using namespace std;

int main(){

int a,b,x,y,m;

cin>>a>>b>>x>>y>>m;

int MAX=0;

for(int i=0;i<=a;i++){

for(int j=0;j<=b;j++){

if(i*x+j*y<=m){

int temp=i+j;

if(MAX<temp){

MAX=temp;

}

}

}

}

cout<<MAX<<endl;

system("pause");

return 0;

}

相关推荐
橘子1311 分钟前
【高级数据库】关系代数基本概念
算法
电科_银尘11 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉13 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴15 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David15 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus15 小时前
C++ explicit 关键字工程实践
开发语言·c++
Pniubi18 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK18 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司19 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜20 小时前
【STL】头文件:<cmath>
c++·stl