cc 圖書館有著許多館藏，我們需要為每一本書都編一個書碼，方便讀者查閱時能夠靠著書碼找到自己想要的書。

然而，有些書的書名會相同，因此我們用了一些特別的規則來編書碼（共十碼），規則如下：

1. 該**書名**進館藏的順序（前三碼）
2. **該書**是館藏**同書名中第幾本**進書庫的（中間三碼）
3. **該書**進館藏的順序（末四碼）

書碼編輯

小明最近因為太常去旅遊、喝酒、吃火鍋、唱 KTV 之類的，搞得戶頭快見底了，無奈的他只好去地下錢莊兼職幫忙討債。  
這個地下錢莊專門削外國人的錢，他們有一個英文姓名欠債資料庫，裡面記載了每個外國人欠了多少錢。  
小明的任務是按照錢莊莊主元龍每天安排的催討順序，不斷的去叨擾名單上欠債的外國人，為了讓外國人不勝其擾，元龍會安排不定時的多次造訪，讓外國人們不勝其擾因此還錢。  
現在，給定外國人的名字以及對應的欠債金額，你可以設計一個演算法，協助小明列出今天依序要催討的金額嗎？

討債集團

定義一個字串的加權值算法為，將字串中每個字元，依照 a\~z 的加權分數（大小寫視為相同）分別為 1\~26 進行加權。

舉例來說：banana = 2 + 1 + 14 + 1 + 14 + 1 = 33。

給一個內容皆為字串的 list ，依照每個字串的加權值由小到大排列（若加權值相同，則依照原串列的順序即可）

綜合2-2：字母加權排序

由於小明最近忙於 ccClub 的助教事務，助教事務又沒有錢可以拿，三餐無以為繼的他只好鋌而走險的去撿破爛來賣了。  
在所有的破爛裡面，其中一種值錢的就是工地邊邊剩下的鋼筋，每根鋼筋又根據長度的不同而有不同的時價，以每日那 cc 達克的掛牌價格為準，而小明會根據掛牌價格來決定要不要把鋼筋切短之後再拿去賣錢。  
舉例來說，一根 2 公尺長的鋼筋價值 4 元，一根 1 公尺長的鋼筋價值 3 元，那把 2 公尺的鋼筋切成兩根 1 公尺的鋼筋賣，反而可以賣到更多錢。  
現在，給定第一行是小明撿到的鋼筋長度，第二行是當天的各個長度，第三行是對應的各個長度的價格，請幫小明計算撿到的這根鋼筋可以賣得的最高價格是多少。

小明撿破爛

為了應付 2087 年隨時可能爆發的生化危機，小明開發出一套緊急避難系統：設定好範圍之後，給定當時人類可以在 30 秒內衝刺到的距離（由於這個部份我們不確定未來的人體能到底多好，所以這個系統要能隨機應變），每個人的座標，避難所的位置，這套系統可以即時的算出每個人可以在三十秒內到達的避難所有哪些，但也有可能有人所在的位置太偏僻，那這時候就要告訴他你沒救了。

舉例來說，若輸入為：

```
30
5
2
小明 25 5
小華 11 11
5
明天會更好 5 5
如果還有明天 10 10
明天過後 5 25
是後天 25 25
沃梅埂 12 12

```

第一行是地圖的範圍，30 代表地圖的範圍是以 30 ccM: (0, 0)、(0, 30)、(30, 0)、(30, 30)為界的一塊地方  
第二行是預測 2087 年人類可以 30 秒內可以衝刺到的距離，5 ccM  
第三行是這個系統目前登記的人數，共 2 人  
接下來 2 行是系統目前登記的人的名字以及他們的即時所在地  
再下一行是目前系統上面登記的避難所的個數  
接下來 5 行是避難所所在的位置  
由於小明方圓(以他為圓心半徑) 5 ccM 內都沒有避難所，所以只能跟他說 byebye 了  
小華則比較幸運，方圓 5 ccM 內有兩間避難所，因此輸出 如果還有明天 沃梅埂 兩間避難所的名字給他  

你可以協助小明開發這樣的一套系統嗎？  

緊急避難系統

承矩陣相乘，我們希望程式不只能處理 2\*2 的矩陣相乘，應該也要支援連續K 個 N\*N 的矩陣相乘。

請寫一個能夠計算矩陣相乘的程式，在這題中，我們需要運算 N\*N 的矩陣。

矩陣相乘 II

為了要強調一個句子的某些英文字母，我們用大寫來表示他。

輸入一個英文句子，將需要強調的字母轉成大寫（只將詞的第一個字轉大寫），並將整個句子輸出。

字元強調

小葉是一個有強迫症的水果店老闆，每次他店裡的橘子都會堆得像金字塔一樣。金字塔要怎麼堆呢？第一層會需要 1 個橘子、第二層會需要 4 個橘子、第三層會需要 9 個橘子......，依此類推，現在給定橘子金字塔的層數，請問總共需要幾顆橘子才能完成金字塔呢？  

水果店老闆

每個學期的開學前兩週，都是大家忙於加簽不同課的時間，而有一堂CS系所開設的機器學習課程加簽規則如下：

1.優先順序為：台大資訊學群 (aXX902XXX) > 台大電機學群 (aXX901XXX) > 台大其他系所 (aXXXXXXXX)

2.在同一個優先順位內，大四的學生優先於其他年級的學生，在這裡我們規定為學號開頭為"a04"的學生（a04303XXX 優先於 a05303XXX）

3.除此之外，接續規則2的優先順序，如果在同個優先順位之內，該同學的學號末三碼是3, 5, 7其中一個數字的倍數，將優先於其他同學進行加簽 (a05502018 優先於 a05705019)

給定兩位同學的學號，請輸出加簽優先順位高的學號，若相同則輸出”tie”：

加簽大地

我國的身分證字號有底下這樣的規則，因此對於任意輸入的身分證字號可以有一些基本的判斷原則，請您來判斷一個身分證字號是否是正常的號碼(不代表確有此號、此人)。

判斷的原則：

1. 英文代號以下表轉換成數字

A=10台北市 J=18新竹縣 S=26高雄縣  
B=11台中市 K=19苗栗縣 T=27屏東縣  
C=12基隆市 L=20台中縣 U=28花蓮縣  
D=13台南市 M=21南投縣 V=29台東縣  
E=14高雄市 N=22彰化縣 W=32金門縣  
F=15台北縣 O=35新竹市 X=30澎湖縣  
G=16宜蘭縣 P=23雲林縣 Y=31陽明山  
H=17桃園縣 Q=24嘉義縣 Z=33連江縣  
I=34嘉義市 R=25台南縣  

1. 英文轉成的數字, 個位數乘９再加上十位數的數字
2. 各數字從右到左依次乘１、２、３、４．．．．８
3. 求出(2),(3) 及最後一碼的和
4. 4的結果，除以10 若整除，則為 real，否則為 fake

例： T112663836

2 + 7\*9 + 1\*8 + 1\*7 + 2\*6 + 6\*5 + 6\*4 + 3\*3 + 8\*2 + 3\*1 + 6 = 180

除以 10 整除，因此為 real

身分證檢驗

在網拍大行其道的現在，去超商取貨已經成為現代人幸福的來源之一：在網路上下訂單之後，心心念念某天回家經過超商可以順便拿變成喜歡的樣子的工資。超商取貨多半靠手機後三碼找出按後三碼分門別類堆起來的商品後，再搭配身分證件確認取貨人身分。現在，給定商品進貨時的資訊與取貨人報的後三碼，你可以正確地指出誰買了什麼嗎？  
保證不會出現姓名及電話後三碼都相同的情形，但有可能出現撞名（但後三碼不一樣），或電話後三碼一樣（但名字不同）的情況。

超商取貨

輸入一個字串裡面包含了組數字用空白相隔

BMI 計算機

十個輸入找出最大的數字

給定一串數字，代表賽跑的成績（秒），皆為非負整數，請根據成績進行排名。請輸出從第一名到最後一名的index，若兩人成績相同，則index小的在前。

比賽排名

給定數個字串，請將這些字串依照字串中的母音個數排序，由小到大。

母音個數排序

給定一個由 0 和 1 組成的字串，請輸出這個字串當中一共有幾個 1 的區段。

連續區間

給定一個日期以及一個整數n，請計算從這個日期往後n天的日期。n可能為正也可能為負。

日期計算

請實作一個函式**sort\_dict**

```
def sort_dict(s):
    # do something
    return lst

```

請依照字典序和(ex. car = 3+1+18 =22)，由小而大排列給定的詞並排序

**PS 本題只需實作函式，並不用自行處理 input()**

字母總和排序

輸入一個全大寫或全小寫的字串，如果是全大寫，則把他轉成小寫並輸出，如果是全小寫，則把他轉成大寫並輸出。

大小寫互換

輸入三個正整數 a、b、c，如果可以組成一個直角三角形，輸出 True，否則輸出 False。

4-4：直角三角形

定義：對於任意整數 Q，只要符合 P = Q \* Q 的條件，我們視為 P 為一個完全平方數。

給定兩個數字 a 和 b，保證 a <= b，請找出 \[a, b\] 區間中有幾個完全平方數（包含 a 和 b）。

完全平方數 II

給定一個內容物皆為整數(int)的串列 l ，並且實作一個函式 max\_mul()。函式的參數為整數串列l，回傳值為串列中「連續兩個相鄰乘積」的最大值，並請將回傳值印出。

8-1：乘積最大值

將輸入的兩個數字相加起來，並輸出。

數字相加

帳本是用來記帳的好工具，一個好的帳本應該具備下列功能：

1. 新增帳目，以指令**a**表示
2. 去掉某一指定數字的帳目（只會刪除第一個符合的帳目），以指令**r**表示
3. 去掉某一筆的帳目，以指令**p**表示
4. 修改某一指定數字的帳目（只會修改第一個符合的帳目），以指令**e**表示
5. 修改某一筆的賬目，以指令**m**表示
6. 結束記帳，以指令**q**表示

本題會先給定若干個數字，代表原先帳本上的內容。

接著會有若干筆不同的指令，表示本次會在帳本上更動的地方，直到遇到指令 q 之後，會再給一個數字，表示想要查詢該 index 的賬目，以及全部帳目的平均值。

記帳本 II

輸入兩個字串 s1 和 s2，將兩個字串串接起來，並輸出兩次

1-1：輸出兩次

請實作一個 logicAndVirus function ，有兩個參數 cell 與 virus 。cell 是一個整數二維 list ，value 範圍是 -1到無限大。  
virus 是病毒代號，他會從該二維 list 裡找出跟自己一樣的值，並藉由上下左右四個方向感染周遭數值（做 bitwise and operation）；  
但如果是 -1 的話就可以免除擴散，同時 -1 也不用做 & ，最後只需要更改原本 cell 裡面的值，不用回傳值

註：每個點最多只會感染一次

舉例來說，若輸入如下：

```
[[1, -1, 15],
[0, 7, -1]
[0, 15, 8]
[1, 9, 16]]
7

```

例如 virus 是 7 ，會找出 index (1, 1) 的點（其值為 7）開始擴散。由於位置 (0, 1) 與 (1, 2) 皆為 -1 ，故該兩個方向不擴散， 故位置 (0, 2) 也因此免於擴散。  
其餘的點都會被擴散到： 1 & 7 = 1，0 & 7 = 0，15 & 7 = 7，8 & 7 = 0，9 & 7 = 1，16 & 7 = 0。故得到結果為：

```
[[1,  -1, 15],
[0, 7, -1],
[0, 7, 0],
[1, 1, 0]]

```

ANDvirus

在午餐時間有兩種不同口味的便當，依照給定的順序疊成一疊，並且有一群學生排成一列領便當每個人都分別喜歡一種口味。  
在學生領便當的時候，如果最上方的便當不是自己喜歡的口味，學生就會重新回到隊伍的最後面排隊；  
但如果是自己喜歡的口味，學生就會取走便當並離開。每個學生最多只會吃一個便當。  
在給定便當口味的順序與喜歡不同口味的學生個數下，其中便當數量和人數不一定相同，請問最後有多少人吃不到便當？

舉例來說：  
便當兩種口味分別為A、B口味，疊便當的順序從高至低為BAAB。  
喜歡吃A口味的有1人，喜歡吃B口味的有3人。  
其中一個喜歡B口味的學生會領走第一個邊當，然後喜歡A口味的學生會領走第二個便當，最後因為沒有人取走第三個便當(A口味)所以留下兩個人挨餓。

小明發便當

輸入一個正整數 n ，輸出 n 層的數字三角形。

數字三角形

輸入西元年減去 1911 送出民國年並印出

內部練習 - 西元年轉民國年

* 阿拉伯數字是生活中常見的寫法，但是在某些正式的文件當中，例如法律文件、銀行單據等仍然會使用中文的形式呈現
* Petty 想要請你撰寫一個程式，能夠將阿拉伯數字轉換為中文數字，好用在橘蘋的報帳單，讓大家好好的練習中文
* 此程式的難度較高，因此輸入數字的範圍 0 \~ 9999

中文數字：

* 壹、貳、參、肆、伍、陸、柒、捌、玖

進位文字：

* 拾、佰、仟

橘蘋的報帳單

給定兩個字串s1和s2，請把兩個字串交叉合併在一起。

s1在前，s2在後，若兩者長度不一，長度超過的部分請直接加在字串後面。

字串合併

承[停車費](http://judge.ccclub.io/problem/180101)，台大除了社科院停車場之外，還有其他停車場如：水源、校總區等。

為了能夠設計一套停車費計費系統，讓每個停車場都可以使用。

請實作**parking\_fee**函式，計算停車費，該函式具備以下參數：

1. fee\_rate：型態為 int，代表該停車場每半小時的停車費率。以[停車費](http://judge.ccclub.io/problem/180101)為例，fee\_rate 即為 20。
2. is\_vip：型態為 bool，代表該車是否具備台大證件。具備台大證件可享 (1) 停車費半價優惠 (2) 若停車未滿 30 分鐘，則免收停車費。
3. entry\_time：型態為 str，代表該車進入停車場的時間，格式為 hh:mm。ex：18:30 代表晚上 6 點半進入停車場。
4. exit\_time：型態為 str，代表該車離開停車場的時間，格式為 hh:mm。ex：22:30 代表晚上 10 點半離開停車場。

為了方便計算，停車場暫不提供跨夜停車，即每輛車皆會在 23:59（含）前離開。

**備註：若停車 0 分鐘，則停車費 0 元。**

  
本題僅需實作**parking\_fee**函式，並將停車費回傳，型態為 int。

你不需要處理 input 和 output 的格式，我們會將他讀入，並呼叫你寫的**parking\_fee**函式，並將結果輸出。

你可以直接複製 hint 中提供的程式碼，專心實作**parking\_fee**函式，讓他符合題目的要求。

停車費 II

輸入兩個字串 s1 和 s2，將順序對調後，輸出字串。

1-2：輸出順序對調

在很多線上遊戲裡面，玩家都可以使用金幣來購買裝備，並且可以透過合成裝備來取得更強力的裝備。  
舉例來說：玩家可以消費 350 金幣購買一個把長劍，消費 450 金幣購買一個抗魔斗篷，並且額外花費 600 金幣將兩者合成為吸魔劍，總共花費 1400 金幣。

給定數個取得公式，和數個道具名稱，請輸出購買這些裝備所需的金幣數量。  
輸入的第一部分為取得公式，其中第一行n為取得公式的數量，以下為n行取得公式。  
取得裝備的公式格式如下：`[裝備] [金額] [所需裝備1] [所需裝備2]...`  
若該道具可以直接購買，則所需裝備的位置會留空。  
輸入的第二部分為想取得的道具，其中第一行 m 為想取得的道具數量，以下 m 行各包含一個字串為道具名稱。  
道具的取得之間是獨立的，每一次所要花費的金幣並不會因為你上一次取得了這次所需的道具而改變。  
輸出包含m行，每行為各個想購買的道具的總價。

測資保證一個道具只會有一個取得公式，保證想取得的道具公式都存在，並且保證所有所需裝備的取得公式也存在。

出裝備

承上題（書碼編輯），因為館藏的增加書碼系統必須要能涵蓋更大量的書，因此我們希望改用 26進位的方式，其餘規則不變。

對照表為 0=A，1=B，2=C，...，25=Z，如此一來，此書碼系統的後四碼就能由原本的 0001\~9999 共一萬本，擴增到 AAAB\~ZZZZ 共 456,976本（即 26 的四次方）。

  
在這題中，請你寫一個程式，把原本館藏中的舊書碼轉成新書碼，讓未來新的書進入館藏時，能夠統一都用新的書碼系統來編排。

書碼編輯 II

一個購物網站正在進行全館 7折的活動，請設計一個程式，在輸入原價後，顯示顧客應付的價錢。  

![image.png](/public/upload/89f8aa6ddf.png)  

你的程式除了輸入5000 以外，也要能輸入其他金額並且得到正確的對應答案。  

打折過後的價錢不會有小數點，請自動捨去

網購折扣

小明在這學期有幾個固定的工作要做，每個工作有固定的週期和花費的時間。  
比如看論文，每兩天要看一篇，看一篇要花一整天；還有出題目，每六天出一題，一題花三天。  
為了要有效的安排時間，小明決定了一個作戰計劃：  
每天都做deadline最趕的工作，如果兩個deadline是同個時間，就選週期短的。

如果用以上的例子說明，小明排定的時程會如下圖，其中A代表讀論文，B代表出題：

```
t:      0   1   2   3   4   5   6
work  |-A-|-B-|-A-|-B-|-A-|-B-|

```

在t = 0時，因為工作A的死線為t = 2時，工作B的死線為t = 6，因此選Ａ。  
在t = 1時，A工作做完了，選擇此時最趕的工作B。  
在t = 2時，A工作的死線到了，工作被刷新，此時A的死線是 t = 4，B是t = 6，因此暫停工作B，改做較趕的工作A。  
在t = 3時，A工作做完了，所以做工作B。  
在t = 4時，A工作的死線到了，工作被刷新，此時A的死線是 t = 6，B是t = 6。由於兩個死線是同時，因此暫停工作B改做週期短的Ａ。  
在t = 5時，A工作做完了，所以做工作B。  
在t = 6時，因為到達兩個工作的大週期(所有週期的最小公倍數)，後續的排程會跟前面完全一樣，所以排程結束。  
並且可以注意到B工作的天數總共斷斷續續做了三天，因此在t=6時B工作也完成了。

請根據工作的週期和花費時間幫小明進行排程。

小明排工作II

吉吉特別喜歡 2 這個數字，不管遇到什麼數字，都喜歡先除以 2 再說。如果不巧在一開始或運算過程中遇到奇數不能被 2 整除，那吉吉就會先做步驟一：把該數字減 1，再做步驟 2：把該數字除以 2，不斷重複這些步驟直到數字為 0。因此運算規則為：

1. 若遇到偶數，則除以 2，步驟數 + 1。

若遇到奇數，則減掉 1，步驟數 + 1。

現在請任意輸入一個正整數讓吉吉去計算，請問他會需要經過幾個步驟才能將此數字變成 0 呢？

吉吉把數字歸零

台大社科院停車場對於收取停車費有一些規定：

1.停車每半小時20元，不滿30分鐘算為30分鐘（但是同一分鐘內進出則不計停車費）

2.如果你有台大證件，停車費半價

3.如果你有台大證件，總停車時間若小於30分鐘，則停車免費

4.不提供跨夜停車，必須在23:59以前將離場

給定進場時間（hh:mm）、出場時間（hh:mm）、以及有無台大證件（Y/N），請計算出這個人離開停車場時的停車費金額（請印出整數 int）：

停車費

小明抓緊夏天的尾巴到處跑，曬得一身黝黑，在一次上山看海旅行中，他和同團的人玩起手拉手解人結的團康遊戲，希望可以藉此解除跟小華的心結，玩法如下：  

1. 參加者圍圈站好，然後大家伸出手握著其他參加者的手。
2. 遊戲開始時，參加者要利用身體的移動，如跨過他人、繞過他人、自轉等方式將全組的手結解開，直至成為一個手拉手的大圈。
3. 過程中，大家的手不可以放開，但可改變握手的方法。

邊玩遊戲的過程中，小明在思考怎麼樣的情況會有解，怎樣的情況會解不開，現在，給定玩家們牽手的對象，你可以判斷這場遊戲有沒有解嗎？若能解成一個大圈，就判定為有解，輸出**True**，反之則輸出**False**。  
保證不會出現邊緣人自己牽自己的手，或兩人互牽（兩手都牽同一個人）的情形。

手拉手團康遊戲

小明要出國念 CS 碩士了，不會寫論文可不行，然而，英文不好的他有個困擾，就是不知道寫標題什麼時候該大小寫，以他的個性也懶得記，每次都要上網去查也好麻煩，重要的是，如果標題大小寫沒注意會被那些英文很好的人看一眼就在心底偷偷嘲笑，這是小明一想到就頭皮發麻的事！於是，就像凱文說的，身為一個工程師就該動手解決問題，小明決定寫一個程式來處理這件事，螢幕前的你也一起來試試看吧！規則如下：

書籍、期刊、報紙等作品的標題中每個字皆須首字母大寫，除了to、冠詞a、an、the、少於五個字母的連接詞from、for、of、and、in不須大寫，除非這些字出現於標題句首或句尾。注意，如果名詞或動詞少於五個字母，首字母仍須大寫。

給定一行小寫英文句子輸入，請輸出標題版的句子。例如：

* a diamond is forever >>> A Diamond Is Forever
* under the dome an affair to remember >>> Under the Dome an Affair to Remember
* an end to live for >>> An End to Live For

小明寫論文

[維基百科查看更多 https://zh.wikipedia.org/wiki/%E5%87%B1%E6%92%92%E5%AF%86%E7%A2%BC](https://zh.wikipedia.org/wiki/%E5%87%B1%E6%92%92%E5%AF%86%E7%A2%BC)  

猩猩迦密

小明的朋友小華最近在兼職當X書小編，因此舉辦抽獎活動也變成他的業務之一。

在舉辦抽獎活動的同時，為了要隨時能夠重現抽獎的結果，他參考了網路上看到的生成隨機數字公式：

![](https://latex.codecogs.com/svg.latex?r_i = (a \times r_{i-1} + b) \ mod \ c)

他知道在大多數的程式語言當中，隨機亂數的生成也是依靠這個公式完成的，只要給定不同的r0（random seed），就可以在給定a, b, c的狀態下得到不同的隨機數字，然後將此數字再次餵回公式得到下一個亂數。因此，他決定利用 Python 的 random 模組來完成這個隨機亂數生成：

1. 數字 a 和數字 b 請在整數 1 到 1000000000 的範圍內抽出
2. 數字 c 請在整數 1 到 10000 的範圍內抽出
3. 上述數字皆使用 random 模組，且使用我們所給定的亂數種子 r0

給定這一次抽獎的亂數種子（r0），以及要抽出的數字量，請依照上面的公式抽出正確數量的亂數，來幫助小華抽出得獎者。

小華的抽籤程式

經過程式的運算，有時我們得到的時間並不會是 年-月-日 時:分:秒 的形式，而是以秒計算的時間戳記 (timestamp) 。如 timestamp 為 1600000000 時，代表的時間是 2020 年 9 月 13日 12 點 26 分 40 秒。

時間戳記

最近Kevin有一筆經費要幫貞儀的電腦教室更新電腦。

原則是，每個上課的學生都要有自己的電腦，但是不希望購買多餘的電腦。

一間電腦教室在不同時段可能會有多個班級使用，

給你一個至多個的 "每班人數"，請你算出要買幾部新電腦給學生使用。

貞儀的電腦教室

已知 f(0) = 0，f(1) = 1，f(2) = 2，f(n) = f(n-1) + f(n-2) + f(n-3)。輸入數字 n ，輸出 f(n)。

10-2：自訂費式數列

定義密碼的強度為： `字串長度 * (大寫字母個數*2 + 小寫字母個數*1.5 + 數字字母個數) + 其它字元個數^2` 

舉例來說：

1. 密碼 ccClub2018 的密碼強度為 10 \* (1\*2 + 5\*1.5 + 4) + 0^2 = 135，
2. 密碼 ccClub@2018\_09\_10 的密碼強度為 17 \* (1\*2 + 5\*1.5 + 8) + 3^2 =306.5

  
給定若干個密碼，依照其密碼強度由高至低排序後輸出（若密碼強度相同，則依照給定的順序輸出）。

密碼強度

給定一個字串 s，代表希望計算的運算式。內容包含加減乘除四種運算符號（先乘除，後加減）以及數字，數字與運算符號之間皆用一個空格隔開。

請計算運算式 s 的結果，並將其印出，輸出值的型態請使用 float。

綜合2-3：計算機

為了使用者帳戶安全，我們會檢查使用者的密碼是否包含數字和英文字母。

檢查密碼

輸入一個字串 s ，輸出為 s 自己串接 s 的倒序，使其成為一個回文字串。

3-4：自己回文

社區停車位有限，因此若登記的住戶太多，將依照以下優先序分發車位：

1. 住戶棟別：A棟 > B棟 > C棟
2. 承上，若棟別相同，則依照居住年資：10年以上(含) > 5年以上(含)，未滿10年> 未滿5年
3. 承上，若再相同，則依照門牌號碼：奇數 > 偶數
4. 承上，若以上條件皆相同，則依照登記順序，先登記的優先序較高

給定住戶資料，請依照車位分發順序輸出住戶名單。

停車位順位

小仔這學期修「程式設計與資料擷取」這門通識課，請依照他的成績幫他算算看最後拿的等第成績吧。

這門課程的評分包括作業、考試和期末專案。作業佔總成績 50 %，有 6 次作業（取最高分 5 次作業平均)，若有某次作業成績標示為 -1，表示小仔被助教抓到該次作業為抄襲(小仔抄襲至多 1 次)，則該次作業以 0 分計算，且最後學期成績扣兩個等第分數(A- -> B、C -> F)，作業平均過後超過 100 分，以 100 分計；有 2 次期中考試，較高分的考試成績佔總成績 15 %，較低分的考試成績佔總成績 10 %，兩次考試超過 100 分，皆以 100 分計；其期末專案成績佔總成績 25 %。在算出學期成績後，依下表計算出該分數的等第制成績。

![](blob:https://judge.ccclub.io/f5d1b7da-f394-4a4f-bfc3-aaf77aaa0b20)![圖片 1.png](/public/upload/328af235df.png)

小仔算成績

平常我們所使用的是十進位的數字系統，今天想請你幫忙將十進位的數字（保證是非負整數）轉為二十六進位制，並用 A\~Z 代表 0\~25。舉例來說，若我們要將數字 259 轉換為二十六進位：259 = 9 26¹ + 25 26°= JZ ( J -> 9 、Z -> 25 )

二十六進位

小仔正在台大經營一家蛋糕店，分別販賣巧克力蛋糕、草莓蛋糕和草莓巧克力蛋糕，小仔每周製作 x 個蛋糕，其中巧克力蛋糕生產 m 個、草莓蛋糕生產 n 個、草莓巧克力蛋糕生產 x-m-n 個。

巧克力蛋糕所需要的材料有麵粉 90 克、雞蛋 3 顆、可可粉 0.5 包，草莓蛋糕所需的材料有麵粉 50 克、雞蛋 2 顆、草莓 10 顆，草莓巧克力所需的材料有，麵粉 120 克、雞蛋 4 顆、草莓 6 顆、可可粉 1.25 包。各個食材的價格如下：

* 可可粉每包價格 300 元，只能每包購買。
* 麵粉每包有 220 克，價格 50 元，只能每包購買。
* 雞蛋每 8 顆一盒，價格 76 元。只能每盒購買。
* 草莓 1 顆 3 元，每 10 顆 25 元。

請幫小仔計算出他花在食材上的成本是多少錢吧!

小仔蛋糕店

給定兩個日期（年、月、日），請計算出這兩日期之間相「差」幾天

天數相差

這個夏天，大陸有三檔嘻哈綜藝節目上檔，小明發現這些饒舌歌手們用英文的時候很喜歡用錢字號來代替 s ，好像很潮，所以他決定他也要這樣子，來顯得自己不那麼宅；他決定以後每次遇到 s ，不論大小寫，不管三七二十一都把他改成錢字號，你可以寫一個程式來幫小明做到這件事嗎？

ccClub 有 c 哈

小甜正在比較兩個歌詞網的內容，她透過爬蟲得到了格式為`{'歌名':'歌詞',}`的檔案，請幫她寫個程式列出兩個網站有同首歌，但是歌詞不同處。如果兩邊的歌詞長度不一樣，可能只是其中一個不完整，並不算在歌詞不同的範圍內。

輸入包含兩行，分別為兩個歌詞網的歌詞資料，格式皆為`{'歌名':'歌詞',}`。

而對於兩個網站都有，但是歌詞內容有差異的歌曲，請先輸出一行歌名，接下來依序輸出所有不同的地方，每個不同的字元用一行來表示，格式為`[第幾個字] [A網站的字] [B網站的字]`，三者間皆以空白為間隔。

歌名請用字串大小順序（）來排列。

舉例來說，當輸入如下：

```
{"a": "abc", "b": "defg", "c":"hijkl"} 
{"a": "abc", "b": "deft", "c":"hijkl"}

```

由於不同之處在於「g」以及「t」，故輸出如下：

```
b
3 g t

```

歌詞網合戰

輸入兩個正整數 l 和 w，使用「\*」輸出一個長寬分別為 l 和 w 的長方形。

7-1：長方星

大家有沒有發現，生活中有很多東西，往往會以排序好的方式存放呢？  
舉例來說，在圖書館裡面，書目會按照索書號會由小到大存放，除了有個規則可以依循方便我們存放東西之外，按順序排好的方式存放，可以節省我們查找的時間 -- 只要你用對方法！在這裡，我們介紹一下二元搜索：

針對一個排序好的數列，我們可以靠著二元搜索來節省尋找特定數字的時間，想法如下：  

1. 取這個數列的中點，看他等不等於想要找的數字，如果等於就回傳該數字與相關的資訊。
2. 如果不等於就判斷這個中點的數值是大於還小於目標數值，如果大於，那就往左半邊的數列再執行一次一樣的動作，反之如果小於，就往右半邊的數列執行一次一樣的動作，直到找到該數字為止。

現在，給定一個排序過的書目列表，請你設計一個可以協助找到對應索書號的書名的演算法，若沒有這個書目則輸出not found，可以試試看用新教的遞迴方式寫這一題喔！

二元搜索

在日文當中，「十人十色」代表的含義是每個人都有自己的個性。  
換句話說，我們也可以想成每個人都有自己的代表顏色。今天在給定一組人名，以及這組人對應到的顏色的前提之下，請實作一個函式，  
用來查找使用者輸入的顏色所對應到的人名，並將這些人名放入串列中作為函式的回傳值，  
直到輸入的顏色不是任何人的代表色（不在我們的顏色清單當中）為止。  
一個顏色可能對應到的人名不只一個，此時請依照在列表中的順序加入串列。  
**備註：這題你需要寫一個名為 ten\_color 的函式，在當中處理使用者的輸入並進行查找，然後將結果回傳。你不需要自己處理輸出。**

十人十色

給定一個 list ，排序規則：依照數字的每個位數總和（ex：123 的各個位數總和為 6 ），由小到大排，並且輸出。

9-1：數字總和排序

輸入一個正整數，請將數字重新排列後，輸出數值最小的數。

數字最小值排列

我們在課程中介紹過階乘，0! = 1，1! =1，n! = n\*(n-1)!，輸入 n ，請輸出 n! 的值。

10-1：階乘

三角形除了是最基本的多邊形外，亦可進一步細分為鈍角三角形、直角三角形及銳角三角形。若給定三個線段的長度，透過下列公式的運算，即可得知此三線段能否構成三角形，亦可判斷是直角、銳角和鈍角三角形。

提示：若a、b、c為三個線段的邊長，且c為最大值，則 若 a + b ≦ c ，三線段無法構成三角形；若 a × a + b × b < c × c ，三線段構成鈍角三角形（Obtuse triangle）；若 a × a + b × b = c × c ，三線段構成直角三角形（Right triangle）；若 a × a + b × b > c × c ，三線段構成銳角三角形（Acute triangle）

  
請設計程式以讀入三個線段的長度判斷並輸出此三線段可否構成三角形？若可，判斷並輸出其所屬三角形類型。

APCS  105-10-29 實作測驗第一題 - 三角形辨別

請實作一個 function`isSubStr()`，在給定兩字串 s 以及 t 的狀況下，請判斷字串 s 是否為字串 t 的子字串，並回傳`True`或`False`。  
子字串的定義為：我們可以由字串 t 刪去不特定數量的字元得到字串 s ，且不能更動字元的相對順序。  
舉例來說：  
ex1: s = ‘ace’, t = ‘abcde’, t 只要刪掉 'b' 和 'd' 就可以變成指定的字串 s ，回傳`True`  
ex2: s = ‘adc’, t = ‘abcde’, t 無論刪掉什麼 element 都無法變成 s ，回傳`False`

子字串辨識

給定一個內容物皆為整數(int)的串列 l ，以及數字 t，實作一個函式 threshold()，參數為串列 l 以及整數t，函式的回傳值為串列。請判斷原始串列中每個值是否大於或等於門檻，再將此函式回傳的串列印出。

8-3：及格門檻

小明是一個剛學到等差數列的國中生，最近老師出了一個很麻煩的作業，要求小明在給定數列的首項、最大上限、以及差以後，從首項開始列出這個數列的每一項數值，直到下一項大於或等於最大上限為止（意即最後一項必定小於最大上限），並且同時計算出等差數列的和。  
舉例來說，如果給定的數字是： `1 10 2`， `1` 是這個數列的首項、`10` 是最大上限、 `2` 則是差。  
要得到的輸出則如下： 

```
1 3 5 7 9
25

```

小明來數數

小明要出國念書了，最近他在整理自己的備審文件，偶然看到自己的大學學習歷程，心中也是一陣感慨，想著自己在台大學習歷程，也是曲曲折折。  
因此，他決定整理整理自己的修課歷程，讓以後的學弟妹們可以參考。為了保有學習的脈絡，他決定除了列出他修了哪些課之外，更要列出修這些課之前最好修過那些課比較好，這樣比較負責任。學弟妹們查課的時候除了查到該門課，還可以查到修該門課之前要依序學過那些課比較好。  

**說明**：  
以範例一為例，前四行每一行的第一個名詞是該課的課名，空格以後是修習該課需要的先備知識。如果該門課是基礎學科，也就是沒有先備知識的話，則該行只會有一個字串。最後一行則是學弟妹好奇的課。  
由於學習 DataScience 要先學過 calculas 和 stats 比較好，而要學過 calculas 要先學過 counting 比較好，因此依序輸出 counting calculas stats DataScience。  
同一個層次的課程按字首字母順序排列，若相同則繼續往下比較，以此類推。請輸出學弟妹所感興趣的課的學習歷程。

學習歷程

給定數個整數，請使用數字各位數重新排列以後，可以排出來的最大值來進行排序，並將排序後的串列直接輸出。

數字組合最大值排序

輸入三個正整數 a、b、c，如果可以組成一個三角形，輸出 True，否則輸出 False。

4-3：三角形

給定一個字串 s，請利用字典，依照字母順序輸出此字串中每個不同字元的出現次數。

英文大小寫視為一樣，若出現非英文字母的符號將不計（詳見 sample input 2）

11-2：字串字典

給定四個數字，請將這四個數字排列成 hh:mm 的格式（24小時制），使其排出的時間最大。

最大時間

每個學期的開學前兩週，都是大家忙於加簽不同課的時間，而有一堂CS系所開設的機器學習課程加簽規則如下：

1.優先順序為：台大資訊學群 (aXX902XXX) > 台大電機學群 (aXX901XXX) > 台大其他系所 (aXXXXXXXX)

2.在同一個優先順位內，大四的學生優先於其他年級的學生，在這裡我們規定為學號開頭為"a04"的學生（a04303XXX 優先於 a05303XXX 以及 a03303XXX）

3.除此之外，接續規則2的優先順序，如果在同個優先順位之內，該同學的學號末三碼是3, 5, 7其中一個數字的倍數，將優先於其他同學進行加簽 (a05502018 優先於 a05705019)

給定數量不等的學號，請依據加簽的先後順序將其輸出（若順位相同，請依照原先輸入的順序輸出）

加簽大地 II

小甜暗戀隔壁的同學很久了，最喜歡在陽台看他打球的英姿。  
她知道隔壁同學習慣看氣象預報，都會在他預計要打的「整段時間內都不下雨的機率」最高的時間去打球。  
因為小甜跟他同班，所以知道他每天可以花多少時間打球。  
給定她估計的有空時間及氣象預報中的每小時降雨機率，請幫她算一算她的偶像隔壁同學大約會在什麼時候去打球（去打球的起始時間）。

Hint：考慮到大家離學機率的時間有點久了，此處「整段時間內都不下雨的機率」指的是每個小時不下雨的機率的乘積。

小甜的少女時代

給定一個由小至大且長度大於三的串列 lst，若其中三個數字的總和為 0 ，按照 index 大小由小到大將其輸出。

綜合1-1：Three Sum

請判斷3\*3棋盤上的三個棋子是否連成一線。

棋盤上的空位由左至右，如圖，由上至下為1\~9，題目的輸入為1～9其中三個數字，由小至大排序。若連成一線請輸出T, 否則輸出F。

![螢幕快照 2020-09-24 上午1.39.48.png](/public/upload/6f4d650ad8.png)  

圈圈叉叉

如同我們剛才所說的，ASCII code是用來代表字元的一種編碼方式，可以透過ord(character)以及chr(code)來進行轉換：

給定一個字串，請輸出所有字元的ASCII code

ASCII code

吉吉最近熱衷於玩魔術方塊，所以他心血來潮，希望寫一個程式，只要指定他的邊長為幾個「\*」就可以印出各種 n\*n、而且中空的方形，你能幫助他完成這個程式嗎？  

吉吉印方形

一個打字機除了可以輸入數字和英文字母之外，還有額外三種指令：

1. 指令+：將剛剛輸出的最後一個字元（數字或英文字母）再次輸出，若沒有已經輸出的字元，則指令無效。  
例如，當指令為「C+」，遇到第一個指令 C 時輸出「C」，遇到第二個指令 +，輸出剛剛輸出的最後一個字元（也就是C），最終打字機輸出結果為「CC」。
2. 指令\-：將剛剛輸出的最後一個字元刪除，若沒有已經輸出的字元，則指令無效。  
例如，當指令為「abc-」，遇到第一個指令 a 時輸出「a」，遇到第二個指令 b 時輸出「b」，遇到第三個指令 c 時輸出「c」，遇到第四個指令 - 時，刪除剛剛輸出的最後一個字元（也就是 c），最終打字機輸出結果為「ab」。
3. 指令\*：複製已經輸出的所有字元，若沒有已經輸出的字元，則指令無效。  
例如，當指令為「abc\*」，遇到第一個指令 a 時輸出「a」，遇到第二個指令 b 時輸出「b」，遇到第三個指令 c 時輸出「c」，遇到第四個指令 \* 時，輸出已經輸出的所有字元（也就是abc），最終打字機輸出結果為「abcabc」。

打字機

都印過三角形了，那打印菱形應該也難不倒各位吧！  
給定一個正整數代表菱形的邊長，請印出用星號排列而成的菱形吧！

印菱形

給定一個 M x N 的矩陣  
請將其變形成 O x P 的矩陣，其中 M x N = O x P

舉例來說，今天有一個 Mx N = 3 x 4 的矩陣如下：  
1 2 3 4  
5 6 7 8  
9 10 11 12  
若給定 O x P = 2 x6，請輸出如下矩陣：  
1 2 3 4 5 6  
7 8 9 10 11 12

矩陣變形

小明是個喜歡的全世界跑的孩子，孝順的他每次到一個地方，一定會找一個知名景點拍照，寄一張客製化的明信片回家，讓爸爸媽媽知道他旅行的意義不只是離開家鄉。隨著老爸老媽年紀變大，要在人山人海的地方找出小明也越來越困難，現在，給定一張小明的拍的明信片，你可以幫小明爸媽準確地指出小明位在明信片上的哪個座標嗎？

小明在哪裡

在設計程式的時候，如果知道輸入的長相，包含會有幾行、每行有幾個字等等，那會是最好的，因為我們可以根據這些規律去設計我們要怎麼接收輸入。但真實情況往往不是這樣，常常我們會不知道輸入是什麼，甚至是輸入有幾行，請設計一個程式來處理這樣的輸入，並且用「-」連結各行的輸入再輸出。

不知道要輸入幾行

輸入一整數值為 N，  
請輸出所有「大於 0，小於 N 且不可以被 7 整除」的整數。

Print it all

輸入兩個正整數 l 和 w，交錯使用「+」和「-」輸出一個長寬分別為 l 和 w 的長方形。

7-2：加減長方形

輸入兩個數字 a 和 b，輸出有兩行，請輸出 b 個 a 以及 a 個 b

3-3：重複輸出

給定兩個數字，A是小明的年紀，B是小明哥哥跟他的年紀差

請以範例的格式輸出小明跟哥哥的年紀

小明幾歲

小明在寫英文造句作業，但是他覺得自己造很累，於是他想到一個好方法：

只要找到幾個主詞(S)、動詞(V)、受詞(O)，然後選一個組合起來就可以輕鬆完成作業了！

依照順序，先選好主詞，再選擇動詞，最後選擇受詞，選擇的順序依照輸入的順序，同一個主詞動詞組合，在配對完所有的受詞以後，才會換下一個動詞，進行下一輪配對；同樣的，在同一個主詞對應完所有動詞受詞組合以後，才會換下一個主詞。你可以幫他找出所有組合嗎？

小明來造句

給定一個整數 n ，請利用字典，印出小於等於n的數字以及他的平方。

11-1：平方字典

教學部的回家作業有很多數列填空練習。

填空練習的要求是：已知數列的前四項，填出第五項。

因為已經知道這些數列只可能是等差或等比數列，貞儀決定寫一個程式來完成這些練習。  

教學部的回家作業

在大家常用的Windows作業系統中，通常會使用鼠標來進行操作，比如開啟目錄，刪除檔案等等。在 Linux 作業系統中，我們常利用終端機的指令來進行這些動作。假如目前終端機的工作目錄為 Desktop，你可以透過輸出 ls (list) 指令來列出該目錄（也就是Desktop）下的所有檔案、子目錄，或是透過 pwd (present working directory) 來查看目前所在的工作目錄名稱。

你也可以使用 cd <目錄名稱> 來進入下一層指定的目錄，若目錄存在，則將當下位置移至該目錄下，若目錄不存在，則不移動當下位置，並輸出對應的 error指令。若 cd ..，則將當下位置往上移一層：若原本的位置為 「home/ccClub/kevin，執行完「cd ..」之後，當下位置會變成 「home/ccClub」。

請實作一個程式來模擬這個過程。為了簡化題目：

1. 題目中檔案系統都只存在檔案夾，沒有檔案。也就是說 ls 所列出的所有東西都是可以 cd 的。
2. 起始的工作目錄皆在最外層的 "home"，且不會有在 home 使用 cd .. 的測資

題目的輸入第一行為一個json字串，代表檔案系統，你可以透過模組 json 將其轉換為一個巢狀的字典，其中key為目錄名稱，value為一個字典，代表其子目錄。後面全部為指令，請根據指令的功能輸出正確的結果。

以下為所有指令：

* `ls`列出當下位置中所有的檔案、目錄，請依照字母順序輸出（A->Z, a->z）
* `cd`<目錄名稱> 移動工作目錄。若該目錄不存在，輸出"error"，否則進入該目錄並不輸出
* `pwd`印出當下位置`quit`結束程式

簡易終端機

輸入一個數字，如果為偶數輸出 True ，奇數輸出 False。

2-2：偶數

輸入一個字串以及一個數字，請依index將字串中的字元對應數字來進行加密：

舉例如下：

輸入abc以及123，請將a經由ASCII code加1進行轉換，b加2、c加3...以此類推

字串加密 II

每次的課程總是有一些辛勤的助教在幫助大家解惑。

希望你能夠寫個小程式，幫計算每個助教的業績，並找出業績最高的助教。

助教業績統計

每個學期的開學前兩週，都是大家忙於加簽不同課的時間，而有一堂「程式設計」通識課採積分高者優先加簽，積分規則如下：

* 台大電資學院學生禁修(bXX9XXXXX)，積分永遠為 0
* 大四學生(學號開頭 b06 的學生)積分加 3，大三學生(學號開頭 b07 的學生)積分加 1
* 若尾號後三碼為 3, 5, 7 的倍數，加積分 2 ，2 的倍數加 1
* 後五碼非零數字相乘，取該數的位數，加入積分，十位數加 1、百位數加 2，以此類推

題目給定 3 個學號，請輸出積分最高者和此人積分，若最高分不止 1 人，輸出學號在前者。

開學加簽

吉吉是一個而且愛書成癡的人，他買了非常多的書，朋友也視他為行動圖書館，常常跟吉吉借書。有強迫症的他，為了讓書的排列能保持順序一致，所以他在每一本書都安排了一個編號，以確保每本書在歸還時都能按照順序排好。

但是有一天吉吉的朋友到他家，把所有書的順序都弄亂了，你可以幫助吉吉把書的順序全部由小到大排好嗎？

吉吉整理書

我們想要寫個數字轉字母的程式。

我們希望 1 對應 a， 2 對應 b，...，25 對應 y，26對應 z。

數字轉字母

2023_04_14_測試題目A

給定背包的最大承重，和數個物品的價值、重量，要找出一個不超過最大承重，  
並且裝有最大總價值物品的裝填方式，是一個無法在多項式時間內處理的問題，  
因此通常在處理這種問題的時候，會使用貪婪搜索法來找到一個可能不是最佳解，  
但是還不錯的解答。

貪婪搜索法的精神在於，在每一步驟，都做當下可以獲得最大利益的的決定。在上述  
這個問題中，我們當下最好的決定是選擇CP值（價值/重量）最高且不會造成過重  
的物品放入背包。

舉例來說，如果最大承重=5,  
物品A的價值/重量為18/4, CP值4.5  
物品B的價值/重量為12/3, CP值4  
物品C的價值/重量為7/2, CP值3.5  
物品D得價值/重量為100/10, CP值為10 

在這個範例下，雖然最佳解為選擇BC，剛好放滿書包，裝有總價值19的物品。  
但當使用貪婪法時，在第一步會選擇A物品（雖然D物品CP值比較高但是放不下），  
並且因為下一步無法再裝入其他物品，所以演算法結束。

這本題中，請你實作貪婪演算法，多個物品具有相同CP值則選輕的。  
請照順序輸出每輪s選擇的物品名稱，以換行分開。

塞背包

我們想要寫個字母轉文字的程式。

我們希望 a 對應到 1，b 對應到 2 ，...，y 對應到 25，z 對應到 26。

精選題庫

線上解題