發表文章

目前顯示的是 2月, 2026的文章

[CPE一星49題] UVA10055 - Hashmat the Brave Warrior 題目解析與實作

圖片
編輯製作:   蔡豐聲、陳子晴 單位 :  中國醫藥大學 醫療資訊學系 程式俱樂部  YT:   https://youtu.be/vaROAxQk8CI ##   題目資訊 題目名稱:  Hashmat the Brave Warrior 編號:  CPE10407, UVA10055 相關平台:   Zero Judge ,  Online Judge ##   題目解析 小哈是一個勇敢的將領,他帶著年輕的士兵從一個城市移動到另一個城市與敵人對抗。在打仗之前,他會計算 己方與敵方士兵的數目差距 ,來決定要不要開打。 注意:  題目雖然提到小哈的士兵數絕不會比敵人的士兵數大,但輸入資料可能會有反過來的狀況(即「大小」或「小大」)。 ## 輸入說明 每組測試資料佔一列,包含兩個整數,代表小哈與對手的士兵數。 數值不會超過 $2^{32}$。 輸入以  EOF (End of File)  結尾。 ##   輸出說明 輸出兩者數目的 差值(正數) 。 每個輸出結果需獨立佔一行。 ##   範例測試 輸入:                    10 12                      14 10     輸出:                    2                      4   ##   解題思路 資料型態選擇: 由於數值可能達到 $2^{32}$,標準的  int...

[CPE一星49題] UVA10041 - Vito's Family 題目解析與實作

圖片
編輯製作:  蔡豐聲、莊祺仁  單位:  中國醫藥大學 醫療資訊學系 程式俱樂部  YT:  https://youtu.be/qApzJsc6n0U ## 題目資訊 題目名稱:  Vito's Family 編號:  CPE10406, UVA10041 相關平台:   Zero Judge ,  Online Judge ## 題目解析 世界聞名的黑社會老大 Vito Deadstone 要搬到紐約來了。在那裡他有一個大家族,並且他們都住在 Lamafia 大道上。因為 Vito 時常要拜訪所有的親戚,他想要找一間離他們最近的房子,也就是說他希望 從他的家到所有親戚家的距離總和為最小 。 核心目標:  在一條直線上找到一個點(房子位置),使得該點到所有給定點(親戚家)的距離之和最小。 ## 輸入說明 第一列有一個整數,代表共有多少組測試資料。 每組測試資料一列: 第一個整數 $r$ ($0 < r < 500$):代表親戚的數目。 接下來的 $r$ 個整數 $s_1, s_2, \dots, s_r$:代表這些親戚房子的門牌號碼 ($0 < s_i < 30000$)。 注意: 有些親戚的門牌號碼可能會相同。 ## 輸出說明 對每組測試資料,輸出 Vito 住所到所有親戚家最短的距離總和。 ## 範例測試 輸入:                  2                  2 2 4                  3 2 4 6 輸出:                  2    ...

《免責聲明》

圖片
本部落格所提供的資料只作參考用途。本部落格將會隨時更改資料,並由本部落格決定而不作另行通知。對於本部落格所載任何資料的準確性及完整性,本部落格一概拒絕承認任何隱含的及/或明示的保證,並且不會就此作出任何陳述。對於因使用或依賴本部落格的資料或任何部落格上載錄或與部落格連線的任何東西,包括但不限於任何錯誤、誤差、遺漏、或侵權性質、誹謗性質或虛假性質的信息或任何其他可導致冒犯或在其他方面引致發生任何追索或投訴的資料或遺漏,而導致之任何損失或損害,本部落格概不承擔任何有關責任。