一升奶可以花费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;
}
【CodeForces 625A】Guest From the Past
原文：http://www.cnblogs.com/flipped/p/5199666.html