【nowcoder】独立的牛牛

题目描述:

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

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

输出一个整数, 表示牛牛最多能独立生活多少天。

思路分析:
第一想法是设未知数表示能独立生活y天,根据题意列出式子,y*x+(y-f)*p<=d,这样得到y的表达式y<= (d+f*p)/(x+p)
但这样用代码实现后发现只通过了90%,感觉是因为中间计算结果超出int或者long的范围
那么把问题拆分成两部分,一部分是当前的现金d还不足以或者刚好能支付f个水果每天的租金,另外一种是吃完f个水果还需要继续买水果,从代码中的式子可以看出,不会再超出范围
【【nowcoder】独立的牛牛】Java实现:
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int f = sc.nextInt(); int d = sc.nextInt(); int p = sc.nextInt(); if (x*f >= d) { System.out.println(d/x); } else { System.out.println((d-x*f)/(x+p)+f); } } }


    推荐阅读