首页 > 试题广场 >

独立的小易

[编程题]独立的小易
  • 热度指数：27137 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。

输入描述:
输入包括一行,四个整数x, f, d, p(1 ≤ x,f,d,p ≤ 2 * 10^9),以空格分割


输出描述:
输出一个整数, 表示小易最多能独立生活多少天。
示例1

输入

3 5 100 10

输出

11
算法知识视频讲解
开通博客
头像 牛客题解官
发表于 2020-06-05 17:52:32
题解 难度：简单 知识点：数学逻辑 由于钱可以换水果，但是水果不能换钱。在钱不换水果的情况下：f代表水果的最大值天数d/x代表当前的钱维持房租的最大值天数 所以有两种情况： 如果f>=d/x，这个时候因为水果不能换钱，所以d/x就是能维持的最大天数 如果f<d/x，这个时候可以通过钱换 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 贪心 模拟 网易 2018 数学 Java工程师
来自：网易2018校招内推编...
上传者：小小
难度：
170条回答 16409浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号