2015中南大學上機(一) 容易的題

2021-10-04 04:03:50 字數 1295 閱讀 8053

大家都很關心考試的難易程度。k老師出題有乙個規律,在出題之前,他會隨機寫下乙個字串,只要在這個字串中能按順序找到e,a,s,y四個字母,他出題就會比較簡單。你拿到了字串,請你告訴別人題目難不難吧。

輸入格式:

輸入的資料有多組,每組佔一行,由乙個字串組成(字串的長度不超過1000)。

輸出格式:

對於每組輸入資料,輸出一行,對應乙個要求的答案(題目簡單就輸出easy,難就輸出difficult)

輸入樣例:

easy

seoatsny

eeeeeaasssyyy

輸出樣例:

difficult

easy

easy

解決方法:(1)演算法思想:定義乙個match函式,將s字串逐位和cmp = 「easy」字串相比較,若s字串的當前字元和cmp當前字元相同,則指向cmp的下標 j 和指向s字串的下標 i 都增加1。若 j 指向了cmp的尾部 ,則s字串中按相對順序含有easy,返回true。若比較至s字串尾部,j≠4,則返回false。

(2)**實現:

#include #include #include #include #include using namespace std;

/*輸入樣例:注意:迴圈接受字串輸入需用ctrl+z結束

eeeeaaaasssssyyy

eaesy

seoatsny

easy

easy

輸出:easy

easy

difficult

difficult

difficult

@一航**

中南大學複試上機 容易的題

時間限制 1 sec 記憶體限制 128 mb 題目描述 大家都很關心考試難易程度。k老師出題有乙個規律,在出題之前,他會隨機寫下乙個字元 串,只要這個字串中能按順序找到e,a,s,y四個字母。他出題就會比較簡單。你拿到了這個 字串,請你告訴考試的題目難不難吧。輸入輸入資料有多組,每組佔一行,由乙個...

2023年中南大學機試題b題

題目鏈結 2019年中南大學機試題全部講解 pipi現有a z 26個小球模擬出入棧操作,小球按照a z的順序壓入棧,在棧頂的元素可以隨時被取出,在遊戲開始前給出任意26個字母的一些排列,問是否能夠由出棧順序得到這個排列。輸入包含多組測試用例。每組測試用例包含26個字母組成的乙個序列。若出棧順序合法...

2012中南大學校賽F題 旋轉卡殼的思維

當時做計算機幾何的時候也沒練過旋轉卡殼.對於一類求最小滿足條件的區間問題.這種思維是很重要的.就如同本題.實際上就是要使得從a,b,c中取出的數盡量靠近.題目所給的a,b,c已經有序.用三個指標x,y,z來記錄當前所在a,b,c的位置.每次在計算完a x b y c z 後.將x,y,z都嘗試性的往...