PAT (Basic Level) Practise （中文）1025. 反轉連結串列 (25)
給定一個常數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個結點的地址、結點總個數正整數N(<= 105)、以及正整數K(<=N)，即要求反轉的子鏈結點的個數。結點的地址是5位非負整數，NULL地址用-1表示。
接下來有N行，每行格式為：
Address Data Next
其中Address是結點地址，Data是該結點儲存的整數資料，Next是下一結點的地址。
輸出格式：
對每個測試用例，順序輸出反轉後的連結串列，其上每個結點佔一行，格式與輸入相同。
輸入樣例：00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 33218輸出樣例：
00000 4 33218 33218 3 12309 12309 2 00100 00100 1 99999 99999 5 68237 68237 6 -1
相關推薦
PAT (Basic Level) Practise （中文） 1025. 反轉連結串列 (25)
1025. 反轉連結串列 (25) 時間限制 300 ms 記憶體限制 65536 kB 程式碼長度限制 8000 B 判題程式 Standard 作者 CHEN, Yue 給定一個常數K以及一個單鏈表L，請編寫程式將L中每K個結點反轉。
PAT (Basic Level) Practise （中文）1025. 反轉連結串列 (25)
給定一個常數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乙級真題及訓練集 PAT (Basic Level) Practise （中文）1014. 福爾摩斯的約會
大偵探福爾摩斯接到一張奇怪的字條：“我們約會吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很快就明白了，字條上奇怪的亂碼實際上就是約會的時間“星期四 14:04”，因為前面兩字串中第1對相同的大寫英
PAT乙級真題及訓練集 PAT (Basic Level) Practise （中文）1013. 數素數
令Pi表示第i個素數。現任給兩個正整數M <= N <= 104，請輸出PM到PN的所有素數。 輸入格式： 輸入在一行中給出M和N，其間以空格分隔。 輸出格式： 輸出從PM到PN的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。
PAT乙級真題及訓練集 PAT (Basic Level) Practise （中文）1012. 數字分類
給定一系列正整數，請按要求對數字進行分類，並輸出以下5個數字：A1 = 能被5整除的數字中所有偶數的和；A2 = 將被5除後餘1的數字按給出順序進行交錯求和，即計算n1-n2+n3-n4...；A3 = 被5除後餘2的數字的個數；A4 = 被5除後餘3的數字的平均數，精確到小數點後1位；
PAT乙級真題及訓練集 PAT (Basic Level) Practise （中文）1011. A+B和C
給定區間[-231, 231]內的3個整數A、B和C，請判斷A+B是否大於C。 輸入格式： 輸入第1行給出正整數T(<=10)，是測試用例的個數。隨後給出T組測試用例，每組佔一行，順序給出A、B和C。整數間以空格分隔。 輸出格式： 對每組測試用例，在一行中
PAT乙級真題及訓練集 PAT (Basic Level) Practise （中文）1010. 一元多項式求導
設計函式求一元多項式的導數。（注：xn（n為整數）的一階導數為n*xn-1。） 輸入格式：以指數遞降方式輸入多項式非零項係數和指數（絕對值均為不超過1000的整數）。數字間以空格分隔。 輸出格式：以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多
PAT (Basic Level) Practise （中文）練習（Java語言組）
1001. 害死人不償命的(3n+1)猜想 (15/15) 卡拉茲(Callatz)猜想： 對任何一個自然數n，如果它是偶數，那麼把它砍掉一半；如果它是奇數，那麼把(3n+1)砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公
PAT乙級真題全集-PAT (Basic Level) Practise （中文）
1001. 害死人不償命的(3n+1)猜想 (15) 卡拉茲(Callatz)猜想： 對任何一個自然數n，如果它是偶數，那麼把它砍掉一半；如果它是奇數，那麼把(3n+1)砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公佈了這
PAT (Basic Level) Practise （中文）1008. 陣列元素迴圈右移問題 (20)
一個數組A中存有N（N>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移M（M>=0）個位置，即將A中的資料由（A0A1……AN-1）變換為（AN-M …… AN-1 A0 A1……AN-M-1）（最後M個數迴圈移至最前面的M個位置）。如果需要考慮程式移動資料的次數儘量少，要如何
PAT (Basic Level) Practise （中文）1002. 寫出這個數 (20)
讀入一個自然數n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。 輸入格式：每個測試輸入包含1個測試用例，即給出自然數n的值。這裡保證n小於10100。 輸出格式：在一行內輸出n的各位數字之和的每一位，拼音數字間有1 空格，但一行中最後一個拼音數字後沒有空格。 輸入樣例： 123456789098
PAT (Basic Level) Practise （中文）1015. 德才論（3種方法）
宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”：“是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。” 現給出一批考生的德才分數，請根據司馬光的理論給出錄取排名。 輸入格式： 輸入第1行給出3個正整數，分別為：
PAT (Basic Level) Practise （中文）1026. 程式執行時間
要獲得一個C語言程式的執行時間，常用的方法是呼叫標頭檔案time.h，其中提供了clock()函式，可以捕捉從程式開始執行到clock()被呼叫時所耗費的時間。這個時間單位是clock tick，即“時鐘打點”。同時還有一個常數CLK_TCK，給出了機器時鐘每秒所走的時鐘
PAT (Basic Level) Practise （中文） 1077. 互評成績計算 (20)
在浙大的計算機專業課中，經常有互評分組報告這個環節。一個組上臺介紹自己的工作，其他組在臺下為其表現評分。最後這個組的互評成績是這樣計算的：所有其他組的評分中，去掉一個最高分和一個最低分，剩下的分數取平均分記為 G1；老師給這個組的評分記為 G2。該組得分為 (G1+G2)/2，最後結果四捨五入後保留整數分
PAT (Basic Level) Practice （中文）1001
1001 害死人不償命的(3n+1)猜想 （15 分） 卡拉茲(Callatz)猜想： 對任何一個正整數 n，如果它是偶數，那麼把它砍掉一半；如果它是奇數，那麼把 (3n+1) 砍掉一半。這樣一直反
PAT (Basic Level) Practice （中文）1002
pla flow ati soft ali 輸出 pan 自然數 include 1002 寫出這個數 （20 分） 讀入一個正整數 n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。 輸入格式： 每個測試輸入包含 1 個測試用例，即給出自然數 n 的值。這裏保證
PAT (Basic Level) Practice （中文）1005 繼續(3n+1)猜想 （25 分）_C語言實現
題目地址 題目解析：這裡我的處理方式有一定簡潔性，可供參考。 我的程式碼： #include<stdio.h> int main() { int n,aa[101]={0};//構建包含下標2-100的陣列（輸入的數字的範圍）記錄每次運算的情況 scanf
PAT (Basic Level) Practice （中文）1019 數字黑洞（20 分）C語言
1019 數字黑洞（20 分） 給定任一個各位數字不完全相同的 4 位正整數，如果我們先把 4 個數字按非遞增排序，再按非遞減排序，然後用第 1 個數字減第 2 個數字，將得到一個新的數字。一直重複這樣做，我們很快會停在有“數字黑洞”之稱的 6174，這個神奇的數字也叫 K
PAT (Basic Level) Practice （中文）1022 D進位制的A+B （20 分）C語言
1022 D進位制的A+B （20 分） 輸入兩個非負 10 進位制整數 A 和 B (≤230−1)，輸出 A+B 的 D (1<D≤10)進位制數。 輸入格式： 輸入在一行中依次給出 3 個整數 A、B 和 D。 輸出格式： 輸出 A+B 的 D 進
PAT-PAT (Basic Level) Practice （中文）
1076 Wifi密碼 （15 分） 下面是微博上流傳的一張照片：“各位親愛的同學們，鑑於大家有時需要使用 wifi，又怕耽誤親們的學習，現將 wifi 密碼設定為下列數學題答案：A-1；B-2；C-3；D-4；請同學們自己作答，每兩日一換。謝謝合作！！~”—— 老師們為了