题目
(国庆放假中,水一发题解)
企鹅想吃鱼。为此,他需要购买正好 nn 条鱼。
附近只有一个商店卖鱼。由于商店库存能力有限,商店最多只能保存 c 条鱼。一次进货会将店里的鱼补充至 c 条。企鹅得知这个商店每 k 天进一次货。例如,若 k = 1,那么商店每天进一次货。
幸运的是,今天商店刚进过货。所以现在店里有 c 条鱼。
企鹅吃鱼的欲望非常强烈。所以一旦商店进货,他会光速前往商店,这能保证他抢在其他顾客之前买到鱼。企鹅携带的货币足够买任意数量的鱼。
企鹅希望尽快吃到 nn条鱼。您的任务是算出企鹅最少需要几天才能买到足够数量的鱼。
提示:今天即是第 1 天。因此,整个买鱼过程至少花费 11天。
……
解答
就是贪心解决,每次进货的时候都把所有🐟买下来,当自己的🐟大于等于想要数后结束。
#include<cstdio>
#include<cmath>
#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int sum=0;
int day=1;
int n,c,k;
int main()
{
cin>>n>>c>>k;
while(sum<n)
{
sum+=c;
if(sum>=n)
{
cout<<day<<endl;
break;
}
day+=k;
}
}
话说zjutoj的题目里还看到一些和原神崩崩崩有关的题目,看来出题人老二次元了(bushi),哪天做一下相关的题目。