APCS-2016-1029-4 棒球遊戲 (zerojudge c297)
謙謙最近迷上棒球,他想自己寫一個簡化的遊戲計分程式。這會讀入隊中每位球員的打擊結果,然後計算出球隊得分。
這是個簡化版的模擬,假設擊球員打擊結果只有以下情況:
(1) 安打:以 1B,2B,3B 和 HR
分別代表一壘打、二壘打、三壘打和全(四)壘打。
(2) 出局:以 FO,GO 和 SO 表示。
請寫出具備這樣功能的程式,計算球隊總得分。
你拿到一個磁帶和一串指令。磁帶上的指針初始位置為 10,我們將其表示為 T10。指令是一個由多個 T 和 loop 指令組成的字串,每個指令都會影響指針的移動。
T 指令的格式為 Txx,其中 xx 是兩位數的整數(10~99),代表指針從當前位置移動到 xx 所指示的位置。
除了 T 指令外,還有一個 loop 指令結構,其格式為 Lx…E,其中 x 是一位數的整數(1~9)。loop 指令允許重複執行一系列指令。loop 指令的開始標記為 Lx,結束標記為 E,指令序列位於這兩個標記之間。loop 指令可以嵌套,也就是說,一個 loop 指令的內部可以包含其他的 loop 指令。保證所有 loop 指令內一定會有至少一個 T 指令。
請寫一個程式,根據給定的指令串,計算指針總共移動的距離。
範例: 給定指令串:T10T15T23T23T22T22T44 指針總共移動的距離為:5 + 8 + 0 + 1 + 0 + 22 = 36
在一個美食博覽會上,有 \(n\) 個攤位在販售美食,已知每個攤位只會販售一種美食,且他們販售的美食依序是 \(a1,a2,…,an\),其中可能會有某些攤位販售相同種類的美食。
國王及大臣們總共 \(k\) 人要依序品嚐所有美食,已知每位品嚐員會選擇一段連續的攤位進行試吃,而每個人都不想要試吃到同一種自己曾經吃過的美食,因此一位品嚐員所選到的範圍不能有同一種美食重複出現。另外,品嚐員們都不喜歡被別人打擾用餐,所以任意兩個品嚐員所選到的連續區間必須是沒有重疊的。
給你 \(n\),\(k\),以及這 \(n\) 個攤位分別販售的美食編號,請計算出這些試吃員們總共最多可以吃到幾攤的美食?
三角形除了是最基本的多邊形外,亦可進一步細分為鈍角三形、直角三角形及銳角三角形。若給定三個線段的長度,透過下列公式運算,即可得知此三線段能否構成三角形,亦可判斷是直角、銳角和鈍角三角形。
提示:若 a、b、c 為三個線段的邊長,且 c 為最大值,則
若 a+b ≦ c ,三線段無法構成三角形
若 a×a+b×b < c×c ,三線段構成鈍角三角形 (Obtuse triangle)
若 a×a+b×b = c×c ,, 三線段構成直角三角形 (Right triangle)
若 a×a+b×b > c×c ,三線段構成銳角三角形 (Acute triangle)
請設計程式以讀入三個線段的長度判斷並輸出此三線段可否構成三角形?若可,判斷
並輸出其所屬三角形類型。
高二下學期的最後一個單元 —— 矩陣,發現許多同學在計算時會使用到 \(det(AB)=det(A) \cdot
det(B)\) 這個性質,讓運算時的速度加快或是能更快的在是非題中作答,若只要證明其在 2 階、3 階的正確性並不難,但若要將 \(A\)、\(B\) 拓展至 \(n\) 階方陣,想要證明此性質實在頗不容易,問了許多同學後發現幾乎所有人都知道這個公式,但沒有任何一個人知道如何證明,如此不求甚解的狀況實在非常令人痛心,後來詢問了老師,知道這其實並非在高中的課綱範圍之內,但老師仍鼓勵我進一步的研究,也有助於對矩陣的理解,以及進一步窺探未來大學線性代數的知識,因此就開始查詢相關資料並著手證明。