。pat

2/7ページ

PAT乙級—1025. 反轉連結串列 (25)-native

給定一個常數K以及一個單連結串列L,請編寫程式將L中每K個結點反轉。例如:給定L為1→2→3→4→5→6,K為3,則輸出應該為3→2→1→6→5→4;如果K為4,則輸出應該為4→3→2→1→5→6,即最後不到K個元素不反轉。 輸入格式: 每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的地 […]

PAT 乙級 1075 連結串列元素分類(25)

給定一個單連結串列,請編寫程式將連結串列元素進行分類排列,使得所有負值元素都排在非負值元素的前面,而[0, K]區間內的元素都排在大於K的元素前面。但每一類內部元素的順序是不能改變的。例如:給定連結串列為 18→7→-4→0→5→-6→10→11→-2,K為10,則輸出應該為 -4→-6→-2→7→ […]

【PAT】外星人的語言

題目描述 nowcoder費了很大勁,終於和地外文明聯絡上。我們地球人通常有10根手指,因此我們習慣用10進位制的數,而外星人的手指有16跟、8根等不等的數目,因此他們使用與我們不同的進位制。為了方便溝通,需要你開發一款工具,把地球人的10進位制轉換成外星人的R進位制形式。 輸入描述: 輸入有多行。 […]

【PAT B1032】挖掘機技術哪家強

為了用事實說明挖掘機技術到底哪家強,PAT組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。 輸入格式: 輸入在第1行給出不超過105的正整數N,即參賽人數。隨後N行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從1開始連續編號)、及其比賽成績(百分制),中間以空格 […]