[编程题] 独立的小易 网易2018

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[编程题] 独立的小易 网易2018相关的知识,希望对你有一定的参考价值。

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

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



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

 

输入例子1:
3 5 100 10

 

输出例子1:
11

暴力法:
#include<iostream>
using namespace std;
int main()
{
    int x,f,d,p;
    cin>>x;
    cin>>f;
    cin>>d;
    cin>>p;
    
    int day=0;
    while(d>=0)
    {
        if(f)
        {
            f--;
        }
        else
        {
            d-=p;
        }
        
        d-=x;
        
        day++;
    }
    
    cout<<day-1;
}

 

计算法:

#include<iostream>

using namespace std;

int main(){
    int x , f , d , p ;

    cin>>x;
    cin>>f;
    cin>>d;
    cin>>p;

    if(d < x*f){
        cout<<d/x;
    }else{
        cout<<(f+(d-x*f)/(x+p));
    }
    return 0;
}

 

以上是关于[编程题] 独立的小易 网易2018的主要内容,如果未能解决你的问题,请参考以下文章

[编程题] 魔法币 网易2018校招

[编程题] 彩色的砖块 网易2018

[编程题] 等差数列 网易2018

网易2018校招内推编程题集合

[编程题] 交错01串 网易2018

[编程题] 重排数列 网易2018校招