# 題目: UVa 118 - Mutant Flatworld Explorers # 題目說明 給一個 x * y 大小的棋盤與機器人的位置與朝向 再經過一連串的指令後，求機器人最後的位置與朝向 指令一共有 3 種 L : 左轉 90 度 R : 右轉 90 度 F : 前進一格 當機器人移動超出棋盤時，它就會永遠 LOST 每當機器人在一個地方 LOST 後，它會在原地留下一個記號，避免未來的機器人在同樣的地方 LOST INPUT: 先輸入兩個整數 x 、 y ，代表棋盤的大小為 x *...

# 題目: UVa 11728 - Alternate Task # 題目說明 給一個正整數 N ，代表某數的因數和，求某數 INPUT: 每筆測資輸入一個整數 N 當 N = 0 時結束 OUTPUT: 輸出一個因數和剛好為 N 的正整數 若無則輸出 -1 # 解題方法 使用 unordered_map 建表，將 1 ~ 1000 的因數和計算出來，再查表輸出答案即可 # 參考程式碼 #include <iostream>#include <unordered_map>using namespace std;static auto fast_io...

# 題目: UVa 1260 - Sales # 題目說明 給一連串每日的銷售額，求銷售額大於等於以往銷售額的總數 INPUT: 第一行輸入一個整數 t ，代表測資數 每筆測資第一行輸入一個整數 n 接下來有 n 個整數，代表每日的銷售額 OUTPUT: 輸出銷售額大於等於以往銷售額的總數 # 解題方法 使用 vector 儲存資料 直接使用 2 個迴圈進行判斷即可 # 參考程式碼 #include <iostream>#include <vector>using namespace std;static auto fast_io =...

# 題目: UVa 12627 - Erratic Expansion # 題目說明 一開始有一顆紅氣球，每過 1 小時，紅氣球會變成 3 顆紅氣球與 1 顆藍氣球、藍氣球會變成 4 顆藍氣球 求過了 k 小時後，從第 a 行到第 b 行的氣球數和 INPUT: 第一行輸入一個整數 t ，代表測資數 每筆測資輸入三個整數 k 、 a 、 b ，代表過了 k 小時，行數 a 與 b OUTPUT: 輸出過了 k 小時後，從第 a 行到第 b 行的氣球數和 # 解題方法 假設以下公式 dfs(k, i) 為過了 k 小時後，最下面 i 行的氣球數和 第a行到第b行的氣球數和 可視為...

# 題目: UVa 11659 - Informants # 題目說明 題目給 n 個線人，並給 a 條規則，求最大可信賴的線人數 線人編號由 1 ~ n 若 1 可信賴，則 1 說的規則為真 若 1 不可信賴，則 1 說的規則可能為真或假 INPUT: 每筆測資先輸入兩個整數 n 、 a ， n 代表線人數、 a 代表規則數 接下來有 a 行，每行輸入兩個整數 x 、 y 若 y > 0 ，代表線人 x 信賴線人 y 若 y < 0 ，代表線人 x 不信賴線人 y OUTPUT: 輸出最大可信賴的線人數 # 解題方法 使用 correct 與 wrong...

# 題目: UVa 11360 - Have Fun with Matrices # 題目說明 給一個 n * n 的矩陣，有以下 5 種指令可以控制矩陣變換，輸出執行完指令的矩陣 row a b : 交換 row a 與 row b col a b : 交換 col a 與 col b inc : 將矩陣所有值 +1 後取 10 的餘數 dec : 將矩陣所有值 -1 後取 10 的餘數 transpose : 對矩陣進行轉置 INPUT: 第一行輸入一個整數 t ，代表測資數 每筆測資先輸入一個整數 n ，代表矩陣的大小 接下來輸入 n * n 個整數，代表矩陣的值 之後輸入一個整數...

# 題目: UVa 10326 - The Polynomial Equation # 題目說明 給你一個方程式的 n 組解，求此方程式展開的樣子 INPUT: 輸入一個整數 n ，代表方程式有 n 組解 接下來輸入 n 個整數，各代表一組解 直到 EOF 結束 OUTPUT: 輸出展開後的方程式 # 解題方法 假設解為 k1, k2, ..., kn ，則方程式可以表示成 (x - k1) * (x - k2) * ... * (x - kn) = 0 由此可知能透過乘法將方程式展開 (類似於大數乘法) 比較要注意的是這題的輸出格式很複雜 # 參考程式碼 #include...

# 題目: UVa 13171 - Pixel Art # 題目說明 給 m 、 y 、 c 三種顏色的數量，與使用的顏色，求 m 、 y 、 c 三種顏色的數量是否足夠 (總共有 8 種顏色，分別會消耗不同數量的 m 、 y 、 c ) INPUT: 第一行輸入一個整數 t ，代表測資數 接下來有 t 行 每行有 3 個整數 m 、 y 、 c ，代表對應顏色的數量 與 1 個字串 str ，代表使用的顏色 OUTPUT: 輸出 m 、 y 、 c 的數量是否足夠 足夠則輸出 YES 與 m 、 y 、 c 的剩餘數量 不夠則輸出 NO # 解題方法 每使用一種顏色，直接減去 m 、 y...

# 題目: UVa 10642 - Can You Solve It # 題目說明 給一個平面座標的移動規則 (0, 0) -> (0, 1) -> (1, 0) -> (0, 2) -> (1, 1) -> (2, 0) -> (0, 3) ... 以此類推 求初始座標 (x1, y1) 與目的座標 (x2, y2) 的距離 INPUT: 第一行輸入一個整數 t ，代表測資數 接下來有 t 行，每行有 4 個整數 x1 、 y1 、 x2 、 y2 ，代表初始座標 (x1, y1) 與目的座標 (x2,...

# 題目: UVa 12908 - The book thief # 題目說明 給一個整數 s ， s 符合 1 + 2 + 3 + ... + n - x ，也就是從 1 開始的累加，但其中少了一頁 其中 n 為總頁數、 x 為缺少的頁碼 求 n 與 s INPUT: 每筆測資輸入一個整數 s 當 s 為 0 時結束 OUTPUT: 輸出缺少的頁碼 x 與總頁數 n # 解題方法 使用一個變數 sum 維持現在的累加值， i 為累加的次數 當 sum > s 時， sum - s 即為缺少的頁碼， i 即為總頁數 # 參考程式碼 #include...