CodeForces 625 A. Guest From the Past(水~)

Description
一个人有n元钱,买一升奶要么花a元买塑料瓶的,要么花b元买玻璃瓶的然后再卖掉玻璃瓶得到c元,问此人最多可以买多少升奶
Input
四个整数n,a,b,c(1<=n,a,b,c<=10^18,b>c)
Output
输出此人最多可以买多少升奶
Sample Input
10
5
6
1
Sample Output
2
Solution
简单题,要么先买玻璃瓶的最后剩的钱买塑料瓶的,要么全买塑料瓶的,比较两种方案哪种大即可
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n,a,b,c;
int main()
{
    while(~scanf("%I64d%I64d%I64d%I64d",&n,&a,&b,&c))
    {
        ll ans1=0,ans2=0;
        if(n>=b)ans1=(n-b)/(b-c)+1+((n-b)%(b-c)+c)/a;
        if(n>=a)ans2=n/a+max((n%a-b)/(b-c)+1,0ll);
        printf("%I64d\n",max(ans1,ans2));
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值