a255. TOI 2024/03 新手組：數字旅館

題目描述

一間旅館以房號的數學性質決定房間所在的大樓。對於正整數房號 k，三棟大樓的條件如下：

• 1 號大樓：k 同時是 2 與 3 的倍數。
• 2 號大樓：k 的個位數為奇數，而且 k 不是 3 的倍數。
• 3 號大樓：k 是完全平方數，或 k 是偶數且不是 7 的倍數。

完全平方數是某個整數與自己相乘所得的數。若一個房號符合不只一棟大樓的條件，採用其中最小的大樓編號；若三棟大樓的條件都不符合，則以 0 表示。

請依照 N 位旅客提供房號的順序，判定每個房號所屬的大樓。

輸入格式

第一行輸入旅客人數 N。 第二行輸入 N 個房號 k₁、k₂、…、kₙ，彼此以空白分隔。

• 1 ≤ N ≤ 100
• 1 ≤ kᵢ ≤ 10000000

輸出格式

輸出一行 N 個整數，依序為各房號對應的大樓編號或 0，相鄰答案以空白分隔。

來源

TOI 2024 年 3 月新手組〈數字旅館〉，比賽開始日期為 2024-03-18。本題以原題規則重新敘述，範例與測試資料均另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202403/Hotel.pdf