PAT菜雞進化史 乙級 1041

2021-09-11 23:01:29 字數 990 閱讀 4217

每個 pat 考生在參加考試時都會被分配兩個座位號,乙個是試機座位,乙個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態後,系統會顯示該考生的考試座位號碼,考試時考生需要換到考試座位就座。但有些考生遲到了,試機已經結束,他們只能拿著領到的試機座位號碼求助於你,從後台查出他們的考試座位號碼。

輸入第一行給出乙個正整數 n(≤1000),隨後 n 行,每行給出乙個考生的資訊:准考證號 試機座位號 考試座位。其中准考證號由 16 位數字組成,座位從 1 到 n 編號。輸入保證每個人的准考證號都不同,並且任何時候都不會把兩個人分配到同乙個座位上。

考生資訊之後,給出乙個正整數 m(≤n),隨後一行中給出 m 個待查詢的試機座位號碼,以空格分隔。

對應每個需要查詢的試機座位號碼,在一行中輸出對應考生的准考證號和考試座位號碼,中間用 1 個空格分隔。

4

331012015091223324

331012015091211941

331012015091212613

331012015091200232

234

3310120150912002

23310120150912119

1

這題不算難,因為座位是順序排列的,所以可以以座位號為下標建立陣列,就可以通過下標查詢資訊了

#include

#include

#include

using

namespace std;

struct stu

;int

main()

int search_num, search_comp;

cin >> search_num;

for(

int i =

0; i < search_num; i++

)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 行,其間以空格分隔,但行...