PAT菜雞進化史 乙級 1025

給定乙個常數 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 (≤10​5​​)、以及正整數 k (≤n)，即要求反轉的子鏈結點的個數。結點的位址是 5 位非負整數，null 位址用 −1 表示。

接下來有 n 行，每行格式為：

address data next

0010064

00000
499999
00100
112309
682376-
133218
300000
99999
568237
12309
233218

00000

433218
33218
312309
12309
200100
00100
199999
99999
568237
682376-
1

大致思想就是先連起來，然後一截一截翻轉，再連回去，最後輸出就好啦！

#include

#include
#include
struct node
;int
main()
;// store all nodes
node all_node[
100000];
node temp;
for(
int i =
0; i < total_n; i++);
all_node[temp.address]
= temp;
}// link the nodes and count how many nodes really links
vector
linked_node
(total_n)
; temp = all_node[start_address]
; linked_node[0]
= temp;
int link_num =1;
while
(temp.next !=-1
)// reverse the link
vector
reversed_node
(link_num)
;int reverse_time = link_num / circle_len;
for(
int i =
0; i < reverse_time; i++
)for
(int i = reverse_time * circle_len; i < link_num; i++
) reversed_node[i]
= linked_node[i]
;// relink the list
for(
int i =
0; i < link_num -
1; i++
) reversed_node[i]
.next = reversed_node[i +1]
.address;
reversed_node[link_num -1]
.next =-1
;// display
for(
int i =
0; i < link_num -
1; i++
)printf
("%05d %d %d\n"
, reversed_node[link_num -1]
.address,
reversed_node[link_num -1]
.data,
reversed_node[link_num -1]
.next)
;return0;
}

PAT菜雞進化史 乙級 1001

卡拉茲 callatz 猜想 對任何乙個正整數 n，如果它是偶數，那麼把它砍掉一半 如果它是奇數，那麼把 3n 1 砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到 n 1。卡拉茲在 1950 年的世界數學家大會上公布了這個猜想，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題，結果...

PAT菜雞進化史 乙級 1005

卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡，情況稍微有些複雜。當我們驗證卡拉茲猜想的時候，為了避免重複計算，可以記錄下遞推過程中遇到的每乙個數。例如對 n 3 進行驗證的時候，我們需要計算 3 5 8 4 2 1，則當我們對 n 5 8 4 2 進行驗證的時候，就可以直接判...

PAT菜雞進化史 乙級 1013

令 p ip i pi 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出p mp m pm 到 p np n pn 的所有素數。輸入在一行中給出 m 和 n，其間以空格分隔。輸出從 p mp m pm 到 p np n pn 的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行...