1. 寫一個排列問題解 P(n,m),表示從 n 個相異物,取出 m 個的排列方法總數。
  2. (介面如下)(0≤n,m≤10)
       ( )
    答案:
    測試資料:
    n,m 的值解答
    5 220
    10 3720
    4 01

  3. 寫一個組合問題解 C(n,m),表示從 n 個相異物,取出 m 個的組合方法總數。(介面如下)
  4. (介面如下)(0≤n,m≤10)
       ( )
    答案:
    測試資料:
    n,m 的值解答
    5 210
    10 3120
    5 01

  5. 寫一個重複組合問題解 H(n,m),表示從 n 個相異物,取出 m 個的組合方法總數(可以重複取出)。
  6. (介面如下)(0≤n,m≤10)

       ( )
    答案:
    測試資料:
    n,m 的值解答
    2 5
    10 3220
    4 435 

  7. 寫一個輸入重複排列問題解 U(n,m),表示從 n 個相異物,取出 m 個的排列方法總數(可以重複取出)。
  8. (介面如下)(0≤n,m≤10)
       ( )
    答案:
    測試資料:
    n,m 的值解答
    5 225
    10 31000
    4 01

  9. 寫一程式檢查是否迴文。如果是迴文,回應 yes,否則回應 no。
  10. (介面如下)(字元數最多20個字)

       字串
    答案:
    測試資料:
    字串解答
    xT232Txyes
    Abcbano
    3ZzzZ3yes

  11. 寫一程式檢查是否為身份證字號。如果是則回應 yes,否則回應 no。規則如下
    • 第一字為英文字母。(大小寫不限)
    • 第二字為阿拉伯數字 1 或 2。
    • 第三字以後皆為阿拉伯數字。
    • 第一字英文字母若為小寫,視為大寫。並對照下表一。得到數字 n。
    • 將數字 n 拾位數 + 個位數乘 9 令其為 sum。
    • 將第二字乘上 8,並累計到 sum。
    • 將第三字以後之阿拉伯數字,如表二乘上基數,並累計到 sum。
    • sum 的結果若是 10 的倍數,則為正確身分證號,否則為錯誤證號。

    表一
    字母ABCDEFGHIJKLMNOPQRSTUVWXYZ
      對應值  1011121314151617341819202122352324252627282932303133

    表二
    數字順序345678910
    基數76543211

    範例
    身分證字號S14329473
    乘數2×1
    6×9
    654321111
    sum 累計結果566492110120156168182185190

       身分證字號
    答案:
    測試資料:
    字串解答
    s121691298錯誤
    O209238195正確
    A031234561錯誤
    i285231666正確
    B15249670錯誤
    Z1524967014錯誤
    3237927894錯誤

  12. 寫一程式檢查是否為費氏數列成員。
  13. (介面如下)(0 ≤ 數字 ≤ 103)
       數字 
    答案:
    測試資料:
    數字解答
    0yes
    1yes
    8yes
    34yes
    79no
    233yes

  14. 寫一程式檢查是否為水仙花數(Narcissistic number)亦稱為
    阿姆斯特朗數(Armstrong number)。
  15. 其規則為,假設某一 n 位數,其每一數字的 n 次方和為該數,
    則稱為 n 位數的水仙花數。 (2 ≤ 數字 ≤ 9)

       數字 
    答案:
    測試資料:
    數字解答
    153yes
    5749no
    8208yes
    54748yes
    9926315yes
    534494836yes

  16. 寫一密碼檢查程式,密碼規則構成如下:
    1. 字元由 (1)阿拉伯數字 (2)大寫英文字母 (3)小寫英文字母 (4)特殊字元 _-$,四種成分組成。
    2. 密碼字數介於 8~20 字
    3. 密碼必須上面四種字元,至少 2 種組成。
    (2 ≤ 數字 ≤ 9)

       數字 
    答案:
    測試資料:
    數字解答
    bTx39zZ0yes
    71Ts_49no
    84_5139ABCyes
    ___1-f___yes
    abcdefghijkl01234ABCDEno
    t$$$MMMNyes
    T123456Tno

  17. 寫一編碼程式,輸入字串(長度介於 10 至 20 字),及一整數(介於 -10~10)。
  18. 程式依照整數值做移位。文字只能大小寫英文字母與空白。
       文字原文    移位數 
    答案:
    測試資料:
    文字原文移位數解答
    ABCDE3DEFGH
    zyXT-1yxWS
    aPs-5\Kn
    MqsU10W{}_