111qqz的小窝

老年咸鱼冲锋!

codeforces #342 div 2 A. Guest From the Past

http://codeforces.com/contest/625/problem/A
题意:有n块钱,塑料瓶饮料a元一瓶,玻璃瓶饮料b元一瓶,退还玻璃瓶可以得到c元。问最多能买多少瓶饮料。
思路:贪心。如果塑料瓶比玻璃瓶的实际价格便宜,那么一定买塑料瓶的,否则先买玻璃瓶,再用塑料瓶填。注意一些边界的判断。。

说点什么

您将是第一位评论人!

提醒
wpDiscuz