[筆記] ALG101 – 先別急著寫 LeetCode7

Posted on2020-07-192020-07-13AuthorANDY LIEN

章節連結

課程相關資訊
內容
相關文章

在盡可能不使用內建函式的情況下，來判斷等比數列、信用卡號驗證以及你的生命靈數。你能用的工具就是迴圈、判斷式還有函式。

課程相關資訊

[連結]：https://lidemy.com/p/alg101-leetcode

Course 56 ～ Course 59 (全部一共有 106 Courses)

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

內容

// https://oj.lidemy.com/problem/1026
// 判斷等比數列

function solve(lines) {
    let n = Number(lines[0])
    let numbers = lines[1].split(' ')
	
    isValid(numbers) ? console.log('Yes') : console.log('No') 
}

function isValid(arr) {
  let d = arr[1] / arr[0]
  for(let i=1; i<arr.length; i++) {
    if (arr[i] / arr[i-1] !== d) {
      return false
    }
  }
  return true
}

// https://oj.lidemy.com/problem/1027
// 判斷信用卡號

function solve(lines) {
	let cardNumber = removeDash(lines[0]);
    let sum = oddDigitSum(cardNumber) + evenDigitSum(cardNumber)
    let checkNumber = sum % 10

    if( checkNumber !== 0){
		checkNumber = 10 - checkNumber
	}else{
		checkNumber = 0
	}

     
     if( checkNumber !== Number(cardNumber[15])){
		console.log('INVALID')
	}else{
		cardNumber[0] === '5' ? console.log('MASTER_CARD') : console.log('VISA')
	}
}

function removeDash(str){
	return str.replace(/-/g,'')
}

function oddDigitSum(cardNumber){
    let sum = 0
	for(let i=0; i<=15;i+=2){
		let raw = Number(cardNumber[i])*2
        if(raw>=10){
			raw = raw - 9
		}
        sum += raw
	}
    return sum
}

function evenDigitSum(cardNumber){
    let sum = 0
	for(let i=1; i<=13; i+=2){
        sum += Number(cardNumber[i])
	}
    return sum
}

// https://oj.lidemy.com/problem/1028
// 生命靈數

function solve(lines) {
  	let raw = lines[0].split(' ')
  	let date = Number(raw[0]+raw[1]+raw[2])
    let sum = addDigits(date)

    while(sum >=10){
    	sum = addDigits(sum)
    }
  	console.log(sum)
}

function addDigits(n){
	let sum = 0
	while(n!==0){
		sum += n % 10
		n = Math.floor(n/10)
	}
	return sum
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

// https://oj.lidemy.com/problem/1026

// 判斷等比數列

function solve(lines) {

let n = Number(lines[0])

let numbers = lines[1].split(' ')

isValid(numbers) ? console.log('Yes') : console.log('No')

}

function isValid(arr) {

let d = arr[1] / arr[0]

for(let i=1; i<arr.length; i++) {

if (arr[i] / arr[i-1] !== d) {

return false

}

}

return true

}

// https://oj.lidemy.com/problem/1027

// 判斷信用卡號

function solve(lines) {

let cardNumber = removeDash(lines[0]);

let sum = oddDigitSum(cardNumber) + evenDigitSum(cardNumber)

let checkNumber = sum % 10

if( checkNumber !== 0){

checkNumber = 10 - checkNumber

}else{

checkNumber = 0

}

if( checkNumber !== Number(cardNumber[15])){

console.log('INVALID')

}else{

cardNumber[0] === '5' ? console.log('MASTER_CARD') : console.log('VISA')

}

}

function removeDash(str){

return str.replace(/-/g,'')

}

function oddDigitSum(cardNumber){

let sum = 0

for(let i=0; i<=15;i+=2){

let raw = Number(cardNumber[i])*2

if(raw>=10){

raw = raw - 9

}

sum += raw

}

return sum

}

function evenDigitSum(cardNumber){

let sum = 0

for(let i=1; i<=13; i+=2){

sum += Number(cardNumber[i])

}

return sum

}

// https://oj.lidemy.com/problem/1028

// 生命靈數

function solve(lines) {

let raw = lines[0].split(' ')

let date = Number(raw[0]+raw[1]+raw[2])

let sum = addDigits(date)

while(sum >=10){

sum = addDigits(sum)

}

console.log(sum)

}

function addDigits(n){

let sum = 0

while(n!==0){

sum += n % 10

n = Math.floor(n/10)

}

return sum

}

相關文章

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode22

[筆記] ALG101 – 先別急著寫 LeetCode22

最後一個為有效率的求取最大整數連續和

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode21

[筆記] ALG101 – 先別急著寫 LeetCode21

先前做過的簡單排序法、搜尋數字，改用

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode20

[筆記] ALG101 – 先別急著寫 LeetCode20

接著來練習用迴圈的方法來解決陣列最短

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode19

[筆記] ALG101 – 先別急著寫 LeetCode19

接下來練習搜尋數字和連續整數和，先從

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode18

[筆記] ALG101 – 先別急著寫 LeetCode18

先求有，再求好。這個部分要稍微帶到演

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode17

[筆記] ALG101 – 先別急著寫 LeetCode17

接下來的兩題，其核心概念為 N 進位數和

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode16

[筆記] ALG101 – 先別急著寫 LeetCode16

國中程度競賽題的實作，其實難度本身不

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode15

[筆記] ALG101 – 先別急著寫 LeetCode15

接著要來進行一些國中程度競賽題的挑戰

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode14

[筆記] ALG101 – 先別急著寫 LeetCode14

這篇筆記下實作 String.prototype.padEnd, String.p

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode13

[筆記] ALG101 – 先別急著寫 LeetCode13

這篇筆記下實作 String.prototype.toLowerCase, Str

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode12

[筆記] ALG101 – 先別急著寫 LeetCode12

這篇筆記下實作 Array.prototype.fill, Array.proto

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode11

[筆記] ALG101 – 先別急著寫 LeetCode11

更多的練習是必要的，這篇筆記下實作 Arr

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode10

[筆記] ALG101 – 先別急著寫 LeetCode10

雖說 JavaScript 已經有不少的內建函式，例

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode9

[筆記] ALG101 – 先別急著寫 LeetCode9

到了經典題目的最後了，來練習求出最近

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode8

[筆記] ALG101 – 先別急著寫 LeetCode8

繼續更多的練習，來進行加減乘除、迴文

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode6

[筆記] ALG101 – 先別急著寫 LeetCode6

經歷過前幾個單元的準備，總算是要進入

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode5

[筆記] ALG101 – 先別急著寫 LeetCode5

這個階段透過實作練習，讓你可以了解到

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode4

[筆記] ALG101 – 先別急著寫 LeetCode4

在實際解決題目之前，要先理解平台修改

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode3

[筆記] ALG101 – 先別急著寫 LeetCode3

講述空間、時間和範圍型態的限制外，以

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode2

[筆記] ALG101 – 先別急著寫 LeetCode2

除了撰寫虛擬碼外，另外一件重要的環節

★全文分享★ [筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1

[筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1

近年來想要進行程式人員相關的面試前，

按讚加入粉絲團

延伸閱讀

Blogimove部落格搬家技術服務