HelloWalk

筆記

之前就有耳聞 Win 10有非常多神奇的毛病 所以一直遲遲不敢升級 這次遇到的問題是 每當登出到待機畫面後 (也就是按下 Win+L) 原本是按下任意鍵就會跳出視窗 輸入帳密即可回到桌面 但偶爾卻會發生整部電腦會卡在登入畫面 此時，不管你透過鍵盤、滑鼠敲敲打打 畫面總是無動於衷 好像只剩下強制關機的辦法 不過，有一次無意發現 有個做法可以無痛解決這個現象 Ctrl + Alt + Delete 以往電腦也是當機沒有回應時 就會用此來呼喚工作管理員 這次很神奇地派上用場 按下去後，帳密的視窗就跳出來了 目前無法得知成因(99.9%跟win10有關) 也或許我在爬文的時候沒注意到 總之，僅以此文記錄分享

題目連結 題意: 有一種 Team Game，奇數個成員 給定所有人的年紀 題目要決定一個老大 比他大的人數要與比他小的相同 求老大是誰，輸出他的年紀 解法: 奇數堆，依題意就是要中位數 這題關鍵在 Input 最後提到 測資必然遞增或遞減 都幫你排序過了，把中間抓出來就好 程式(Java):

題目連結 題意: 給你落落長的文字 根據範例輸出入的規則 輸出對應的答案 解法: 看完題目會發現什麼都沒講 只能從範例輸出入觀察 也因為這樣，直覺認為跟ASCII有關 所以這題考的是對ASCII的熟悉與字串處理 對於輸入，我先數了行數 有o的行數跟輸出的字元數差不多 可以猜到一行對應一個字元  . 不考慮有8位，大概是二進位的組合 拿A來說，ASCII = 65 首行有2個圈圈 65 = 01000001(2) | o   .  o| 拿 q 再驗證 113 = 01110001(4) | ooo .  o| 照這個想法建一個陣列 依序存 128, 64, ..., 1 然後讀測資遇到o就加上該值 (二進位轉十進位) 最後以字元形式輸出 程式(Java):

題目連結 題意: 有多個單字與對應分數 之後有好幾組題目 每一組題目1~多行(.結尾) 統計題目中各單字出現次數 轉成分數並加總 如: 3 1 abc 2 def 3 gh 4 abc abc abc def gh gh gh gh gh . 總和: 2*3 + 3*1 + 4*5 = 29 解法: 字典題，出動 HashMap 先將字典建好 (Key - Value, 字串對應數字) 讀題目時，逐個單字讀取 每個單字都去字典找，找到則計算分數統計 程式(Java):

題目連結 題意: 有個工人在有 n 個燈泡的走廊巡邏 他總共會巡邏 n 次 已知燈泡編號 1 ~ n 第 i 次巡邏會將編號 i 倍數的所有燈泡按下 (若燈泡每次按下就是開、關切換) 假設一開始燈泡都是暗的 若巡邏完後，最後一個燈泡是亮的，輸出 yes 反之，輸出 no 舉例來說，假設 n = 4，一開始全暗 第 1 次巡邏，按下 1 2 3 4，此時全亮 第 2 次巡邏，按下 2 4，此時1 3亮 第 3 次巡邏，按下 3，此時1亮 第 4 次巡邏，按下 4，此時1 4亮 最終 4 是亮的，輸出yes 解法: 這題難在題意XD 看得懂就是水題了 題目只問編號 n 的燈泡，其他不用關心 以上述例子來說 會影響到 4 的就是 1 2 4，也就是 4 的因數 要使最後結果為亮，因數個數必為奇數 只有當 n 為完全平方數才符合(因數: 1, 平方根 & 自己) 所以理解後就是判斷 n 是否為平方根即可 以我的作法來說，我用 Math.sqrt( ) (求某數的平方根) 只有 n 為完全平方數時，回傳值才為整數 若否， % 1 後結果就不為 0 程式(Java):