2023年中南大學機試題b題

2021-10-23 01:11:21 字數 651 閱讀 6462

題目鏈結

2023年中南大學機試題全部講解

pipi現有a-z 26個小球模擬出入棧操作,小球按照a~z的順序壓入棧,在棧頂的元素可以隨時被取出,在遊戲開始前給出任意26個字母的一些排列,問是否能夠由出棧順序得到這個排列。

輸入包含多組測試用例。

每組測試用例包含26個字母組成的乙個序列。

若出棧順序合法,輸出"yes",否則輸出"no".

abcdefghijklmnopqrstuvwxyz

zabcdefghijklmnopqrstuvwxy

yes

no

這題和之前講解的鐵軌思路一模一樣。

#include#includeusing namespace std;

int main()

else

}else

}while(!s1.empty())

else

}while(!s1.empty())

s1.pop();

if(!flag) printf("yes\n");

else printf("no\n");

}return 0;

}

2023年中南大學研究生複試機試題

題目描述 現有n階樓梯,pipi從第一階走到第n階,每次可以跨一階或者兩階,問pipi從第一階走到第n階總共有多少種可能。為了防止結果過大,需要讓結果對p取模。ps p 1e9 7.輸入輸入包含多組測試用例。每組樣例第一行輸入樓梯的階數n。1 n 1000000 輸出對於每組樣例,輸出方案數。最後結...

2023年中南地區邀請賽 有感

第一次參加規模較大的比賽,準備不是很充分,到開賽前2個小時才知道要用英語,後來看到題目發現全是英語,gg,幸好我們準備了英語詞典,不過翻譯還是花費了我們一定的時間,很痛苦。英語有關計算機的詞彙得多多掌握,不然讀不懂題目就尷尬了。這次比賽出了2個題目,我們的知識水平實在有限,平時所練習的基本沒有用到,...

2020中南大學研究生招生夏令營機試題

題目描述 眾所周知,彩虹有7種顏色,我們給定七個 字母和顏色 的對映,如下所示 a red b orange c yellow d green e cyan f blue g purple 但是在某一天,彩虹的顏色少了幾種,你能告訴pipi哪些彩虹的顏色沒有出現過嗎?輸入輸入包含多組測試用例。對於每...