|
- 寫一個排列問題解 P(n,m),表示從 n 個相異物,取出 m 個的排列方法總數。
(介面如下)(0≤n,m≤10)
答案: 測試資料:
| n,m 的值 | 解答 |
| 5 2 | 20 |
| 10 3 | 720 |
| 4 0 | 1 |
- 寫一個組合問題解 C(n,m),表示從 n 個相異物,取出 m 個的組合方法總數。(介面如下)
(介面如下)(0≤n,m≤10)
答案: 測試資料:
| n,m 的值 | 解答 |
| 5 2 | 10 |
| 10 3 | 120 |
| 5 0 | 1 |
- 寫一個重複組合問題解 H(n,m),表示從 n 個相異物,取出 m 個的組合方法總數(可以重複取出)。
(介面如下)(0≤n,m≤10)
答案: 測試資料:
| n,m 的值 | 解答 |
| 2 5 | 6 |
| 10 3 | 220 |
| 4 4 | 35 |
- 寫一個輸入重複排列問題解 U(n,m),表示從 n 個相異物,取出 m 個的排列方法總數(可以重複取出)。
(介面如下)(0≤n,m≤10)
答案: 測試資料:
| n,m 的值 | 解答 |
| 5 2 | 25 |
| 10 3 | 1000 |
| 4 0 | 1 |
- 寫一程式檢查是否迴文。如果是迴文,回應 yes,否則回應 no。
(介面如下)(字元數最多20個字)
字串
答案: 測試資料:
| 字串 | 解答 |
| xT232Tx | yes |
| Abcba | no |
| 3ZzzZ3 | yes |
- 寫一程式檢查是否為身份證字號。如果是則回應 yes,否則回應 no。規則如下
- 第一字為英文字母。(大小寫不限)
- 第二字為阿拉伯數字 1 或 2。
- 第三字以後皆為阿拉伯數字。
- 第一字英文字母若為小寫,視為大寫。並對照下表一。得到數字 n。
- 將數字 n 拾位數 + 個位數乘 9 令其為 sum。
- 將第二字乘上 8,並累計到 sum。
- 將第三字以後之阿拉伯數字,如表二乘上基數,並累計到 sum。
- sum 的結果若是 10 的倍數,則為正確身分證號,否則為錯誤證號。
表一
| 字母 | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
| 對應值 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 34 | 18 | 19 | 20 | 21 | 22 | 35 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 32 | 30 | 31 | 33 |
表二
範例
| 身分證字號 | S | 1 | 4 | 3 | 2 | 9 | 4 | 7 | 3 | 5 |
| 乘數 | 2×1 6×9 | 6 | 5 | 4 | 3 | 2 | 1 | 1 | 1 | 1 | | sum 累計結果 | 56 | 64 | 92 | 110 | 120 | 156 | 168 | 182 | 185 | 190 |
身分證字號
答案: 測試資料:
| 字串 | 解答 |
| s121691298 | 錯誤 |
| O209238195 | 正確 |
| A031234561 | 錯誤 |
| i285231666 | 正確 |
| B15249670 | 錯誤 |
| Z1524967014 | 錯誤 |
| 3237927894 | 錯誤 |
- 寫一程式檢查是否為費氏數列成員。
(介面如下)(0 ≤ 數字 ≤ 103)
答案: 測試資料:
| 數字 | 解答 |
| 0 | yes |
| 1 | yes |
| 8 | yes |
| 34 | yes |
| 79 | no |
| 233 | yes |
- 寫一程式檢查是否為水仙花數(Narcissistic number)亦稱為
阿姆斯特朗數(Armstrong number)。
其規則為,假設某一 n 位數,其每一數字的 n 次方和為該數,
則稱為 n 位數的水仙花數。
(2 ≤ 數字 ≤ 9)
數字
答案: 測試資料:
| 數字 | 解答 |
| 153 | yes |
| 5749 | no |
| 8208 | yes |
| 54748 | yes |
| 9926315 | yes |
| 534494836 | yes |
- 寫一密碼檢查程式,密碼規則構成如下:
- 字元由 (1)阿拉伯數字 (2)大寫英文字母 (3)小寫英文字母 (4)特殊字元 _-$,四種成分組成。
- 密碼字數介於 8~20 字
- 密碼必須上面四種字元,至少 2 種組成。
(2 ≤ 數字 ≤ 9)
數字
答案: 測試資料:
| 數字 | 解答 |
| bTx39zZ0 | yes |
| 71Ts_49 | no |
| 84_5139ABC | yes |
| ___1-f___ | yes |
| abcdefghijkl01234ABCDE | no |
| t$$$MMMN | yes |
| T123456T | no |
- 寫一編碼程式,輸入字串(長度介於 10 至 20 字),及一整數(介於 -10~10)。
程式依照整數值做移位。文字只能大小寫英文字母與空白。
文字原文 移位數
答案: 測試資料:
| 文字原文 | 移位數 | 解答 |
| ABCDE | 3 | DEFGH |
| zyXT | -1 | yxWS |
| aPs | -5 | \Kn |
| MqsU | 10 | W{}_ |
|