新的班級！

需要先統整大家的進度以及coding能力

先備測驗

• 簡單迴圈
• 複雜迴圈 w/ 陣列
• 字串處理
• 遞迴

 

Note : 遇到解不出來的題目不要硬解，可以先看看其他題

Problem 1.

程式會讀入一個整數 n 

之後請你印出如下格式的字串

 

Sample Input : 

5

 

Sample Output

112123123412345

Problem 2.

寫一個程式來找出路網交會點

路網：以一個二維陣列表示

            1 代表有路，0 代表沒有

交會點：若一個1被4個1包圍，

               則他稱為交會點

請你印出交會點的數量！

 

Input :

一開始會有一個整數 n 代表路網大小為 n*n (n <= 100)

接下來會有 n*n個 1或0 代表路網圖

Output

共有幾個交會點？

Problem 3.

程式讀入兩個數字 N, M

其中N是2位數

請你數出 N 在 M 出現過幾次

 

Ex : N = 90, M = 909099   => 出現兩次

Ex : N = 11, M = 1110111 => 出現四次

Problem  4.

先給你一個整數 n 代表陣列長度，再給你陣列值

Ex : 

4

1 2 5 9

 

請你計算有多少種數字可以被這個陣列裡的數字組合出來？

解析： 1, 2, 3, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15,16, 17  => 15種

-------------------------------------------------------------------------------

Ex : 

3

1 2 3

共有 ： 1, 2, 3, 4, 5, 6    =>  6種