博客讲述了浙江大学ACM俱乐部的一道题目，涉及找零最小化问题。小明在商店购买饮料，店主不找零，小明需要通过购买矿泉水、可乐或橙汁尽可能减少支付的小费。文章提供样例输入和输出，并分享了错误代码及正确解题思路的链接。
题目描述
今天小明去了一个风景如画的地方散心，但是自己带的饮料喝完了，小明口渴难耐，见不远处有家小商店，于是跑去买饮料。
小明：“我要买饮料！”
店主：“我们这里有三种饮料，矿泉水1.5元一瓶，可乐2元一瓶，橙汁3.5元一瓶。”
小明：“好的，给我一瓶矿泉水。”
说完他掏出一张N元的大钞递给店主。
店主：“我忘了提醒你了，我们这里没有找客人钱的习惯的，多的钱我们都当小费收了的，嘿嘿。”
小明：“......”
小明环顾四周，就这一家商店，况且实在太渴了，就决定在这买了。不过小明想，与其把钱当小费送给他还不如自己多买一点饮料，反正早晚都要喝，但是要尽量少让他赚小费。
最低0.47元/天 解锁文章
1595
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
