37:雇佣兵

一、题目链接

http://noi.openjudge.cn/ch0105/37/

二、解题思路

◎ 根据题意，战斗力为N、能量元素有X个的雇佣兵，进入M天战斗期的先决条件为：
   → 能量元素的个数X能够将雇佣兵的体力值恢复为M，也即X*N>=M；
   → 在M天战斗期过程中，雇佣兵能够提升战斗力，也即M>=N；
◎ 经过M天战斗期后，首先将雇佣兵的能量元素个数更新为：X=X-(int)ceil(1.0*M/N)，再将雇佣兵的战斗力更新为：N=N+M/N；
◎ 在满足进入M天战斗期的先决条件时，循环更新雇佣兵的能量元素个数X和战斗力N。

三、实施步骤

◎ 首先，定义并输入三个int类型的整数M、N、X，分别代表雇佣兵的体力最大值、战斗力、能量元素个数；
◎ 其次，在X*N>=M&&M>=N时，循环处理如下：
   → 令X=X-(int)ceil(1.0*M/N)，N=N+M/N；
◎ 最后，输出N。

四、C++程序

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int M; // 雇佣兵的体力最大值
    int N; // 雇佣兵的战斗力
    int X; // 雇佣兵的能量元素个数
    cin >> M;
    cin >> N;
    cin >> X;
    /* 在满足进入M天战斗期的先决条件时 */
    while (X * N >= M && M >= N)
    {
        X = X - (int) ceil(1.0 * M / N); // 更新雇佣兵的能量元素个数
        N = N + M / N; // 更新雇佣兵的战斗力
    }
    cout << N;
    return 0;
}