pta

1/7ページ

07-圖4 哈利·波特的考試 (25分)

哈利·波特要考試了,他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha,將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念,例如ahah可以將老鼠變成貓。另外,如果想把貓變成魚,可以通過念一個直接魔咒lalala,也可以將 […]

5-70 情人節   (15分)

以上是朋友圈中一奇葩貼:“2月14情人節了,我決定造福大家。第2個贊和第14個讚的,我介紹你倆認識…………咱三吃飯…你倆請…”。現給出此貼下點讚的朋友名單,請你找出那兩位要請客的倒黴蛋。 輸入格式: 輸入按照點讚的先後順序給出不知道多少個點讚的人名,每個人名佔一行,為不超過10個英文字母的非空單詞, […]

11-雜湊3 QQ帳戶的申請與登陸   (25分)

實現QQ新帳戶申請和老帳戶登陸的簡化版功能。最大挑戰是:據說現在的QQ號碼已經有10位數了。 輸入格式: 輸入首先給出一個正整數NN(≤10^5​​),隨後給出NN行指令。每行指令的格式為:“命令符(空格)QQ號碼(空格)密碼”。其中命令符為“N”(代表New)時表示要新申請一個QQ號,後面是新帳戶 […]

5-24 換硬幣   (20分)

將一筆零錢換成5分、2分和1分的硬幣,要求每種硬幣至少有一枚,有幾種不同的換法? 輸入格式: 輸入在一行中給出待換的零錢數額x∈(8,100)x\in (8, 100)x∈(8,100)。 輸出格式: 要求按5分、2分和1分硬幣的數量依次從大到小的順序,輸出各種換法。每行輸出一種換法,格式為:“fe […]

5-71 最佳情侶身高差   (10分)

專家通過多組情侶研究資料發現,最佳的情侶身高差遵循著一個公式:(女方的身高)×\times×1.09 =(男方的身高)。如果符合,你倆的身高差不管是牽手、擁抱、接吻,都是最和諧的差度。 下面就請你寫個程式,為任意一位使用者計算他/她的情侶的最佳身高。 輸入格式: 輸入第一行給出正整數NNN(≤10\ […]

05-樹7 堆中的路徑   (25分)

將一系列給定數字插入一個初始為空的小頂堆H[]。隨後對任意給定的下標i,列印從H[i]到根結點的路徑。 輸入格式: 每組測試第1行包含2個正整數NNN和MMM(≤1000\le 1000≤1000),分別是插入元素的個數、以及需要列印的路徑條數。下一行給出區間[-10000, 10000]內的NNN […]

06-圖1 列出連通集   (25分)

給定一個有NNN個頂點和EEE條邊的無向圖,請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1N-1N−1編號。進行搜尋時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。 輸入格式: 輸入第1行給出2個整數NNN(0<N≤100<N\le 100<N≤1 […]