第六屆華為創新杯程式設計大賽-進階1第1輪
洞穴逃生
描述:
精靈王子愛好冒險,在一次探險歷程中,他進入了一個神祕的山洞。在洞穴深處,精靈王子不小心觸動了洞穴內暗藏的機關,整個洞穴將很快塌陷,精靈王子必須儘快逃離洞穴。精靈王子的跑步速度為17m/s,以這樣的速度可能是無法逃出洞穴的。慶幸的是精靈王子擁有閃爍法術,可在1s內移動60m,不過每次使用閃爍法術都會消耗魔法值10點。精靈王子的魔法值恢復的速度為4點/s,只有處在原地休息狀態時才能恢復。
現在已知精靈王子的魔法初值M,他所在洞穴中的位置與洞穴出口之間的距離S,距離洞穴塌陷的時間T。你的任務是寫一個程式幫助精靈王子計算如何在最短的時間內逃離洞穴。若能逃出,輸出"Yes",並輸出逃出所用的最短時間;若不能逃出,則輸出"No",同時輸出精靈王子在剩下的時間內能走的最遠距離。注意字母大小寫。注意:精靈王子跑步、閃爍或休息活動均以秒(s)為單位。且每次活動的持續時間為整數秒。距離的單位為米(m)。
注:M、S、T均是大於等於0的整數。由輸入保證取值合法性,考生不用檢查。
提醒:
如果輸入的S為0,則說明本身已經在出口,輸出應為:Yes 0
如果輸入的T為0(且S不為0),則說明已經沒有時間了,輸出應為:No 0
執行時間限制: 無限制
記憶體限制: 無限制
輸入:
輸入格式:
M
S
T
輸出:
輸出格式:
Yes 逃出洞穴所用的最短時間
或
No 在洞穴塌陷前能逃跑的最遠距離
樣例輸入:
10
50
5
樣例輸出:
描述:
精靈王子愛好冒險,在一次探險歷程中,他進入了一個神祕的山洞。在洞穴深處,精靈王子不小心觸動了洞穴內暗藏的機關,整個洞穴將很快塌陷,精靈王子必須儘快逃離洞穴。精靈王子的跑步速度為17m/s,以這樣的速度可能是無法逃出洞穴的。慶幸的是精靈王子擁有閃爍法術,可在1s內移動60m,不過每次使用閃爍法術都會消耗魔法值10點。精靈王子的魔法值恢復的速度為4點/s,只有處在原地休息狀態時才能恢復。
現在已知精靈王子的魔法初值M,他所在洞穴中的位置與洞穴出口之間的距離S,距離洞穴塌陷的時間T。你的任務是寫一個程式幫助精靈王子計算如何在最短的時間內逃離洞穴。若能逃出,輸出"Yes",並輸出逃出所用的最短時間;若不能逃出,則輸出"No",同時輸出精靈王子在剩下的時間內能走的最遠距離。注意字母大小寫。注意:精靈王子跑步、閃爍或休息活動均以秒(s)為單位。且每次活動的持續時間為整數秒。距離的單位為米(m)。
注:M、S、T均是大於等於0的整數。由輸入保證取值合法性,考生不用檢查。
提醒:
如果輸入的S為0,則說明本身已經在出口,輸出應為:Yes 0
如果輸入的T為0(且S不為0),則說明已經沒有時間了,輸出應為:No 0
執行時間限制: 無限制
記憶體限制: 無限制
輸入:
輸入格式:
M
S
T
輸出:
輸出格式:
Yes 逃出洞穴所用的最短時間
或
No 在洞穴塌陷前能逃跑的最遠距離
樣例輸入:
10
50
5
樣例輸出:
Yes 1
直接貼通過程式碼
#include <iostream>
using std::endl;
using std::cin;
using std::cout;
int main()
{
int M,S,T;
cin >> M >> S >> T;
int distance=0;
int flashdistance=0;
int i;
if(S==0)
{
cout << "Yes " << 0 << endl;
}else if(T==0 && S!=0)
{
cout << "No " << 0 << endl;
}else{
for(i=1;i<=T;++i)
{
distance+=17;
if(M<10)
{
M+=4;
}else{
flashdistance+=60;
M-=10;
}
if(distance<flashdistance)
distance = flashdistance;
if(distance >= S)
break;
}
if(i<=T)
cout << "Yes " << i << endl;
else
cout << "No " << distance << endl;
}
return 0;
}
相關文章
- 第六屆華為創新杯程式設計大賽-進階1第3輪程式設計
- 2014第六屆華為創新杯程式設計大賽初賽解題報告程式設計
- 2014第六屆華為程式設計大賽初賽第四輪程式設計
- 2014第六屆華為程式設計大賽初賽第一輪程式設計
- QZEZ第一屆“飯吉圓”杯程式設計競賽程式設計
- 第六屆藍橋杯省賽CC++B組C++
- 第七屆藍橋杯大賽個人賽省賽(軟體類)真題 C語言A組 1C語言
- 第14屆藍橋杯B組國賽
- 【疑問】《JavaScript高階程式設計(第3版)》(1)JavaScript程式設計
- 【筆記】《JavaScript高階程式設計(第3版)》(1)筆記JavaScript程式設計
- 筆記:《挑戰程式設計競賽(第2版)》(1)筆記程式設計
- [.net 物件導向程式設計進階] (1) 開篇物件程式設計
- Rust 程式設計影片教程(進階)——026_1 高階 trait1Rust程式設計AI
- 《JavaScript高階程式設計第3版》-學習筆記-1JavaScript程式設計筆記
- Rust 程式設計影片教程(進階)——027_1 高階特性Rust程式設計
- 第1章 程式設計的方法程式設計
- 2024年數字中國創新第四屆紅明谷杯網路安全大賽WP
- Rust 程式設計視訊教程(進階)——026_1 高階 trait1Rust程式設計AI
- Rust 程式設計影片教程(進階)——017_1 訊息傳遞 1Rust程式設計
- 百度第二屆“文心杯”創業大賽正式啟動,設5000萬元特別大獎創業
- 山東省第六屆ACM大學生程式設計競賽-Single Round Math(大數除法)ACM程式設計
- Rust 程式設計視訊教程(進階)——027_1 高階特性Rust程式設計
- Python語法進階(1)- 程式與執行緒程式設計Python執行緒程式設計
- Rust 程式設計影片教程(進階)——024_1 所有模式的語法 1Rust程式設計模式
- Rust 程式設計視訊教程(進階)——017_1 訊息傳遞 1Rust程式設計
- 【面試題】大資料開發第1輪面試面試題大資料
- 第二屆資料安全大賽“數信杯”資料安全大賽 WP
- Rust 程式設計影片教程(進階)——020_1 物件Rust程式設計物件
- 知產保護創造新價值 阿里發起中國首屆原創力量設計大賽助推原創經濟阿里
- "華為杯"華南理工大學程式設計競賽(同步賽) H題解 還沒寫程式設計
- 第十五屆浙江大學寧波理工學院程式設計大賽(同步賽)程式設計
- 程式設計天才“樓教主”—— 專訪兩屆“黑客杯”世界程式設計大賽季軍、清華大學博士生樓天城...程式設計黑客
- 高階bash指令碼程式設計(1)指令碼程式設計
- 第15屆浙江省大學生程式設計競賽D題程式設計
- Rust 程式設計視訊教程(進階)——024_1 所有模式的語法 1Rust程式設計模式
- “九韶杯”河科院程式設計協會第一屆程式設計競賽題目分析以及總結程式設計
- 2019 力扣杯-全國高校春季程式設計大賽力扣程式設計
- 1.1 《硬啃設計模式》 第1章 大話設計模式設計模式