UVa445
題敘
http://domen111.github.io/UVa-Easy-Viewer/?445
給一字串包含一迷宮的地圖資訊,求地圖的樣子
想法
依據題目對於地圖資訊的描述輸出相對應字元即可
數字部分可以另外用變數儲存,記得每次輸出完歸零
http://domen111.github.io/UVa-Easy-Viewer/?445
給一字串包含一迷宮的地圖資訊,求地圖的樣子
依據題目對於地圖資訊的描述輸出相對應字元即可
數字部分可以另外用變數儲存,記得每次輸出完歸零
http://domen111.github.io/UVa-Easy-Viewer/?11743
定義一組合法的信用卡卡號可以透過以下步驟檢查
給一組信用卡卡號,求是否為合法卡號
http://domen111.github.io/UVa-Easy-Viewer/?10812
給兩隊比賽比分合與比分差的絕對值,求兩隊分數
假設兩隊分數分別為 $A$ $B$
$\frac{((A+B)+(A-B))}{2}=A$
則可再透過 $(A+B)-A$ 獲得 $B$
再檢查兩者是否合理即可
https://zerojudge.tw/ShowProblem?problemid=c297
給一場棒球各球員打擊的狀況,求在總出局為 $b$ 時,分數為多少
跟著模擬一遍壘包上的狀況即可
記得在出局數為3時要重新開始
https://zerojudge.tw/ShowProblem?problemid=c296
有 $N$ 個人圍成一圈,編號 $1$ ~ $N$,從編號 $1$ 開始每 $m$ 回合後從開頭數過來第 $m$ 個人會被淘汰,下一回合從被淘汰的下一個人開始
問經過 $k$ 回合後最後被淘汰的下一個人標號為多少
https://zerojudge.tw/ShowProblem?problemid=c295
給 $N$ 群數字,每群數字包含 $M$ 個正整數,從每群數字中選最大的出來加總
輸出其總和 $S$ 以及各群數字中最大值能整除 $S$ 的數字
每群數字只需存最大值,接下來 $O(n)$ 判斷每個最大值是否能整除 $S$ 即可
https://zerojudge.tw/ShowProblem?problemid=c294
給三邊長,求是否能形成三角形,若可以,為哪種三角形
題敘中有給符合各種三角形的敘述了,跟著判斷即可
https://zerojudge.tw/ShowProblem?problemid=c575
一個一維座標上有 $n$ 個點 $p$,在座標上最多放置 $k$ 個基地台
每個基地台可以隨意放在座標點上任一點(不限於整數座標),若點包含於某基地台的半徑 $r$ 內則可接收到訊號
求基地台的最小直徑,使得所有標記的點都能接收到訊號
點可以說幾乎無限多個,顯然暴力去找基地台可以放在哪裡是不合理的
但是我們知道基地台可以隨便放,也知道需要包含在那些座標點上
我們可以先將所有座標點由小到大排序
很快可以知道基地台最大直徑為$p_n-p_1$,最小為1(一個點座標長度)
二分搜基地台的直徑 $R$ ,每次檢查 $R$ 是否符合
https://zerojudge.tw/ShowProblem?problemid=c292
給一個二維正方形陣列,邊長為奇數,求從中心點開始向指定方向開始走(上/下/左/右),繞圈走過的元素依照走訪順序輸出
模擬一遍即可
我的作法是記錄現在走訪到哪裡,接下來要往哪個方向走多少距離
將走過點的值儲存到一個陣列中
需要留意在最後一次走訪時前進距離會少1