程式設計師筆試 程式設計題收集整理(四)

2021-10-09 03:51:30 字數 1875 閱讀 7400

1.請使用二叉樹對n個整型數字進行公升序排序,語言不限

輸入描述:

n個整型數字

輸出描述:

列印出一串有序整型數字

示例1:

輸入:10 2 5 7 12 3 8

輸出:2 3 5 7 8 10 12

2.對於乙個長度為n的陣列,請找出其中包含的多數元素。這裡的多數元素是指在該元素在陣列**現次數大於[n/3]次

輸入描述:

乙個長度為n的陣列

輸出描述:

由多數元素包含的陣列

示例1:

輸入:[3,2,3]

輸出:[3]

3.七星不靠是中國麻將競賽規則的番種,胡牌時由東南西北中發白七張,外加其它花色的147,258,369不相連的牌型,且沒有將牌而組成。

七星不靠中的七星是指:東西南北中發白,也就是牌中必須有著七張。而其它牌按下述的來拼全:

東西南北中發白+147萬+258餅+369條

東西南北中發白+147萬+258條+369餅

東西南北中發白+147條+258萬+369餅

東西南北中發白+147條+258餅+369萬

東西南北中發白+147餅+258條+369萬

東西南北中發白+147餅+258萬+369條

由於胡牌時只需要14張牌,而上述組合均有16張,那麼除了東西南北中發白必須有外,其它三色可以隨便去掉兩張,都可以組成七星不靠。我們的任務是,假設我們的14張牌中已經包含了東西南北中發白這七張牌,另外的牌都是萬餅條的序數牌,給出另外的這七張牌,判斷是否能組成七星不靠。

輸入描述:

輸入第一行為乙個正整數t(t<=1000),表示有t組資料。每組資料一行,包含七張牌,每張牌用"xy"表示x為[1…9]的數字,y為(「w」,「b」,「t」)中的乙個,分別表示萬餅條。注意有可能出現同樣的「xy",但是數量不會超過4個。保證資料一定合法

輸出描述:

對於每一組資料,輸出yes或者no,分別表示可以或者不可以組成七星不靠。

示例1:

輸入:4

1t 4t 7t 2b 5b 8b 9w

1t 2t 3t 4t 5t 6t 7t

1b 2w 3t 4b 5w 6t 8w

2b 8b 5b 2b 6t 7w 4w

輸出:yes

noyes

no4.遊戲工程師小明購買了vr裝置之後愛上了體感遊戲,而最近他把它的業餘時間花在了一款叫十字斬的遊戲裡。當你戴上vr眼睛啟動遊戲後,先選擇一首**,然後會發現有乙個nn的方陣呈現在你的眼前,方陣的每個格仔上都有乙個數字。然後伴隨著**節拍,你需要按照時機對方陣進行一次十字斬擊(同時斬掉一行和一列,而且選好了行列後不能斬到選定行列之外的格仔)。斬擊完了之後,矩陣會收縮為乙個(n-1)(n-1)的方陣。特別的,若該次十字斬斬到的格仔數字和是本次所有十字可能裡最大的,則會獲得乙個perfect,如果n次十字斬都是perfect,則可以獲得fullcombo的成就。但是小明的心算能力不行,至今還未能獲得fullcombo的成就。所幸初始數字方陣與**是一一對應的,所以小明可以通過預先計算十字斬的位置然後背下來,遊玩的時候根據記憶去進行十字斬的位置選擇即可。小明上了一天班已經不想寫帶**了,所以它拜託你來寫乙個程式為他計算出十字斬的方案。

輸入描述:

每個輸入資料報含乙個測試點。第一行為乙個正整數n,方陣的大小0輸出描述:

輸出n行,每行兩個整數n,m,第i行的n,m表示第i次斬擊時,斬擊第n行和第m列的數字和是最大的。注意:如果此時有多種方案,輸出n最小的(更小的數字更加方便小明記憶)。如果還有多種方案,輸出m最小的。而且n,m的座標是對於當前的(n+1-i)大小方陣而言,並不是對於一開始n*n大小的方陣而言。

示例1:

輸入:3

1 0 0

0 10 10

0 10 10

輸出:2 2

1 21 1

程式設計師筆試 偏測試)單選題收集整理(一)

1.編譯執行以下程式後,關於輸出結果的說明正確的是 public class conditional public static void main string args int x 4 system.out.println value is x 4 99.9 9 a.輸出結果為 value is...

程式設計師筆試 偏測試 多選題收集整理(一)

1.ipv6鄰居發現協議有幾種報文型別?a.6種 b.3種 c.5種 d.4種 2.關於主鍵下面說法正確的是 a.該欄位不可為空也不可以重複 b.是確定資料庫中的表的記錄的唯一標識字段 c.可以是表中的多個字段組成的 d.可以是表中的乙個字段 3.以下哪種屬於軟體缺陷?a.軟體實現了產品規格沒有提到...

程式設計師數學 10 資料的收集 整理與描述

在現實生活中,資料往往是比較多的。例如乙個班級有5名學生,每名學生每次考試有3門課程,每學期每個學生要參加2次考試。這樣就會有很多組資料,而且如果直接按順序從前到後記錄,會顯得很雜亂,也不便於分析。為了更加清楚的了解資料的規律,就需要對資料進行整理,最常用的應該是 了。上面的場景可用 表示如下,很明...