題目鏈結
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哪些彩虹的顏色沒有出現過嗎?輸入輸入包含多組測試用例。對於每...