-
Notifications
You must be signed in to change notification settings - Fork 0
/
intToRoman.js
100 lines (84 loc) · 1.83 KB
/
intToRoman.js
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
89
90
91
92
93
94
95
96
97
98
99
100
// const intToRoman = (int) => {
// const runes = {
// I: 1,
// V: 5,
// X: 10,
// L: 50,
// C: 100,
// D: 500,
// M: 1000
// }
// const multiples = {
// 1: 'I',
// 5: 'V',
// 10: 'X',
// 50: 'L',
// 100: 'C',
// 500: 'D',
// 1000: 'M'
// }
// let numerals = []
// let curr = int
// if (curr > 1000) {
// let div = Math.floor(curr / 1000)
// let rNum = ''
// for (let i = 0; i < div; i++) {
// rNum = rNum + multiples[1000]
// }
// numerals.push(rNum)
// curr = curr % 1000
// }
// if (curr > 500) {
// let div = Math.floor((curr - 500) / 100)
// let rNum = multiples[500]
// for (let i = 0; i < div - 1; i++) {
// rNum = rNum + multiples[100]
// }
// numerals.push(rNum)
// curr = curr % 100
// } else {
// let div = Math.floor((curr / 100))
// if (div > 3) {
// numerals.push(`${multiples[100]}${multiples[500]}`)
// } else {
// let rNum = ''
// console.log(div)
// for (let i = 0; i < div; i++) {
// rNum = rNum + multiples[100]
// }
// numerals.push(rNum)
// }
// }
// return numerals.join('')
// }
const intToRoman = (int) => {
const numMap = [
['M', 1000],
['CM', 900],
['D', 500],
['CD', 400],
['C', 100],
['XC', 90],
['L', 50],
['XL', 40],
['X', 10],
['IX', 9],
['V', 5],
['IV', 4],
['I', 1]
]
let toReduce = int
let convertedNumeral = []
while (toReduce >= 0) {
const currSymbolPair = numMap.find(([_, value]) => toReduce >= value)
if (!currSymbolPair) {
break
}
convertedNumeral.push(currSymbolPair[0])
toReduce -= currSymbolPair[1]
}
return convertedNumeral.join('')
}
console.log(intToRoman(3987))
console.log(intToRoman(3487))
console.log(intToRoman(3387))