二星基礎題
第
一
題		 質數列舉。
說明：
程式輸入一數字 n ， 程式輸出 1~ n 所有質數。
輸出每一個質數之間以空白隔開。
若無的話，輸出 no。
範例一、
輸入：
31

範例二、
輸入：
1

範例三、
輸入：
12
範例一、
輸出：
2 3 5 7 11 13 17 19 23 29 31

範例二、
輸出：
no

範例三、
輸出：
2 3 5 7 11

第
二
題		 迴文判斷。
說明：
程式輸入一字串，並判斷是否迴文，
是的話輸出 Yes，否則輸出 No。  
範例一、
輸入：
xTmTx

範例二、
輸入：
32ACCA23

範例三、
輸入：
!971! 		範例一、
輸出：
Yes

範例二、
輸出：
Yes

範例三、
輸出：
No

第
三
題		 最大連續相同字元計數。
說明：
程式輸入一串文字，程式必須統計哪一個字元連續最多 。
程式輸出哪一個字元最多及連續幾個?。兩者以空白隔開 。
若有相同數量的字元，則以最先出現的輸出。
範例一、
輸入：
aa32ccc41111aaa

範例二、
輸入：
011aCbbbbb

範例三、
輸入：
t1tcdR 		範例一、
輸出：
1 4

範例二、
輸出：
b 5

範例三、
輸出：
t 1



第
四
題		 三數排序。
說明：
程式輸入 3 個數字(以空白隔開)，程式請由小而大輸出此 3 數字。
輸出方式已跳行隔開。
每個數字範圍 -109  至 109
範例一、
輸入：
56 39 27

範例二、
輸入：
11 100 46

範例三、
輸入：
24 13 55

範例四、
輸入：
124 17 49

範例五、
輸入：
1 2 3

範例六、
輸入：
-4 -9 -2 		範例一、
輸出：
27
39
56

範例二、
輸出：
11
46
100

範例三、
輸出：
13
24
55

範例四、
輸出：
17
49
124

範例五、
輸出：
1
2
3

範例六、
輸出：
-9
-4
-2


第
五
題		 n = xy。
說明：
程式輸入 n，並找出 x 與 y。最後輸出 x 與 y，以空格隔開。
若有好幾組答案，請以最大的 y 為答案。
例如：
64 =  82 = 43 = 26。則以 26 為答案。
n、x、y 皆為自然數。2≤ n ≤ 18446744073709551615
輸入值保證 n = xy 成立。
範例一、
輸入：
81

範例二、
輸入：
9223372036854775808

範例三、
輸入：
4293001441 		範例一、
輸出：
3 4

範例二、
輸出：
2 63

範例三、
輸出：
65521 2

第
六
題		 矩陣乘法。
說明：
如圖為矩陣 2×3 與 3×2 的矩陣相乘。



寫一程式計算，矩陣值。
程式先輸入 a,b,c 三整數，表示 a×b 與 b×c 的矩陣相乘。
接著輸入 a 列，每一列必須 b 個資料並以空白隔開。
然後再輸入 b 列，每一列必須 c 個資料並以空白隔開。
程式輸出矩陣相乘後結果，一共 a 列，每列 c 個資料並以空白隔開。
1 ≤ a,b,c ≤ 9
每個行列式的值介於 -100 ~ 100。
範例一、
輸入：
2 3 2
1 2 3
4 5 6
11 14
12 15
13 16

範例二、
輸入：
2 3 4
5 -1 3
0 7 12
9 1 0 -4
-2 17 -20 0
0 0 -2 3 		範例一、
輸出：
74 92
182 227

範例二、
輸出：
47 -12 14 -11
-14 119 -164 36


第
七
題		 文字圖案。
說明：
輸入數字 n (1≤n≤9)，程式依數字產生對應圖形。
範例一、
輸入：
3

範例二、
輸入：
1

範例三、
輸入：
6

範例一、
輸出：
  1
 121
12321
 121
  1

範例二、
輸出：
1

範例三、
輸出：
     1
    121
   12321
  1234321
 123454321
12345654321
 123454321
  1234321
   12321
    121
     1

第
八
題		 輸出二進位。
說明：
10 進制轉 2 進制方法如下演示。

寫一程式先輸入 n (10進制)，程式輸出 2 進制值結果。
此題必須使用迴圈處理。
範例一、
輸入：
53

範例二、
輸入：
183

範例三、
輸入：
0 		範例一、
輸出：
110101

範例二、
輸出：
10110111

範例三、
輸出：
0

第
九
題		 區間重疊判斷
說明：
已知一維直線軸上 2 線段 L1 與 L2，今輸入L1 兩端點分別為 x0、x1 與 L2 兩端點 x2、x3。
程式必須判斷 L1 與 L2 是否重合。( x0≤x1，x2≤x3，x0、x1、x2、x3皆為整數)
輸入方式分別為 x0、x1、x2、x3，中間以空白隔開。
輸出方式：若有重合則輸出 Yes，否則輸出 No。
範例一、
輸入：
1 2 -2 1

範例二、
輸入：
-7 -5 -9 -2

範例三、
輸入：
4 9 5 7

範例四、
輸入：
-5 -1 -2 0

範例五、
輸入：
3 3 3 3

範例六、
輸入：
-3 -1 4 9

範例七、
輸入：
2 5 0 1 		範例一、
輸出：
Yes

範例二、
輸出：
Yes

範例三、
輸出：
Yes

範例四、
輸出：
Yes

範例五、
輸出：
Yes

範例六、
輸出：
No

範例七、
輸出：
No

第
十
題		 從矩形面積找出最小整數長+寬。
說明：
假設矩形面積為 16，則其整數長與寬的乘積可能
1×16、2×8、4×4，其長與寬的和分別為
1+16=17、2+8=9、4+4=8，很明顯，最小值為 8。
請寫一程式，輸入矩形面積 n，程式找出最小長+寬。
0≤n≤109
範例一、
輸入：
16

範例二、
輸入：
8633

範例三、
輸入：
646646

範例四、
輸入：
617717793 		範例一、
輸出：
8

範例二、
輸出：
186

範例三、
輸出：
1647

範例四、
輸出：
50674