# 題目: UVa 10226 - Hardwood Species # 題目說明 計算每種樹的出現比例 INPUT: 第一行有一個整數 n ，代表共有幾個 cases 接著空一行，之後重複讀取字串 name ，代表樹的名稱，直到空行 OUTPUT: 輸出樹的名稱及出現比例，順序為英文字母升冪，位數到小數點後四位 每筆資料以空行隔開 # 解題方法 由於用到 cin 又用到 getline ，所以需要先呼叫 cin.ignore() 清空緩衝區 用 map 去累積每種樹出現的數量 # 參考程式碼 #include <iostream>#include...

# 題目: UVa 11838 - Come and Go # 題目說明 一座城市以單向道及雙向道連接各處 你需要寫一個程式來判斷任意地點是否都能通往任意地點 INPUT: 每筆測資的第一行有兩個整數 N 及 M ， N 代表交叉路口 (點) 的數量， M 代表街道 (邊) 的數量 接下來會有 M 行，每行有三個整數 V 、 W 和 P ，代表 V 及 W 間有一條道路相連， P 代表單向道或雙向道 當 N 及 M 皆為零時結束程式 OUTPUT: 輸出這個城市是否符合 SCC，true 則 1，false 則 0 # 解題方法 基本上跟前幾題一樣，也是 SCC...

# 題目:UVa 11504 - Dominos # 題目說明 你的目標是找出一個骨牌需要推多少次才會全倒 INPUT: 第一行輸入一個整數 t ，代表有 t 筆測資 每筆測資的第一行有兩個整數 n 及 m ， n 代表骨牌數， m 代表骨牌的連動 接下來會有 m 行，每行有兩個整數 x 和 y ，代表骨牌 x 的倒下會影響骨牌 y OUTPUT: 輸出要使所有骨牌倒下，需要推動幾個骨牌 # 解題方法 點 這裡 有關 Tarjan's Algorithm 與 Kosaraju's Algorithm 的詳細說明 解法一使用 Tarjan's Algorithm...

# 題目:UVa 247 - Calling Circles # 題目說明 電信公司有一種名為朋友圈的服務，由你提供一組名單，當你打電話給名單上的朋友時，你會獲得折扣 LibertyBell Phone Co 是一間新的電信公司，它們認為它們可以讓其他公司倒閉 LibertyBell Phone Co 也有朋友圈的服務，相較其他電信公司，它們會根據你打給誰和誰打給你判斷出你的朋友圈 例如: A 打給 B、B 打給 C、C 打給 A，那 ABC 是一組朋友圈 INPUT: 每筆測資的第一行有兩個整數 n 及 m ， n 代表人數， m 代表通話 接下來會有 m...

# 題目: UVa 10972 - RevolC FaeLoN # 題目說明 Koorosh 現在是一名高級顧問，他在沒有你的幫助下解決了 Basm 的問題 跟往常一樣，Basm 征服了一個新地區，叫做 RevolC FaeLoN 為了讓 RevolC FaeLoN 的人民滿意，他想要使該國的道路變成單向來降低事故發生率 他希望每個城市都有一條路能到其他城市，所以他要求 Koorosh 找到需要建造的最少道路數 INPUT: 每筆測資的第一行有兩個整數 n 及 m ， n 代表城市的數量， m 代表道路的數量 接下來會有 m 行，每行有兩個整數 u 及 v ，代表 u 、 v...

# 題目: UVA 1108 - Mining Your Own Business # 題目說明 John Digger 是一座礦坑的擁有者，礦坑是由大量的地道及連接點組成 不像某些人，Digger 關心礦工的安全，他擔心礦坑會崩塌，於是他打算設置安全通道 但是他又不想在每個連接點都設置安全通道，他希望能設置最低數量的安全通道，當礦坑崩塌時，所有礦工都能藉由地道到安全通道 INPUT: 每筆測資的第一行為一個整數 N ，代表地道的數量 接下來會有 N 行，每行有兩個整數 s 與 t ，代表這兩個連接點透過地道相連 當 N 為 0 時結束 OUTPUT: 先輸出第幾個...

# 邏輯運算子 邏輯上共有 3 種運算子， AND OR NOT 符號 解釋 && AND 且 || OR 或 ! NOT 反轉 這 3 種運算子回傳的結果是 bool 型態，也就是 true 或 false ，cout 出來則是 1 與 0 cout << 1 && 1; cout << 1 && 0;cout << 0 && 1;cout <<...

# 資料型態與宣告 當我們要使用一個變數的時候，需要先對它進行宣告 例如: int a; 意思是我們宣告一個資料型態為 int (整數) 的變數 a，a 裡面可以存固定範圍內的任何整數 以下是一些基本的資料型態: 資料型態 解釋 儲存內容 & 範圍 補充 bool 布林變數 true 和 false true=1 false=0 int 整數 2^-31 ~ 2^31-1 unsigned int 正整數 0 ~ 2^32-1 long long 特大的整數 2^-63 ~ 2^63-1 float 浮點數 (小數) 有效位數 7 位 double 倍精確浮點數...

# Hello world! #include <iostream>using namespace std;int main(){ cout << "Hello world!" << endl; return 0;}大家一定都看過以上程式，通常這也是編譯器 (compiler) 預設的程式 接下來，就要看看它是怎麼運作的 # cin 與 cout 首先，我們需要 include 標頭檔 iostream #include...