[Java] UVa 11586 Train Tracks

題目連結

題意:
測資一行為一組，包含若干個鐵軌(track)
每個鐵軌都以兩個英文字母表示( M 或 F )
代表鐵軌的兩端(稱作 connector)
可能是 Male(M) 或 Female(F)

只有 M 對 F 才能將兩個鐵軌相連

題目問每組測資的鐵軌能否彼此相連成一個圓圈循環(cycle)
若是，輸出 LOOP；否則輸出NO LOOP

例如: MF MF MF
第一個的 M 與第二個的 F 相連
第二個的 M 與第三個的 F 相連
第三個的 M 與第一個的 F 相連
可以形成 cycle

MM FF
同理，第一個的兩個 M 都可分別與第二個的 F 相連
可以形成 cycle

解法:
首先判斷
若只有一個鐵軌無法形成 cycle

接著，可以發現，不管有幾段鐵軌
要形成cycle的條件就是每個 M 都要跟 F相連
也就是 M 跟 F 的總數要相同即可
-----------------------
我以每行為單位讀取測資
先確定是否為單一鐵軌(若是，只會有2個字母，字串長度為2)

若否，直接逐一判斷字元
用一個變數，預設為 0
遇到 M 就 ++，遇到 F 就 --
如果 M F 數量相當
最後變數的值會維持 0 (加上與扣掉相同的值)
藉此判斷最終結果

程式(Java):

留言

這個網誌中的熱門文章

【Ubuntu】Terminal 複製貼上的方法

Ctrl C + Ctrl V 能使用嗎？有常常透過Ubuntu在指令海裡摸索的一定不陌生在Terminal裡我們不能用Ctrl C + Ctrl V來進行複製貼上的作業每次都不小心Ctrl C下去，就要抱頭痛哭QQ (在Terminal裡面是呼叫一個外部中斷，強制中止當下系統的動作) 其實在Terminal當中也有複製貼上的功能 Ctrl + Shift + C 複製 Ctrl + Shift + V 貼上功能相當於一般的複製貼上，也只是多按一個Shift，相信不是太難適應如果是透過VirtualBox建立的Ubuntu 想要跟主機互通的話，可以參考這篇: [VirtualBox] 共用剪貼簿與檔案另外，在Terminal裡也有所謂的暫存剪貼簿，是針對指令設計的 Ctrl + U 剪下游標前的字元到剪貼簿 Ctrl + K 剪下游標後的字元到剪貼簿 Ctrl + Y 貼上所謂的游標就是打指令的那行閃爍的位置所以其他畫面上系統輸出的文字不會受影響，才說是針對指令設計這個暫存的剪貼簿也跟一般的是分開的，或許會有派上用場的一天吧！

閱讀完整內容

【Ubuntu】關閉預設畫面自動鎖定

近期一直碰到一個小麻煩在Ubuntu VM做研究時因為平常會在本機Search，才去VM操作卻發現每次畫面跳去Ubuntu那邊都還要重新打密碼登入，很惱人怒查之下，原來這個動作叫畫面鎖定反正VM就是個測試環境，根本不需要這些安全措施透過下面步驟就可以取消了甚至連開機登入時都可以不用打密碼了呵呵

閱讀完整內容

[Java] HashMap資料結構簡介與用法

Java HashMap 官方文件: https://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html import java.util.HashMap; 簡介: 以每個獨立的 key 對應一個 value 特性: 資料(K, V)原則上是一對一 key不能重複，若重複宣告，後者會取代前者資料不會排序，預設是先宣告的在前面(呼叫整個 HashMap 的話) 用途: 建立對應表(轉換表)，一 key 對一 value 像是學生成績表，以名字做為 key，查詢 key 可以得對應的成績 value 資料格式: HashMap<K,V> K: key V: value 用法: 1. 宣告 : 型別是 reference，不能存基本型別，像整數要寫 Integer 而非 int HashMap<String, String> hashmap = new HashMap<String, String>(); HashMap<String, String> hashmap = new HashMap<>(); HashMap<String, Integer> hashmap = new HashMap<>(); 2.新增資料 : 同時給Key-Value參數，新增這筆資料到該hashMap hashmap.put("Item 1", "Value 1"); hashmap.put("Item 1", 25); 3.刪除資料 : 根據參數Key刪掉對應的Key-Value資料 hashmap.remove("Item 1"); 4.取特定key對應的值 hashmap.get("Item 1"); 5.顯示整個HashMap內容 System.out.println("內容：" + hashmap); for(String Key: map.keySet()){ System.out.println(Key + " &

閱讀完整內容

HelloWalk

搜尋此網誌