題目 魔法石之戀

2022-05-31 13:27:14 字數 1106 閱讀 9690

【問題描述】

在《harry potter and the sorcerers stone》中,想得到魔法石,必須要通過許許多多的測試和遊戲。現在阿不思•;鄧布利多認為這些遊戲都具有魔法力,魔法師們能夠輕鬆的通過,我們要增加一些只能夠通過智力解決的題目,需要真正的聰明人才能夠通過。現在由於我們敬愛的harry potter同學時間有限,需要你的幫助,請你幫助他來解決這個問題。必須要在伏地魔之前得到魔法石,這樣才能夠保護魔法界的安全。

遊戲的規則如下:

現有一遊戲,玩它時將會有方塊有順序的從螢幕頂端掉下至底部,當它碰到障礙物或底部時將停下,同時自己變成障礙物。遊戲規則規定,只能從方塊下落前決定下落時的橫向位置,使這個方塊變成障礙物後的高度最低,且如果有幾種橫向位置使這個方塊變成障礙物後的高度最低時,取最左邊的橫向位置下落。

出自:宜昌一中

【輸入】

(1)第一行有2個整數,方塊數n和螢幕寬度w。

(2)2行到n+1行每行1個整數,為第i個方塊的邊長a。.

【輸出】

僅包含乙個整數,即為最後障礙物的最高點高度。

題解:模擬,不過花了我好一段時間。

**實現:

view code

1 #include

2using

namespace std;34

int w,n,h[2001]=;56

int main()

7 }22

else

23 }

24int x=max+h[0];

25for(j=l-h[0]+1;j<=l;j++)

26 h[j]=x;

2728 }

2930

int max=0;

31for(i=1;i<=w;i++)

32if(h[i]>max) max=h[i];

3334 cout<35 system("

pause

");36

return

0;37

38 }

魔法石之戀

問題描述 在 harry potter and the sorcerer s stone 中,想得到魔法石,必須要通過許許多多的測試和遊戲。現在阿不思 鄧布利多認為這些遊戲都具有魔法力,魔法師們能夠輕鬆的通過,我們要增加一些只能夠通過智力解決的題目,需要真正的聰明人才能夠通過。現在由於我們敬愛的ha...

RQNOJ魔法石之戀

魔法石之戀 stone.pas c cpp 問題描述 在 harry potter and the sorcerer s stone 中,想得到魔法石,必須要通過許許多多的測試和遊戲。現在阿不思 鄧布利多認為這些遊戲都具有魔法力,魔法師們能夠輕鬆的通過,我們要增加一些只能夠通過智力解決的題目,需要真...

強聯通 魔法石

任意門 幻象群島是由n個孤立的島嶼構成。島嶼之間有一些殘破的石橋,而橋心的石墩上,就有可能鑲嵌著上古魔法石。約翰尼可以通過這些石橋,從一座島跑到另一座島,如果島上恰好有魔法石,他就可以順便收集。但是由於這些石橋實在是太殘破了,約翰尼經過之後,石橋就會崩塌,不能再次通過。由於約翰尼踩過的部分很快就會崩...