# 題目: UVa 615 - Is It A Tree # 題目說明 給你一串 node 的連結關係，求是否為一個 tree INPUT: 每筆資料連續輸入兩個整數 u 與 v ，代表 u 連結到 v 當 u 與 v 皆為 0 時，結束這筆資料 當 u 與 v 皆小於 0 時，結束程式 OUTPUT: 輸出 Case x is a tree. 或 Case 1 is not a tree. # 解題方法 先用 map 建雙向的圖 對每一個點跑 dfs ，若一個點已經走過則忽略 從 main 呼叫 dfs 的次數為連通圖的數目 (若大於 1 則不是 tree) dfs 裡，若有 cycle...

# 題目: UVa 10267 - Graphical Editor # 題目說明 你需要實做一個編輯圖像的程式 INPUT: 共有 9 種指令 I M N : 生成一個 N * M 大小的圖，所有字元預設為 O (大寫 O) C : 清除圖，將所有字元設為 O L X Y C : 將圖的 (X, Y) 設為 C V X Y1 Y2 C : 畫垂直線 (X, Y1) 至 (X, Y2) H X1 X2 Y C : 畫水平線 (X1, Y) 至 (X2, Y) K X1 Y1 X2 Y2 C : 畫矩形 (X1, Y1) 至 (X2, Y2) F X Y C : 填滿顏色，將 (X, Y)...

# 題目: UVa 389 - Basically Speaking # 題目說明 給一串數字，並告訴你它是 n 進位的數字，將它轉為 m 進位的數字，並遵守以下規則: 有 7 位數的輸出，超過以 ERROR 表示 使用數字 0 - 9 與字母 A - F n 及 m 的範圍為 2 - 16 INPUT: 每筆資料輸入 1 個字串、兩個整數 n 及 m OUTPUT: 輸出轉換過後的數字，7 位數為限，並向右靠齊 # 解題方法 先將 n 進位的數字轉為 10 進位 (使用一個基底 div = 1 ，從個位開始，每向前一位 div * n ) 將 10 進位的數字轉為 m...

# 題目: UVa 458 - The Decoder # 題目說明 你需要將一串亂碼解碼成正常句子 INPUT: 每筆資料輸入一串連續亂碼 string OUTPUT: 輸出解碼後的句子 # 解題方法 找到規律，亂碼為 正常句子+7 ，所以將每個字元 - 7 後輸出即可 # 參考程式碼 #include <iostream>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); string str; while...

# 題目: UVa 11633 - Food portion sizes # 題目說明 大學學生餐廳不希望任何學生離開餐廳時沒吃飽 所以只要學生的肚子還餓，他就能免費拿到另一份餐點 為了節省時間，學生餐廳統一了每份餐點的份量，但這會導致浪費的發生 給兩個常數 a 及 b ，你需要找到 a * x + b * y 的最小值 x 為浪費的餐點量 y 為學生領餐的次數 INPUT: 每筆資料第一行有一個整數 N ，代表學生的數量 下一行有兩個整數 a 與 b 接下來有 N 個整數，代表每個學生吃的份量 當 N = 0 時結束程式 OUTPUT: 輸出 a * x + b * y...

# 題目: UVa 12319 - Edgetown's Traffic Jams' # 題目說明 給一張無向圖，一張有像圖 求有像圖中任兩點的距離不能大於無向圖中任兩點距離的 a 倍 + b INPUT: 第一行輸入一個整數 N ，代表無向圖及有像圖的大小 重複以下步驟兩次，分別為無向圖及有像圖 接下來有 N 行，每行至少有 2 個數字 設第 1 個數字為 u 、其後任一數字為 v ，則 u 連通至 v 最後有兩個數字 a 和 b OUTPUT: 符合條件則輸出 Yes ，反之輸出 No # 解題方法 先將 g1 (無向圖)、 g2 (有像圖) 建圖 將值設為 101...

# 題目: UVa 11960 - Divisor Game # 題目說明 給一個整數 N ，求 <= N 中的哪一個整數有最多因數 INPUT: 第一行輸入一個整數 T ，代表有幾筆資料 每筆資料輸入一個整數 N OUTPUT: <= N 中有最多因數的整數 # 解題方法 先做質因數分解，透過以下公式能找到每個整數的因數個數 假設 24=23⋅324 = 2^3 \cdot 324=23⋅3 其因數為 1, 2, 3, 4, 6, 8, 12, 24 ，共 8 個 則將分解後的次方加 1 相乘即為因數個數 (3+1)⋅(1+1)=8(3 + 1) \cdot...

# 題目: UVa 11536 - Smallest Sub-Array # 題目說明 建構出按照一定規則的數字序列 找出包含所有 1 - K 的最短子序列 序列的規則如下: x1 = 1 x2 = 2 x3 = 3 xi = (xi-1 + xi-2 + xi-3) % M + 1 INPUT: 第一行有一個整數 T ，代表有幾筆資料 每筆資料有 3 個整數 N 、 M 、 K N 代表數字序列的長度 M 代表 xi 取 M 的餘數 K 代表目標數字 OUTPUT: 輸出最短子序列的長度 如果不存在，則輸出 sequence nai # 解題方法 按照 N 的大小先建構數字序列，以...

# 題目: UVa 11689 - Soda Surpler # 題目說明 Tim 今天超級渴 求他今天最多能喝幾罐可樂？ INPUT: 第一行輸入一個整數 N ，代表有 N 筆資料 每筆資料有三個整數 e 、 f 、 c e 代表他擁有的瓶子數 f 代表他今天找到的瓶子數 c 代表幾個瓶子能換一瓶可樂 OUTPUT: 輸出能兌換可樂的最大數量 # 解題方法 重複累加 (e + f / c) 的數量，直到 e + f < c # 參考程式碼 #include <iostream>using namespace std;int...

# 題目: UVa 10415 - Eb Alto Saxophone Player # 題目說明 你喜歡薩克斯風嗎？ 寫一個程式計算彈奏一段旋律，每根手指的按壓次數 INPUT: 第一行輸入一個整數 T ，代表有 T 筆資料 每筆資料輸入一個字串 OUTPUT: 輸出 10 個整數 (每根手指的按壓次數) # 解題方法 先利用 map 建立每個音需要按壓的手指 之後判斷每個音，如果一個位置被按下，則此位置 + 1 最後輸出總共的次數 # 參考程式碼 #include <iostream>#include <vector>#include...