所有文章: 2018/11

2018
0

UVA10591-Happy Number解法

敘述7 is a Happy number since 7 → 49 → 97 → 130 → 10 → 14 is an Unhappy number since 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 輸入說明一個正整數 輸出說明輸出是否為Happy Number Solution將執行過的數字記錄下來record[]，每次平方後做一次查表，看看有沒有重複做過的數字，如果有重複數字就不是HappyNumber。 將一路上執行過的數字紀錄下來，每次跑下一個數字之前先從頭檢查一遍是否重複，如果有重複數字的話，則為UnhappyNumeber

0

UVA10189-Minesweeper解法

敘述計算周遭九宮格的地雷數 輸入說明輸入兩整數n,m，分別為地雷區的row和column接下來n行輸入地雷的位置，輸入 * 代表有地雷，輸入 . 代表無地雷 輸出說明輸出如Windows踩地雷那樣的周圍九宮格地雷數 Solution雖然題目定義最高為100x100的大小，但為了讓邊界處理簡單些，我們宣告102x102大小的二維陣列來處理

0

UVA11292-Dragon of Loowater解法

敘述有個王國遭受龍群的侵襲，需要聘請騎士把龍全部消滅掉，否則王國會滅亡。 騎士身高(int)必須大於等於龍的頭數(int)才能殺掉龍，每聘用一位騎士需要花費其身高的金幣數(e.g 身高為3的騎士，需要花費3金幣)，每位騎士只能殺死一條龍。 輸入說明每行輸入兩個整數n,m，分別代表龍群的數量以及騎士的數量，接下來n行資料分別為龍的頭數，接續下去的m行資料為騎士的身高 輸出說明輸出最小花費金幣數