大家好
我又來了 應該不會有下次了 也就這兩家會這樣考XD
就當作是筆試分享囉~
這次是 80分鐘3題 (看到時有點嚇到 上一家是2.5小時3題)
好險題目比較簡單~
1. 題目好長其實沒有什麼XD
A[0]=1
A[1]=4
A[2]=-1
A[3]=3
A[4]=2
一. A[0]=1 所以下一個index是1
二. A[1]=4 所以下一個index是4
三. A[4]=2 所以下一個index是2
四. A[2]=-1 所以停止
答案為4次 (包含一開始的)
沒有什麼陷阱 只有一開始如果是 A[0]=-1 當然就是1啦~
2. 3/5/7的倍數判斷
輸入N 印出1~N
如果是3的倍數改為a 同理 5則b 7則c
如果同時是3/5的倍數就改為 ab 同理 3/7則ac ...以此類推
假設N=15
輸出:
1
2
a
4
b
a
c
8
a
b
11
a
13
c
ab
新手我本來想說要來用 if/elif/else
但就會想到那張圖(三個圈圈交疊) 要考慮多種情況
靈光一閃 用了個有趣的方法 就秒殺了XD
3. 感覺是用遞迴?
輸入一個數字 會有多種組合 但位數要相同
假設是1114 : 1114 /1141 /1411 /4111 答案為4種 (4!/3!)
假設是100 : 100 /010(X) /001(X) 答案為1種 (0在前就不是三位數了)
假設是1234 : 24種 (4!)
假設是1214 : 12種 (4!/2!)
數字範圍1~99999 應該可以針對幾個位數去做判斷和運算吧?
結果我直接用數學排列組合算
一.先算出所有方法數(包含0在前)
二.然後要扣掉0在前的所有方法數
但數字有些位數會重複 花了好長的時間在處理和判斷 最後只有做到第一步
記得硬繳出答案(即使sample沒過) 還是有一點分數的(拿了50分)
每次對於要排列組合印出所有可能的這類題目都不擅長 是用遞迴嗎?
因為小弟以前大一剛學程式時 教授出的作業難度跳太快了 出了個河內塔 挫折太大了
從此10年不敢碰程式......離題了
總之就這樣囉~