小易為了向他的父母表現他已經長大獨立了,他決定搬出去自己居住一段時間。一個人生活增加了許多花費: 小易每天必須吃一個水果並且需要每天支付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