【nowcoder】独立的牛牛

最新推荐文章于 2021-10-18 19:27:56 发布

原创最新推荐文章于 2021-10-18 19:27:56 发布 · 536 阅读

0 ·

CC 4.0 BY-SA版权

Nowcoder刷题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种计算方法，帮助牛牛评估他能够独立生活的最长时间。通过输入每日开销、已有资源等参数，该算法有效地解决了资源管理和预算规划的问题。

题目描述：

小牛牛为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。

一个人生活增加了许多花费: 牛牛每天必须吃一个水果并且需要每天支付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个水果还需要继续买水果，从代码中的式子可以看出，不会再超出范围

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);
        }
    }
}