pat字元統計

1/5ページ

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題型分類 & 記錄彙總

這篇部落格記錄了我在跟著《演算法筆記》以及習題冊《演算法筆記 上機實踐指南》刷了PAT的題目之後的一些解題方法的總結與心得。 第三章 入門模擬 1. 簡單模擬 一般解題思路 這一小節的題目只需根據題目描述(一般規則很簡單),用程式碼實現即可;有些題目在用到一下知識點之後變得更簡便。 學到的知識點 / […]

1 5