Sicily 1484 守望者的逃離

2021-06-29 10:58:19 字數 1450 閱讀 5326

time limit: 1 secs, memory limit: 32 mb

惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在乙個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沉下去。到那時,島上的所有人都會遇難。守望者的跑步速度為17m/s,以這樣的速度是無法逃離荒島的。慶幸的是守望者擁有閃爍法術,可在1s內移動60m,不過每次使用閃爍法術都會消耗魔法值10點。守望者的魔法值恢復的速度為4點/s,只有處在原地休息狀態時才能恢復。

現在已知守望者的魔法初值m,他所在的初始位置與島的出口之間的距離s,島沉沒的時間t。你的任務是寫乙個程式幫助守望者計算如何在最短的時間內逃離荒島,若不能逃出,則輸出守望者在剩下的時間內能走的最遠距離。注意:守望者跑步、閃爍或休息活動均以秒(s)為單位,且每次活動的持續時間為整數秒。距離的單位為公尺(m)。

輸入包含多個測試資料,每個測試資料僅一行,包括空格隔開的三個非負整數m, s, t。

1 <= t <= 300000, 0 <= m <= 1000, 1 <= s <= 108.

對每個測試資料輸出兩行:

第1行為字串"yes"或"no"(區分大小寫),即守望者是否能逃離荒島。

第2行包含乙個整數。第一行為"yes"(區分大小寫)時表示守望者逃離荒島的最短時間;第一行為"no"(區分大小寫)時表示守望者能走的最遠距離。

相鄰兩個測試資料間用乙個空行隔開。

39 200 4

36 255 10

no

197yes

6

noip 2007

#include //曾經在剛剛學程式設計的時候就碰到的**貪心

int main()

go_s = 0;//已經走得路途

left_t = t;//剩餘時間

control_blank = 1;

//注意下面都有s-go_s>0&&left_t>0的條件,這是因為,前者不成立的時候已經走完,後者不成立的時候還沒走完,這兩種情況的任意一種都是可以結束迴圈直接判斷的

while (m >= 10 && left_t >= 1 && s - go_s > 0)

while (6 <= m && m < 10 && left_t >= 2 && s - go_s >= 17 + 1)

while (2 <= m && m < 6 && left_t >= 3 && s - go_s >= 17 + 17 + 1)

while (0 <= m && m < 2 && s - go_s > 7 * 17 && left_t >= 7)

while (0 < s - go_s && left_t > 0)

if (go_s < s) else

}return 0;

}

守望者的逃離

前言 送你破鍵盤,廉價發打字聲依稀。送你破電腦,便宜的讓你去做題。一本藍皮書一直沒落任能回味,那套高質量題 歡迎來到嘟嘟課堂。今天,嘟嘟老師要講一道看起來很難,實際卻很簡單的題 守望者的逃離。題目描述 惡魔獵手尤迫安野心勃勃.他背叛了暗夜精靈,率深藏在海底的那加企圖叛變 守望者在與尤迪安的交鋒中遭遇...

守望者的逃離

功能 判斷守望者是否能夠逃出荒島 輸入引數 unsigned int uimagic 無符號整型,守望者的初始魔法值 unsigned int uidistance 無符號整型,守望者所在的初始位置與島出口之間的距離。unsigned int uisec 無符號整型,島沉沒需要的時間,單位為秒 輸出...

守望者的逃離

惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在乙個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沉下去。到那時,島上的所有人都會遇難。守望者的跑步速度為17m s,以這樣的速度是無法逃離荒島的。慶幸的是守望...