所有文章: 2018/11

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行資料為騎士的身高 輸出說明輸出最小花費金幣數