Moon Jam's Blog

I'm a panda

題目網址

謙謙最近迷上棒球,他想自己寫一個簡化的遊戲計分程式。這會讀入隊中每位球員的打擊結果,然後計算出球隊得分。 這是個簡化版的模擬,假設擊球員打擊結果只有以下情況:
(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\) 個攤位分別販售的美食編號,請計算出這些試吃員們總共最多可以吃到幾攤的美食?

閱讀全文 »

題目網址

「定時 K 彈」 是一個團康遊戲,N 個人圍成一圈,由 1 號依序到 N 號,從 1 號開 始依序傳遞一枚玩具炸彈,每次到第 M 個人就會爆炸,此人即淘汰,被淘汰的人要離開圓圈,然後炸彈再從該淘汰者的下一個開始傳遞。遊戲之所以稱 K 彈是因為這枚炸彈只會爆 K 次,在第 K 次爆炸後,遊戲即停止,而此時在第 K 個淘汰者的下一位遊戲者被稱為幸運者,通常就會要求表演節目。
輸入只有一行包含三個正整數,依序為 N、M 與 K,請輸出幸運者的號碼。

閱讀全文 »

題目網址

三角形除了是最基本的多邊形外,亦可進一步細分為鈍角三形、直角三角形及銳角三角形。若給定三個線段的長度,透過下列公式運算,即可得知此三線段能否構成三角形,亦可判斷是直角、銳角和鈍角三角形。 提示:若 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\) 階方陣,想要證明此性質實在頗不容易,問了許多同學後發現幾乎所有人都知道這個公式,但沒有任何一個人知道如何證明,如此不求甚解的狀況實在非常令人痛心,後來詢問了老師,知道這其實並非在高中的課綱範圍之內,但老師仍鼓勵我進一步的研究,也有助於對矩陣的理解,以及進一步窺探未來大學線性代數的知識,因此就開始查詢相關資料並著手證明。

閱讀全文 »

題目網址

給定 N 群數字,每群都恰有 M 個正整數。若從每群數字中各選擇一個數字 (假設第 i 群所選出數字為 ti),將所選出的 N 個數字加總即可得和 S = t1+t2+…+ +…+ tN。請寫程式計算 S 的最大值 (最大總和 ),並判斷各群所選出的數字是否可以整除 S。

閱讀全文 »

題目網址

給定一個 N*N 的二維陣列,其中 N 是奇數,我們可以從正中間的位置開始順時 針旋轉的方式走訪每個陣列元素恰好一次。對於給定的陣列內容與起始方向,請輸出走訪順序之內容。

提示:本題有多種處理方式,其中之一是觀察每次轉向與走的步數。例如起始方向是向左時,前幾步的走法是:左 1、上 1、右 2、下 2、左 3、上 3、…… 一直到出界為止。

閱讀全文 »

前言

因為 Hexo 本身的 markdown 語法不能使用 LaTeX 進行數學式的編寫,需要額外安裝插件,也就是 MathJax,基本上跟 LaTeX 語法是一模一樣的。 另外,本篇幾乎皆取自官方說明,有興趣可以自行參閱,接下來我會根據以下三點,一一進行介紹。

閱讀全文 »

題目網址

下圖為家族的關係圖:0 是 7 的孩子, 1、2 和 3 是 0 的孩子, 4 和 5 是 1 的孩子, 6 是 3 的孩子。 可以發現最遠的親戚關係為 4 (或 5) 和 6,他們的” 血緣距離” 是 4 (4→1→0→3→6)。 血緣關係 給予任一家族的關係圖,請找出最遠的” 血緣距離”。

閱讀全文 »
0%