题目
将给定的数字转换成罗马数字。
所有返回的 罗马数字都应该是大写形式。
如果你被难住了，记得使用 Read-Search-Ask尝试与他人结伴编程、编写你自己的代码。
这是一些对你有帮助的资源:
Roman Numerals
Array.splice()
Array.indexOf()
Array.join()
function convert(num) {
return num;
}
convert(36);
思路
- 一开始我以为很简单，毕竟已经有转换函数Roman 了，不应该就是像汉字的四角符号那样，一个数字对应一个符号么；
- 然而，我突然被我的愚蠢惊呆了.....图样图森破啊，汉字是有数的，而 num 里的值可能是无穷的;
- 于是开始研究 罗马字符，开始懵逼.....
- 他只有基础的几种形状，其余的都是排列组合的有木有！好复杂！
1.png
2.png
- 规律分析：
- 基础数字只有：1、5、10、50、100、500、1000；
- 把 代表1 的I 和代表5的V 组合(相加)，可以得到4 IV、或者6 VI；
- 在复用次数不超过3次的情况下，右加原则优先于左减原则，比如：8 = VIII,而不是IIX， 但是9 就不可以是 VIIII，而是IX；
- 组合规律：把给定数字拆分为千位、百位、十位、个位，然后再由大至小依次进行拼接。ex：1283,拆分为（1000,200,80,3），
1000 = M
200 = CC
80 = LXXX （XXC是不对的，看原则3.）
3 = III
因此，1283 = MCCLXXXIII ; - 罗马数字是高到低排列，比如 10、9、8、7、6....这样
- 规律找到了，先将1、10、100、1000作为基础加减项，相加超过三次以上的数字要记录下来，有：4、9、40、90、400、900、4000、9000.....好多，只看1000以内的吧，高于1000的转换成罗马数字的意义在哪里？？？？--------我自我安慰道...
- 于是先定义2个变量，一个是阿拉伯数字，一个对应的罗马数字
var arb = [1000,900,500,400,100,90,50,40,10,9,5,4,1];
var rom = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"];
- 再定义一个字符变量，接收罗马字符；
var str ="";`
- 计算方式：用目标数值遍历 num 的每一项，当传入的 num >=当前值时，将其对应的罗马数字加入之前声明的字符串，并把 num 值减去当前符合条件的数值，然后用相减之后的结果继续找，只到num 从4位数减到3位，2位，个位找不到比他还小的值了为止。
比如：36，会找到 10, 所以 str = 'X'；然后36-10 = 26
继续用26找，还是找到10，所以 str = ‘XX’；然后26-10 =16；继续str= 'XXX'；
最后用6 找，会找到5，所以str = 'XXXVI; - 再定义一个 i 记录当前的查找的位置；
- 我好聪明的说。。。。
解答
function convert(num){
var arb = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1];
var rom = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"];
var str = "";
var i = 0;
while (num > 0) {
if (num < arb[i]) {
i++;
} else {
str += rom[i];
num -= arb[i];
}
}
return str;
}
convert(36);
- 突然想到一个问题，罗马数字没有0 的吗？没有找到，因此原本用for循循环的，硬生生的改成了while，加上num大于0的条件；
- 再突然发现，题目所推荐的几个函数，一个没用到....
