選擇排序法

step 1: 先想想

 

如何將最大的元素放到最後面

＝>

給你一些數字，

找出最大的數字

EX：

2 4 5 1 3 =>  5

 

step 2: 交換

 

找出最大元素後，放到最後面

 

EX：

2 4 5 1 3 => 5

=> 2 4 3 1 5

 

step 3: 遞到底

 

慢慢把縮小問題範圍！直到剩下1

EX：

2 4 5 1 3

=> 2 4 3 1 5

=> 2 1 3 4 5

=> 2 1 3 4 5

=> 1 2 3 4 5

=> 1 2 3 4 5

實作！

Problem A. 飲料兌換

某間雜貨店有販賣一種飲料

一瓶10元，並且用5瓶空瓶

可以換一瓶滿的飲料！

問：若一次先買x瓶 那總共可以喝多少呢？

 

測資範圍： 1 <= x <= 1000000

 

Ex:   x = 1000000 => 1249999

Ex:   x = 12345 => 15431

Ex:   x = 9 => 11

Problem B. 方格漫遊

你現在身處一個5*5方格裡面

你可以往上下左右方向走！

（但不能超出方格外）

試著模擬這一連串的動作吧

 

實作示範動作一次～

一開始位置在左上角

指令 1 : 往下

指令 2 : 往上

指令 3 : 往右

指令 4 : 往左

Problem C. 質數問題

 

質數定義：除了1和自己，不能被其他數整除！

 

例子： 2, 3, 5, 7, 11 ... 是質數

 

4可被2整除

9可被3整除

15可以被3或5整除

他們不是質數

試著印出1 ~ 1000 的質數吧