freecodecamp数字转化成罗马数字

做数字转罗马数字时，用到了贪心算法，很好用，记录一下，有时间系统的学一下

罗马数字的规则：

1	5	10	50	100	500	1000
I	V	X	L	C	D	M1

1当一个符号在一个比它大的符号后面（右边），就要加上这符号的值

例子： VI = V + I = 5 + 1 = 6

2当一个符号在一个比它大的符号前面（左边），就要减去这符号的值

例子： IX = X - I = 10 - 1 = 9

3不要连续使用同一符号超过三次（但 IIII 有时是用来代表 4，尤其在时钟上）

我刚开始考虑用switch 然后再对加减情况单独处理，发现太多了，根本考虑不全；

后来参考了罗马数字和整数相互转换这篇文章，发现反过来想，这个问题就很简单

1000	900	500	400	100	90	50	40	10	9	5	4	1
M	CM	D	CD	C	XC	L	XL	X	IX	V	IV	I

然后将数字与这个数组对应，选最近的值加上他的罗马数字，简单粗暴的就过了，

function convert(num) {

  var str="";

  var bignum=[1000,900,500,400,100,90,50,40,10,9,5,4,1];

  var roman=["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"];

  var i=0;

while(num>0){

  if(num>=bignum[i]){

    num-=bignum[i];

    str+=roman[i];

  }else {

    i++;

  }

}

 return str;

}

convert(97);

freecodecamp数字转化成罗马数字的更多相关文章

[LeetCode] Integer to Roman 整数转化成罗马数字
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 t ...
LeetCode第十二题-将数字转化为罗马数字
Integer to Roman 问题简介:将输入的int类型数字转化为罗马数字问题详解:罗马数字由七个不同的符号表示:I,V,X,L,C,D和M 符号-数值 I - 1 V - 5 X -10 L ...
[LeetCode] 12. Integer to Roman 整数转化成罗马数字
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 ...
Python代码阅读（第2篇）：数字转化成列表
本篇阅读的代码实现了将输入的数字转化成一个列表,输入数字中的每一位按照从左到右的顺序成为列表中的一项. 本篇阅读的代码片段来自于30-seconds-of-python. digitize def d ...
整理用Java实现数字转化成字符串左边自动补零方法
Java 中给数字左边补0 (1)方法一 import java.text.NumberFormat; public class NumberFormatTest { public static vo ...
[LintCode] Integer to Roman 整数转化成罗马数字
Given an integer, convert it to a roman numeral. The number is guaranteed to be within the range fro ...
数字转化成字符串C语言
#include <stdio.h> void Myitoa(int,char *); int getnumberLength(int); int main(){ ]; ; Myitoa( ...
sql 取值时将字符串类型数字转化成整形
select cast(a.Vchcode as int) as avchcode,a.ptypeid,a.assqty,unit,b.pfullname,b.standard,b.type from ...
leetcode：Integer to Roman（整数转化为罗马数字）
Question: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the rang ...

随机推荐

Centos7中所有的关机命令的奇怪现象
今天在研究shutdown,reboot,halt,poweroff几种关机命令的区别是发现他们都是/bin/systemctl的软连接 ls -l /sbin/{shutdown,reboot,ha ...
Cat VS Dog
Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total ...
C++ 迭代器介绍 [转摘]
转摘地址为:http://blog.chinaunix.net/uid-20773165-id-1847758.html 迭代器迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围.迭 ...
Unity Rigidbody 刚体中的Angular Drag和Freeze Position/Rotation
Rigidbody中 Angular Drag (角阻力):同样指的是空气阻力,只不过是用来阻碍物体旋转的.如果设置成无限的话,物体会立即停止旋转.如果设置成0,物体在上升过程中,会发生侧翻旋转. ...
Canvas上绘制几何图形
重要的类自定义View组件要重写View组件的onDraw(Canvase)方法,接下来是在该 Canvas上绘制大量的几何图形,点.直线.弧.圆.椭圆.文字.矩形.多边形.曲线.圆角矩形,等各种形状 ...
LCM Cardinality 暴力
LCM Cardinality Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit St ...
浏览器http的缓存机制
原文出处-----分享从伯乐在线看到的一篇好文章 http://web.jobbole.com/85509/ 针对浏览器的http缓存的分析也算是老生常谈了,每隔一段时间就会冒出一篇不错的文章,其原 ...
利用ajax技术实现用户注册。
一.ajax? 异步加载技术,在不刷新网页的前提下,实现部分网页内容的更新! AJAX 最大的优点是在不重新加载整个页面的情况下,可以与服务器交换数据并更新部分网页内容. 思考? 注册界面刚好可以应用 ...
luogu3250 网络 (整体二分+树上差分+树状数组)
首先整体二分,问题变成是否存在经过一个点的满足条件的路径那么我对于每个路径(a,b,lca),在树状数组的dfn[a]++,dfn[b]++,dfn[lca]--,dfn[fa[lca]--] 然后 ...
React Native原生模块向JS传递数据的几种方式(Android)
一般情况可以分为三种方式: 1. 通过回调函数Callbacks的方式 2. 通过Promises的异步的方式 3. 通过发送事件的事件监听的方式. 参考文档:传送门

freecodecamp数字转化成罗马数字

freecodecamp数字转化成罗马数字的更多相关文章

随机推荐

热门专题