發表文章

目前顯示的是有「CPE一星49題」標籤的文章

[CPE一星49題] UVA10008 - What's Cryptanalysis 題目解析與實作

圖片
編輯製作: 莊祺 仁 、 蔡豐聲  出品團隊 : 中國醫藥大學 醫療資訊學系 程式俱樂部  YT: https://youtu.be/lim8mc4xOqc ## 題目資訊 題目名稱: What's Cryptanalysis 編號: CPE10402, UVA10008  相關平台: Zero Judge , Online Judge ## 題目解析 密碼翻譯(Cryptanalysis)是指把某個人寫的密文(Cryptographic writing)加以分解。這個程序通常會對密文訊息做統計分析。你的任務就是寫一個程式來對給定的密文進行簡單的字元統計分析。 ## 輸入說明 輸入的第 1 列有一個正整數 $n$ ,代表以下有多少列需要作分析的密文。 接下來的 $n$ 列,每列含有 0 或多個字元(可能包含空格、標點符號與數字)。

[CPE一星49題] UVA10035 - Primary Arithmetic 題目解析與實作

圖片
編輯製作:   莊祺 仁 、 蔡豐聲  出品團隊 : 中國醫藥大學 醫療資訊學系 程式俱樂部  YT: https://youtu.be/1xNzLtP_jA0 ## 題目資訊 題目名稱: Primary Arithmetic 編號: CPE10404, UVA10035  相關平台: Zero Judge , Online Judge ## 題目解析 在小學時我們都做過加法的運算,就是把 2 個整數靠右對齊然後,由右至左一位一位相加。如果相加的結果大於等於 10 就有進位(carry)的情況出現。本題任務就是要判斷 2 個整數相加時產生了幾次進位的情況,這將幫助小學老師分析加法題目的難度。

[CPE一星49題] UVA10420 - List of Conquests 題目解析與實作

圖片
編輯製作:  蔡豐聲、莊祺仁  出品團隊 : 中國醫藥大學 醫療資訊學系 程式俱樂部  YT: https://youtu.be/F82yMKIETA0 ## 題目資訊 題目名稱: List of Conquests 編號: CPE21924, UVA10420  相關平台: Zero Judge , Online Judge ## 題目解析 當萊波雷羅(Leporello)依時間順序記錄下多尼‧喬凡尼(Don Giovanni)所「愛」的所有「美女」時,他在向他人展示主人的征服紀錄時遇到困難,因為每次都必須統計各國籍美女的人數 。請協助萊波雷羅進行這項統計工作 。

[CPE一星49題] UVA948 - Fibonaccimal Base 題目解析與實作

圖片
編輯製作: 蔡豐聲、莊祺仁  單位: 中國醫藥大學 醫療資訊學系 程式俱樂部  YT: https://youtu.be/ph0WJF3h0Qw ## 題目資訊 題目名稱: Fibonaccimal Base 編號: CPE10401, UVA948  相關平台: Zero Judge , Online Judge ## 題目解析 有名的費氏數列(Fibonacci sequence)是以 0 和 1 開始,然後把最後的兩個數字相加以得到下一項。例如數列的第三項為 1 ($1=1+0$),第四項為 2 ($2=1+1$),第五項為 3 ($3=2+1$),依此類推。 本題要求我們使用「費氏進位法(Fibonaccimal Base)」來表示一個正整數。齊肯多夫定理(Zeckendorf's Theorem)指出:任何正整數都可以唯一分解成若干個不連續的費氏數之和。我們用一連串的 0 與 1 來表示,其中 1 表示有用到該項費氏數,0 表示沒有用到。為了維持唯一性,不可以連續使用費氏數列中相鄰的項(例如不能同時使用 2 和 3,因為 $2+3=5$,應該直接使用 5)。 舉例來說: $17 = 13 + 3 + 1$ (對應費氏數列中的項,且沒有相鄰項) 將有使用到的項記為 1,沒用到的記為 0,由左至右排列,因此 $17 = 100101 \text{ (fib)}$。 ## 輸入說明 輸入的第一行含有一個數字 $N$,代表以下有幾個數字 ($1 \le N \le 500$)。 接下來有 $N$ 行,每行有一個小於 100000000 的正整數。

[CPE一星49題] UVA10019 - Funny Encryption Method 題目解析與實作

圖片
編輯製作:  蔡豐聲、莊祺仁  單位:  中國醫藥大學 醫療資訊學系 程式俱樂部  YT:  https://youtu.be/nThbxeAACRo ## 題目資訊 題目名稱:   Funny Encryption Method 編號:  CPE10403, UVA10019  相關平台:   Zero Judge ,  Online Judge ## 題目解析 本題要求對一個整數 $N$ 進行特殊的二進位轉換計算。給定一個正整數 $N$,我們需要根據兩種不同的解讀方式來計算其二進位表示法中「1」的個數。 計算 $b1$ (十進位解讀): 將 $N$ 視為一個十進位整數。 將其轉換為二進位格式。 統計二進位字串中「1」出現的次數。 計算 $b2$ (十六進位解讀): 將 $N$ 視為一個十六進位整數(即 $N_{16}$)。 將其轉換為二進位格式。 統計二進位字串中「1」出現的次數。

[CPE一星49題] UVA272 - TEX Quotes 題目解析與實作

圖片
編輯製作:  蔡豐聲、莊祺仁  單位:  中國醫藥大學 醫療資訊學系 程式俱樂部  YT:  https://youtu.be/aYX7ogK9JVk ## 題目資訊 題目名稱:   TEX Quotes 編號:  CPE22131, UVA272 相關平台:   Zero Judge ,  Online Judge ## 題目解析 在普通的打字機文件中,雙引號通常是用一個符號 "   來表示 。但在 $\text{TeX}$ 排版系統中,雙引號有方向之分: 左雙引號: 使用兩個反引號 ` ` 表示 。 右雙引號: 使用兩個單引號 ' ' 表示 。 本題要求將輸入文本中成對出現的雙引號 ",依序替換為 $\text{TeX}$ 格式的左引號與右引號。

[CPE一星49題] UVA11461 - Square Numbers 題目解析與實作

圖片
編輯製作:  蔡豐聲、李心潔 單位:  中國醫藥大學 醫療資訊學系 程式俱樂部   YT:   https://youtu.be/EzazVuX383g ## 題目資訊 題目名稱:  Square Numbers 編號:  CPE10480, UVA11461 相關平台:   Zero Judge ,  Online Judge ## 題目解析 完全平方數(Square Numbers)是指可以寫成某個整數平方的數,例如 $1, 4, 9, 16, 25 \dots$ 等。本題要求給定一個範圍 $[a, b]$,計算在此區間內共有多少個完全平方數。

[CPE一星49題] 綜整起手式 - 三種常用輸入處理模式大解析

圖片
編輯製作:  蔡豐聲  單位:  中國醫藥大學 醫療資訊學系 程式俱樂部  YT:  https://youtu.be/Ic9qwmjMS1g ## Python 解題心法:三種常用輸入處理模式大解析 在進行程式解題時,正確且高效地讀取輸入(Input)是成功的第一步。根據題目需求與資料量的大小,Python 提供了多種靈活的處理方式。本文將針對四種常見的輸入格式,整理出三種主要的實作思路(while True + input、sys.stdin、sys.stdin.readlines)。

[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$)所有數字中,最大的循環長度是多少。