2015年2月12日 星期四

國中部 C++ 甄選講義

講義的word檔 (好像IE無法開啟?),以下為複製過來、版面可能有點變形
你適合學C++嗎?
1、         現在不會C++沒關係、我們從頭開始教{有耐心即可}
2、         但是必須要對邏輯推理、或益智遊戲有興趣
3、        篩選30名左右的測驗可能會出以下的題目
(1)
請列出200~500之間的質數{學C++後問100萬以內所有的質數}
(2)
給一個數獨盤請解出、或給數組數字及幾AB請解出
 例:已猜1357(2A0B)2468(1A1B)1368(2A0B)7258(3A0B)、問多少會4A
(3)5
位數a1位或2位數k整除得54位數b,但a,b所有數字不重覆
 例: (a)79546 ÷ (k)62 =  (b)01283 其中 7,9,5,4,6,0,1,2,8,3皆不重覆
(4)
請列出5階幻方第2列第5(2,5)的數字? { (1,3)格是1(5,2)格是2 }
(5)
河內塔搬5A->C最少步(31)的第22步?
(6)簡單的加法?   以下式子中的英文字母各代表 0~9其中一個,相同的字母代表相同的數字
 代入正確的數字後,算式才會正確 

F
O
R
T
Y


請寫出每個字母所代表的數字



T
E
N


F
O
R
T
Y
E
N
S
I
X


T
E
N













S
I
X
T
Y


所填的數字 0~9不重複

1: 1 A->C
2: 2 A->B
3: 1 C->B
4: 3 A->C
5: 1 B->A
6: 2 B->C
7: 1 A->C
8: 4 A->B
9: 1 C->B
10: 2 C->A
11: 1 B->A
12: 3 C->B
13: 1 A->C
14: 2 A->B
15: 1 C->B
16: 5 A->C
17: 1 B->A
18: 2 B->C
19: 1 A->C
20: 3 B->A
21: 1 C->B
22: 2 C->A
23: 1 B->A
24: 4 B->C
25: 1 A->C
26: 2 A->B
27: 1 C->B
28: 3 A->C
29: 1 B->A
30: 2 B->C
31: 1 A->C
100質數表
2357111317192329
31374143475359616771
7379838997101103107109113
127131137139149151157163167173
179181191193197199211223227229
233239241251257263269271277281
283293307311313317331337347349
353359367373379383389397401409
419421431433439443449457461463
467479487491499503509521523541
  8階和是260



                       


2~9   奇階3,5,7,9同一方法      4,8階另一方法       6階第3種方法以後再說



參考解答的word檔
以下簡介參考解,另有補充的可至 http://rs-vb.blogspot.tw 部落格參考
篩選30名左右的測驗可能會出以下的題目 參考解及說明     (測驗日期開學後另通知)
(1)
請列出200~500之間的質數 共有49個質數、最大的是499
(2)給一個數獨盤請解出、或給數組數字及幾AB請解出  12584A
 例:已猜1357(2A0B)2468(1A1B)1368(2A0B)7258(3A0B)、問多少會4A
(3)5
位數a1位或2位數k整除得54位數b,但a,b所有數字不重覆       本題會簡化,較複雜需電腦
 例: (a)79546 ÷ (k)62 =  (b)01283 其中 7,9,5,4,6,0,1,2,8,3皆不重覆
(4)
請列出5階幻方第2列第5(2,5)的數字? { (1,3)格是1(5,2)格是2 }
(5)
河內塔搬5A->C最少步(31)的第22步? 22步是將 2號環從C搬至A寫成 2CA
(6)簡單的加法?   以下式子中的英文字母各代表 0~9其中一個,相同的字母代表相同的數字
 代入正確的數字後,算式才會正確 

F
O
R
T
Y


請寫出每個字母所代表的數字



T
E
N


F
O
R
T
Y
E
N
S
I
X


T
E
N


2
9
7
8
6
5
0
3
1
4

S
I
X
T
Y


所填的數字 0~9不重複
(4)7階、8階幻方如下:




質數的求法可看維基的「埃拉托斯特尼篩法

其它有關測驗的試題,過兩天會補充一些資料

0 意見:

張貼留言