題目描述

?題目來源

解題思路

?模擬+貪心

AC代碼

#include<iostream> #include<cstring> #include<math.h> using namespace std;int HuiFuTime(int M) {double time = (10.0 - M) / 4.0;if (time != (int)time)time = (int)time + 1;//行為都必須占用一整秒return (int)time; }int main() {int M, S, T;cin >> M >> S >> T;int sum = 0;int i = 0;for (; i < T&&sum<S ; i++)//模擬貪心{int NeedTime = HuiFuTime(M);//計算恢復到下一次可以閃爍需要休息的時間int ShengYu = T - i; //計算剩余的時間int BiJiao = NeedTime * 17; //計算恢復時間內步行可走過的距離//cout << "時刻:" << i << " 恢復時間:" <<NeedTime << " 剩余時間:" << ShengYu << " 恢復時間可步行長:" << BiJiao<<" 差距:"<<S-sum << endl;if (M >= 10) //循環繼續的條件是時間沒有用完、沒有到達終點{ //每一次循環就是進行一次行為M -= 10; //如果能量足夠無論如何就進行閃爍sum += 60;} //如果能量不足夠就考慮是進行休息還是步行//當且僅當 能量恢復后沒有時間閃爍（最遠距原則） 且 能量恢復過程中步行可達到終點（最短時原則） 時選擇步行 else if (BiJiao+sum>=S) // 能量恢復過程中步行可達到終點sum += 17; //那就進行步行else if ( (NeedTime+1)*17 >60&&BiJiao+17+sum>S ){ // 10藍/60m,1秒/4藍 => 20m/s,可知閃爍的性價比更高 sum += 17;}//但很多時候不能閃現，除了上述兩種情況外，還有就是還有4秒，而藍=0，4*17=68，1*60=60.else if ( i+NeedTime>=T )//若能量恢復后沒有時間{sum += 17;//剩下的時間都去步行}else //否則休息M += 4;}if (sum < S){cout << "No" << endl << sum;}else{cout << "Yes" << endl << i;} }

總結

以上是生活随笔為你收集整理的P1095 [NOIP2007 普及组] 守望者的逃离的全部內容，希望文章能夠幫你解決所遇到的問題。

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