114花蓮女中
( B ) 10. 有 n 盞燈，編號為 1~n，一共有 k 個人，第一個人把所有燈打開， 第二個把所有編號 2 的倍數開關(這些燈將被關掉) ，第三個人按下所有編號為 3 的倍數的開關(關掉的燈被打開，開著的燈被關掉)，依此類推。設 n=20，k=6，試問下列哪一個編號的燈是亮的？
(A) 6 (B) 12(C) 14 (D) 20
ANS:暴力法
|
K |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
|
2 |
|
2 |
|
4 |
|
6 |
|
8 |
|
10 |
|
12 |
|
14 |
|
16 |
|
18 |
|
20 |
|
3 |
|
|
3 |
|
|
6 |
|
|
9 |
|
|
12 |
|
|
15 |
|
|
18 |
|
|
|
4 |
|
|
|
4 |
|
|
|
8 |
|
|
|
12 |
|
|
|
16 |
|
|
|
20 |
|
5 |
|
|
|
|
5 |
|
|
|
|
10 |
|
|
|
|
15 |
|
|
|
|
20 |
|
6 |
|
|
|
|
|
6 |
|
|
|
|
|
12 |
|
|
|
|
|
18 |
|
|
|
|
O |
╳ |
╳ |
O |
╳ |
╳ |
O |
O |
╳ |
O |
O |
O |
O |
╳ |
O |
O |
O |
╳ |
O |
╳ |
這是LEECODE 319 題目
https://www.cnblogs.com/yizhaoAI/p/7051291.html
另一個想法
6=1 2 3 6 (X)
12=1 2 3 4 6 (0)
14=1 2 (X)
20= 1 2 4 5 (X)
=====================
填1:有一個中序(Infix)運算式表示成(A/B-C)*D+E/F，則其前序(Prefix)運算式表示 為 -*+/ABCD/EF ， 後 序 (Postfix) 運 算 式 表 示 為AB/C+D*EF/- 。
正確答案
前序(Prefix)運算式表示 為 +*-/ABCD/EF ， 後 序 (Postfix) 運 算 式 表 示 為AB/C-D*EF/+ 。
=====================
填7:若以 G(120) 呼叫下列函式後， n 的值為何？ ANS:661
本題和APCS 考古題類似
int n = 0;
void F(int a) {
n= n + 1;
if (a % 10)
F(a+1);
}
void G (int b) {
for (int i=0; i<=b; i++) { F(i);
}
}
ANS
- G(120)會執行 K(0) K(1) K(2) ... K(98) K(120)
- K(n) 如果n不是 10 的倍數的話，就會遞迴,所以K如果是 MOD 10餘數為 1 2 3 4 5 6 7 8 9 會產生遞迴
=====================
問答4. 有一網路如下：試求節點 a 到各節點的最短路徑。(5 分)(本題有方向性,結果如下)
|
B |
A->C->B 1+1=2 |
|
C |
A->C 1 |
|
D |
A->C->B->D 2+1=3 |
|
E |
A->C->E 1+5=6 |
|
F |
A->C->B->F 2+4=6 |
|
G |
A->C->B->D->G 3+7=10 |
|
H |
A->C->B->D->G >H 10+2=12 |