2018网易校招内推笔试-独立的小易(python)
来源:互联网 发布:淘宝联盟高佣金通过 编辑:程序博客网 时间:2024/05/21 09:17
题目描述:
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。
输入描述:
输入包括一行,四个整数x, f, d, p(1 ≤ x,f,d,p ≤ 2 * 10^9),以空格分割
输出描述:
输出一个整数, 表示小易最多能独立生活多少天。
示例1
输入
3 5 100 10
输出
11
解题思路:
这道题分类讨论就可以:
1、水果比较多,钱比较少,导致水果还没吃完,钱已经付完房钱了。这种情况,只能过d/x
2、钱足够多,多到可以吃完水果,要开始买水果。这里有分,水果比较贵,一个都买不起,则为生活f天;水果买的起,这可以过n天,n满足
n*x+(n-f)*p<=d -> max n=(d+f*p)/(x+p)
代码如下:
mport sysline=sys.stdin.readline().strip()def get_n(s): s_list=s.split() x=int(s_list[0]) f=int(s_list[1]) d=int(s_list[2]) p=int(s_list[3]) if d<=f*x: return d/x if d>f*x: if f*x+p>d: return f else: return (d+f*p)/(x+p)print get_n(line)
阅读全文
0 0
- 2018网易校招内推笔试-独立的小易(python)
- 网易笔试:独立的小易
- 网易笔试在线编程_ 独立的小易
- 网易2018校招内推编程题集合:独立的小易 [python]
- 2018网易编程 独立的小易
- 2018网易秋招内推笔试题——独立的小易
- 独立的小易---网易2018秋招提前批
- 网易编程题 独立的小易
- 十二、网易2017<独立的小易>
- 网易笔试题:饥饿的小易
- 网易笔试编程-饥饿的小易
- 网易笔试:小易喜欢的数列
- 网易2017内推笔试2:解救小易 [python]
- 网易2017内推笔试2:小易喜欢的单词 [python]
- 网易2017内推笔试2:饥饿的小易 [python]
- 网易2018校招内退编程题 独立的小易
- 2018网易校招编程题(5)独立的小易
- 网易笔试:解救小易
- 2017ccpc网络赛 1003Friend-Graph
- oracle简单归纳
- 读书笔记_CLR.via.c#第十六章_数组
- XRecyclerview用法以及遇到的一些问题
- Get请求和Post请求的区别
- 2018网易校招内推笔试-独立的小易(python)
- C#性能优化黑科技(一)【反射】修改属性的快速方法
- 一种比较省内存的稀疏矩阵Python存储方案
- 数据结构编程笔记十:第三章 栈和队列 循环队列的实现
- 读书笔记_CLR.via.c#第五章_基元类型_引用类型_值类型
- 王爽 《汇编语言》 读书笔记 三 寄存器(内存访问)
- hdu6152
- xShell快捷键
- hadoop分布式安装