【題目鏈接】

OpenJudge NOI 1.5 37:雇傭兵

【題目考點】

1. 模擬

2. < cmath >中的取整函數(shù)

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

【解題思路】

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

【題解代碼】

解法1：使用取整函數(shù)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);//這周期戰(zhàn)斗力增加 }cout<<n;return 0; }

解法2：用循環(huán)來模擬補血和戰(zhàn)斗階段

#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時結(jié)束 x--;//每次用一個能量水晶，補n點血。n是當(dāng)前戰(zhàn)斗力 if(x < 0)break; nAdd = 0;//本輪能增加幾點戰(zhàn)斗力 for(int i = 1; i <= m; ++i)//m天戰(zhàn)斗 {if(i % n == 0)//i是n整數(shù)倍的天數(shù)時，已經(jīng)連續(xù)戰(zhàn)斗n天，那么本輪戰(zhàn)斗增加的點數(shù)加1nAdd++;}n += nAdd;//增加戰(zhàn)斗點}cout<<n;return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。