买鱼(凑字数)
作者:互联网
ZJUTOJ-买鱼
题目
(国庆放假中,水一发题解)
企鹅想吃鱼。为此,他需要购买正好 nn 条鱼。
附近只有一个商店卖鱼。由于商店库存能力有限,商店最多只能保存 c 条鱼。一次进货会将店里的鱼补充至 c 条。企鹅得知这个商店每 k 天进一次货。例如,若 k = 1,那么商店每天进一次货。
幸运的是,今天商店刚进过货。所以现在店里有 c 条鱼。
企鹅吃鱼的欲望非常强烈。所以一旦商店进货,他会光速前往商店,这能保证他抢在其他顾客之前买到鱼。企鹅携带的货币足够买任意数量的鱼。
企鹅希望尽快吃到 nn条鱼。您的任务是算出企鹅最少需要几天才能买到足够数量的鱼。
提示:今天即是第 1 天。因此,整个买鱼过程至少花费 11天。
……
解答
就是贪心解决,每次进货的时候都把所有
标签:题目,商店,int,sum,买鱼,字数,企鹅,include 来源: https://blog.csdn.net/SCPmaster/article/details/120606920