03/20/2020
Entero en números romanos
caracteres con números romanos que comprende las siguientes siete: I, V, X, L, C, D y M.
I 1
5 V
X 10
L 50
C 100
D 500
M 1000
Descripción:
Por ejemplo, escrito como un número romano II 2 deberán ser escritos como dos paralelas 1,12 XII, que es X + II. 27 escribirse como XXVII, a saber XX + V + II. Por lo general, una pequeña cantidad de números romanos a la derecha en grandes cantidades. Pero hay excepciones, por ejemplo, no escriba 4 IIII, pero IV. En el lado izquierdo número 5 número 1, el número de un gran número igual al valor representado por un número reducido 5 obtenido 4. Asimismo, el número 9 se representa como IX. Esta regla se aplica únicamente a los siguientes seis casos
- I puede estar en la V izquierda (5) y X (10), y para representar 4 y 9.
- X L puede ser colocado a la izquierda (50) y C (100), y 40 y 90 están representados.
- C puede ser colocado en D (500) y M (1000) a la izquierda, a 400 y 900 representan.
Ejemplo:
Entrada:
3
Salida:
'III'
Entradas:
4
Salida:
'IV'
Entrada:
9
Salida:
'IX'
Entrada:
58
Salida:
'LVIII'
De entrada:
1994
输出: 'MCMXCIV'
解释: M = 1000, CM = 900, XC = 90, IV = 4
题解:
思路1: 暴力拆解
从大往小拆减num
/** * @param {number} num * @return {string} */ var intToRoman = function (num) { let str = ''; while (num > 0) { if (num >= 1000) { str += 'M'; num -= 1000; } else if (num < 1000 && num >= 900) { str += 'CM'; num -= 900; } else if (num < 900 && num >= 500) { str += 'D'; num -= 500; } else if (num < 500 && num >= 400) { str += 'CD'; num -= 400; } else if (num < 400 && num >= 100) { str += 'C'; num -= 100; } else if (num < 100 && num >= 90) { str += 'XC'; num -= 90; } else if (num < 90 && num >= 50) { str += 'L'; num -= 50; } else if (num < 50 && num >= 40) { str += 'XL'; num -= 40; } else if (num < 40 && num >= 10) { str += 'X'; num -= 10; } else if (num === 9) { str += 'IX'; num -= 9; } else if (num < 9 && num >= 5) { str += 'V'; num -= 5; } else if (num === 4) { str += 'IV'; num -= 4; } else if (num < 4) { str += 'I'; num--; } }; return str; };
思路2: 贪心算法
创建两个数组分别存存在的可能和对应字符
从大往下算 每当Num>num[0] 那么result就+一次chars[0]
直到num < num[0] 那么把nums[0]和chars[0]删掉
循环上面的操作
var intToRoman = function (num) { let nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]; let chars = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I']; let result = ''; while (num > 0) { if (num >= nums[0]) { result += chars[0]; num -= nums[0]; } else { nums.shift(); chars.shift(); } } return result; }