网易2018校招内退编程题 独立的小易

小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。 
输入描述:

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

 

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

输入例子1:
3 5 100 10

输出例子1:

11

 

这道题题目就是二分做的,不断得试值就好了

 

设为n天

则有

n*x+max(n-f, 0)*p=d

太简单了,代码就不上了

n的区间值都设为left=0,right=2000000000;

所有的值都用long long int ;

最新回复(0)
/jishuUVBJjM21lDkxMLNyh7iK0kzKzwj4cCU210yRk5CVpkI_3D8