自动搬运

查看原文

来自洛谷，原作者为

	Vct14 **

搬运于2025-08-24 23:08:43，当前版本为作者最后更新于2025-01-21 16:24:42，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

不妨换个思路，计算跑 $x$ 距离需要补充多少次 $k$ 个体力值，在最开始全补完。

具体地，跑 $x$ 距离需要 $\left\lceil\dfrac{n}{x}\right\rceil$ 天，即 $\left\lceil\dfrac{n}{x}\right\rceil$ 体力值。那么一共需要补充 $\left\lceil\dfrac{\left\lceil\frac{n}{x}\right\rceil}{k}\right\rceil$ 次体力值。然而一开始就有 $k$ 体力值，相当于可以少补充一次，因此需要 $\left\lceil\dfrac{\left\lceil\frac{n}{x}\right\rceil}{k}\right\rceil-1$ 天补充体力值。答案为 $\left\lceil\dfrac{n}{x}\right\rceil+\left\lceil\dfrac{\left\lceil\frac{n}{x}\right\rceil}{k}\right\rceil-1$。

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,x,k;cin>>n>>x>>k;
	int t=ceil(n*1.0/x);
	cout<<t+ceil(t*1.0/k)-1;
	return 0;
}