Lichen5221
commented
3 years ago 主角總是最後才登場：寫程式
從虛擬碼到程式碼
陣列總和虛擬碼：
let sum = 0
for (i from 0 to n-1) do
sum += arr[i]
end for
print sum轉成程式碼：
let sum = 0
for (let i = 0; i < n; i++) { //也可以寫成 for (let i = 0; i <= n - 1; i++)
sum += arr[i]
}
console.log(sum)找最大值虛擬碼：
let max = arr[0]
for (i from 0 to n-1) do
if (arr[i] > max) do
max = arr[i]
end if
end for
print max轉成程式碼：
let max = arr[0] // 設定成非空陣列
for (var i = 1; i < n; i++) {
if (arr[i] > max) {
max = arr[i]
}
}
console.log(max)注意輸入範圍，如果給予空陣列，前面需要再寫一個關於出現空陣列要做的事情。
函式填空法
避免雙層迴圈。
虛擬碼試寫：
let number = n
for ( i from 1 to n ) do
if ( i 為質數 ) do
print 'prime'
else do
print 'composite'
end if
end for老師寫的：
for (i from 0 to n-1) do
if (arr[i] 是質數 ) do
print 'Prime'
else
print 'Composite'
end if
end for差異：老師使用陣列，且從 0 開始到 n - 1 。因為是有 n 個數字，不是給定數字 n 。
翻成程式碼：
for (let i = 0; i < n; i++) {
if (arr[i] 為質數) { // 變成：if (isPrime(arr[i]))
console.log('Prime')
} else {
console.log('Composite')
}
}
function isPrime(n) { //不知道的地方就 function
if ( n === 1 ) return false // 1 當作特殊 case 處理
for (let i = 2; i < n; i++) {
if (n % i === 0 ) { //只要有能整除的數就不是質數
return false
}
}
return true //放在 for 迴圈外，因為放在迴圈內會變成找到一個沒整除就視為質數，但所謂質數應該是全部都不能整除（除了自己跟 1 ），所以要放在 for 迴圈外。
} 拔掉 function 的話：
for (let i = 0; i < n; i++) {
let isPrime = true //把函式拿掉，維持主邏輯不變。
if (arr[i] === 1) { // edge case 也要加入
isPrime = false
}
for (let j = 2; j < arr[i]; j++) { //加上判斷質數程式碼
if (arr[i] % j === 0) {
isPrime = false
break
}
}
if (isPrime) {
console.log('Prime')
} else {
console.log('Composite')
}
}加 function 加爆：
for (let i = 0; i < n; i++) {
handleNumber(arr[i])
}
function handleNumber(n) {
if (isPrime(n)) {
console.log('Prime')
} else {
console.log('Composite')
}
}
function isPrime(n) {
if (n === 1) return false
for (j = 2; j < n; j++) {
if (n % j === 0) {
return false
}
}
return true
}
寫程式最後一步：看清題目
弄清題意，翻成白話文。
考驗程式能力前，先考驗閱讀能力。
LOIJ 1008：幾個水桶
最重的小事：輸入範圍
因為需求不同，範圍會改變。不同範圍有不同限制。
基本限制：空間、時間、型態。
空間限制：
時間限制： 初學題目來說不重要，但講到 big O 就很重要。
寫出基本，才能增加效率。連基本都沒有，就不用講求效率了。
型態限制：
LIOJ 1004 聯誼順序比大小
！解題前一定要先搞清楚範圍！
輸入與輸出方式
輸出方式：
Project 3 介紹
用白話文改寫題目，提出解題中有可能碰到的問題或需要注意的地方。
LIOJ 1010：靈魂伴侶
給定兩個數字 n ，介於 1 - 2147483647 之間，相同的話輸出 yes，不同的話輸出 no 。
即判斷兩數是否相同，範圍 OK 。
LIOJ 1015：音速小子
給定數字 n ， 介於 1 - 100000 之間，求出其 * 340 的結果。
即簡單運算，範圍 OK。
LIOJ 1017：貪婪的小偷
我的理解：最大值取 C 次。
老師講解：取價值最高的 C 項物品，範圍 OK。