首页 > 试题广场 >

独立的小易

[编程题]独立的小易
  • 热度指数：133 时间限制：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
算法知识视频讲解
添加回答
Python3
牛客Lorzen头像 牛客Lorzen
strs = input()
strs = strs.split(" ")
x = int(strs[0])
f = int(strs[1])
d = int(strs[2])
p = int(strs[3])
# if x>1 or p>2*10^9:
#     print("err")
if d/x < f:   # f个水果有剩余
    y = int(d/x)
else: # f个水果不足，且需要买更多的水果苟活
    # 例子1 通过率90%
    # cost = ((d*p)-(p*f*x))/(x+p)
    # y = int((d-cost)/x)

    # 例子2 通过率100%
    # d是总生活费；f天花的房费是x*f；d-x*f是剩余的现金
    cost = d-(x*f)      
    y = f + cost //(x+p)    
print(y)
发表于 2023-11-17 15:56:20 回复(0)
NEUKoin头像 NEUKoin
s =list(map(int, list(input().strip().split())))
x, f, d, p =s[0], s[1], s[2], s[3]
ifx > d:
    res =0
elifd >=x*f:
    cur_money =d -x *f
    res =f +cur_money //(x +p)
else:
    res =f -(x*f -d)//x
print(res)
发表于 2019-04-11 15:08:13 回复(0)
提交观点

问题信息

贪心 模拟 网易 算法工程师 2018 数学
上传者：小小
难度：
2条回答 1317浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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