题解：P11599 『Fwb』神话の传播

题目传送门

题目思路

题目中已经给出了追的天数的计算公式：

\lceil \frac{n}{x}\rceil

，所以我们只需要求出补充能量的天数。不难发现，若每

k

天要补充能量的话，补充能量的天数为

\lceil \frac{\lceil\frac{n}{x}\rceil}{k}\rceil-1

（第一次行动不需要能量所以要减一）。

实现

如何实现向上取整？判断

n

是否能被

k

整除，若能整除那就取

\left \lfloor \frac{x}{y} \right \rfloor

，否则取

\left \lfloor \frac{x}{y} \right \rfloor + 1

。

代码

CPP

#include <iostream>

using namespace std;

int n, x, k;

int main (){
    cin >> n >> x >> k;
    int run = (n % x == 0 ? n / x : n / x + 1);
    int breaken = (run % k == 0 ? run / k : run / k + 1) - 1;
    cout << breaken + run << '\n';
    return 0;
}

题解：P11599 『Fwb』神话の传播

文章操作

题目思路

实现

代码

相关推荐

评论

题解：P11599 『Fwb』神话の传播