【題目鏈接】

OpenJudge NOI 1.5 37:雇傭兵

【題目考點】

1. 模擬

2. < cmath >中的取整函數

• 向上取整函數double ceil(double x)，返回大于等于x的最小整數。
• 向下取整函數double floor(double x)，返回小于等于x的最大整數。
• 注意：兩函數返回的返回值都是double類型的

【解題思路】

• 補血階段：需要補M點血，每個能量元素最多補戰斗力N點血，那么補血消耗能量元素個數為：$?M/N?$
• 戰斗階段：設當前戰斗力為n。在這個戰斗周期共有M天，連續戰斗n天，戰斗力上升1點，這一戰斗周期戰斗力可以上升$?M/n?$點。
• 循環進行補血階段、戰斗階段，直到補血階段將能量元素耗盡，無法補滿血為止

【題解代碼】

解法1：使用取整函數ceil, floor

#include <bits/stdc++.h> using namespace std; int main() {int m, hp = 0, n, x;//hp: 體力值 cin>>m>>n>>x;while(true){x -= (int)ceil((double)m / n);//把體力值從0補到m，消耗能量元素if(x < 0)break; n += (int)floor((double)m / n);//這周期戰斗力增加 }cout<<n;return 0; }

解法2：用循環來模擬補血和戰斗階段

#include <bits/stdc++.h> using namespace std; int main() {int m, hp = 0, n, x, nAdd;//hp: 體力值cin>>m>>n>>x;while(true){for(hp = 0; hp < m; hp += n)//補血到hp>=m時結束 x--;//每次用一個能量水晶，補n點血。n是當前戰斗力 if(x < 0)break; nAdd = 0;//本輪能增加幾點戰斗力 for(int i = 1; i <= m; ++i)//m天戰斗 {if(i % n == 0)//i是n整數倍的天數時，已經連續戰斗n天，那么本輪戰斗增加的點數加1nAdd++;}n += nAdd;//增加戰斗點}cout<<n;return 0; }

總結

以上是生活随笔為你收集整理的OpenJudge NOI 1.5 37:雇佣兵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。