2018网易编程独立的小易

阳光穿透心脏的1/2处 2022-06-09 11:19 190阅读 0赞

\[编程题\] 独立的小易

时间限制：1秒

空间限制：32768K

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

##### 输入描述: #####

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

##### 输出描述: #####

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

##### 输入例子1: #####

3 5 100 10

##### 输出例子1: #####

思路：

第一：水果够了就只考虑房租就行。

第二：水果还没吃没呢，但是房租也交不起了的情况。

最后是，一边买水果一边交房租的情况。

代码

import java.util.Scanner;
    
    /**
     * Created by YangGang on 2017/9/4.
     */
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int x=scanner.nextInt();
            int f=scanner.nextInt();
            int d=scanner.nextInt();
            int p=scanner.nextInt();
            System.out.println(solve(x,f,d,p));
        }
    
    
        public static int solve(int x,int f,int d,int p){
            if(d<x){
                return 0;
            }
            int ans=0;
            if(f*x<=d){
                ans=f;
                d-=f*x;
            }
            else {
                ans=d/x;
                return ans;
            }
            ans+=d/(p+x);
            return ans;
        }
    }