Guest From the Past贪心思维数学

有$n$元钱，有塑料瓶装的牛奶和玻璃瓶装的牛奶，塑料瓶的装的$a$元一瓶，玻璃瓶装的$b$元一瓶，喝完可以用玻璃瓶换$c$元，问最多能喝多少瓶牛奶

很显然可以发现，只有$(b-c)<=a$才会考虑买玻璃瓶装的。另外，可以单独考虑买第一瓶玻璃瓶牛奶，相当于后面的玻璃瓶牛奶只需要$(b-c)$一瓶，注意最后还要加上$c$元。

AC代码：

int main() { long long ans=0,n,a,b,c; scanf("%lld%lld%lld%lld",&n,&a,&b,&c); if(b-c<=a) { if(n>=b) { n-=b;//先买第一瓶玻璃瓶，接下去的可以看做b-c一瓶 ans=1;//第一瓶 ans+=n/(b-c); n=n%(b-c); n+=c;//买完最后一瓶还要加上C元 } ans+=n/a;//看是否还能买塑料瓶 } else ans = n/a;//买塑料的 printf("%lld\n",ans); return 0; }