【CodeForces 625A】Guest From the Past

题

题意

一升奶可以花费a元，也可以用b元买然后获得c元，一开始有n元，求最多买多少升奶。

分析

贪心，如果b-c<a，且n≥b，那就买b元的，n先减去b再看看够买多少瓶，然后再+1瓶，余款再购买a元的。

代码

#include<cstdio>
unsigned long long n,a,b,c,ans;
int main(){
    scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
    if(b-c<a && n>=b){
        ans=(n-b)/(b-c)+1;
        n-=(b-c)*ans;
    }
    ans+=n/a;
    printf("%lld",ans);
    return 0;
}

 

转载于:https://www.cnblogs.com/flipped/p/5199666.html