發表文章

[CPE一星49題] UVA10929 - You can say 11 題目解析與實作

圖片
編輯製作:  蔡豐聲、李心潔 單位:  中國醫藥大學 醫療資訊學系 程式俱樂部   YT:   https://youtu.be/zkRkgCWFxL0 ## 題目資訊 題目名稱:  You can say 11 編號:  CPE10460, UVA10929 相關平台:   Zero Judge ,  Online Judge ## 題目解析 本題要求判斷一個給定的長整數是否為 11 的倍數 。由於輸入的數字可能非常大(長度可達 1000 位數),直接使用整數型態進行除法運算可能會導致溢位。

[CPE一星49題] UVA11332 - Summing Digits 題目解析與實作

圖片
編輯製作:  蔡豐聲、莊祺仁  單位:  中國醫藥大學 醫療資訊學系 程式俱樂部  YT:  https://youtu.be/DK5XAASqjqU  YT (番外篇):  https://youtu.be/XhdPvJqL2Xs ## 題目資訊 題目名稱:   Summing Digits 編號:  CPE10473, UVA11332 相關平台:   Zero Judge ,  Online Judge ## 題目解析 對於所有正整數  $n$ ,我們定義一個函數  $f(n)$  為  $n$  的每一個十進位數字的總和。若不斷將結果代入函數中(即  $f(n), f(f(n)), f(f(f(n)))\dots$ ),最終會得到一個僅有一位數的值,我們定義該值為  $g(n)$ 。 例如: 若  $n = 1234567892$ $f(n) = 1+2+3+4+5+6+7+8+9+2 = 47$ $f(f(n)) = 4+7 = 11$ $f(f(f(n))) = 1+1 = 2$ 因此, $g(1234567892) = 2$ 。 ## 輸入說明 每列包含一個正整數,其值最大可達  $2 \times 10^9$ 。 輸入以 0  作為結束,該值不需要處理輸出。

[CPE一星49題] UVA10071 - Back to High School Physics 題目解析與實作

圖片
編輯製作:  蔡豐聲、莊祺仁  單位:  中國醫藥大學 醫療資訊學系 程式俱樂部  YT:  https://youtu.be/cP_sHK_tDs4 ## 題目資訊 題目名稱:   Back to High School Physics 編號:  CPE10411, UVA10071 相關平台:   Zero Judge ,  Online Judge ## 題目解析 某一個粒子有一初速度和等加速度 。假設在 $t$ 秒後此粒子的速度為 $v$ ,請問這個粒子在 $2t$ 秒後所經過的位移是多少 ?

[CPE一星49題] UVA100 - The 3n + 1 problem 題目解析與實作

圖片
編輯製作:  蔡豐聲、李心潔 單位:  中國醫藥大學 醫療資訊學系 程式俱樂部   YT:   https://youtu.be/LQs6xlgkgUE ## 題目資訊 題目名稱: The 3n + 1 problem 編號: CPE10400, UVA100 相關平台: Zero Judge , Online Judge ## 題目解析 這是一個關於數列規律的問題。對於任何一個正整數 $n$,我們定義一套運算規則: 如果 $n$ 是奇數,則下一步變為 $3n + 1$。 如果 $n$ 是偶數,則下一步變為 $n/2$。 如此循環直到 $n = 1$ 為止。 Cycle Length(循環長度): 指的是從 $n$ 開始到 $1$ 所經過的數字個數(包含 $n$ 與 $1$)。 目標: 給定兩個整數 $i$ 和 $j$,找出在 $i$ 與 $j$ 範圍之間(含 $i, j$)所有數字中,最大的循環長度是多少。

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

圖片
編輯製作:   蔡豐聲、陳子晴 單位 :  中國醫藥大學 醫療資訊學系 程式俱樂部  YT:   https://youtu.be/vaROAxQk8CI ##   題目資訊 題目名稱:  Hashmat the Brave Warrior 編號:  CPE10407, UVA10055 相關平台:   Zero Judge ,  Online Judge ##   題目解析 小哈是一個勇敢的將領,他帶著年輕的士兵從一個城市移動到另一個城市與敵人對抗。在打仗之前,他會計算 己方與敵方士兵的數目差距 ,來決定要不要開打。 注意:  題目雖然提到小哈的士兵數絕不會比敵人的士兵數大,但輸入資料可能會有反過來的狀況(即「大小」或「小大」)。

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

圖片
編輯製作:  蔡豐聲、莊祺仁  單位:  中國醫藥大學 醫療資訊學系 程式俱樂部  YT:  https://youtu.be/qApzJsc6n0U ## 題目資訊 題目名稱:  Vito's Family 編號:  CPE10406, UVA10041 相關平台:   Zero Judge ,  Online Judge ## 題目解析 世界聞名的黑社會老大 Vito Deadstone 要搬到紐約來了。在那裡他有一個大家族,並且他們都住在 Lamafia 大道上。因為 Vito 時常要拜訪所有的親戚,他想要找一間離他們最近的房子,也就是說他希望 從他的家到所有親戚家的距離總和為最小 。 核心目標:  在一條直線上找到一個點(房子位置),使得該點到所有給定點(親戚家)的距離之和最小。

《免責聲明》

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