前两天我的csdn博客崩溃了,25号收到了webmaster的来信,说已经OK了,现在果然可以了,(*^__^*) 嘻嘻……
回家的这两天一直没上网,家里没网,现在是在二姑的办公实里。平邑二中上网居然也要实名制了,不屑……关公面前刷大刀!
Mix Milk
非常简单的一道题:
very easy,不做过多的评论……
不过除了上述的做法之外有一个非常简单的算法,但要牺牲一些空间。
Pi (0 <= Pi <= 1,000)
看上面的条件,既然Pi价格有限制,那么我们就开辟一个1000大小的数组,保证每种价钱都能有一个对应。
接收用户输入的时候,把相应的价钱对应相应的数组下标。比如,我的牛奶1Gallon10美金,那么我在鼠标下标为10的地方放入他的牛奶的数量。这样的话,当取牛奶的时候呢,从0(没有免费的牛奶的话就是1咯)开始拿牛奶,拿到够数为之。这种做法是非常快的。
代码很简单,没写。