|
- 寫一個排列問題解 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{}_ |
|