lintcode :Integer to Roman 整数转罗马数字

题目

 整数转罗马数字 

给定一个整数,将其转换成罗马数字。

返回的结果要求在1-3999的范围内。

样例

4 -> IV

12 -> XII

21 -> XXI

99 -> XCIX

更多案例,请戳 http://literacy.kent.edu/Minigrants/Cinci/romanchart.htm

说明

什么是 罗马数字?

  • https://en.wikipedia.org/wiki/Roman_numerals
  • https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97
  • http://baike.baidu.com/view/42061.htm

解题

 拼写规则

罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”,与进位制无关。一般认为罗马数字只用来记数,而不作演算。
重复数次:一个罗马数字重复几次,就表示这个数的几倍。
右加左减:
在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。
左减的数字有限制,仅限于I、X、C。比如45不可以写成VL,只能是XLV
但是,左减时不可跨越一个位数。比如,99不可以用IC(100-1)表示,而是用XCIX(100-10  10 -1)表示。(等同于阿拉伯数字每位数字分别表示。)
左减数字必须为一位,比如8写成VIII,而非IIX。
右加数字不可连续超过三位,比如14写成XIV,而非XIIII。 
加线乘千:
在罗马数字的上方加上一条横线或者加上下标的Ⅿ,表示将这个数乘以1000,即是原数的1000倍。
同理,如果上方有两条横线,即是原数的1000000 倍。
数码限制:
同一数码最多只能连续出现三次,如40不可表示为XXXX,而要表示为XL。
例外:由于IV是古罗马神话主神朱庇特(即IVPITER,古罗马字母里没有J和U)的首字,因此有时用IIII代替IV。 
根据上面规则,为了防止出现高于三次的字符,对高于三次的基本字符进行先处理
IIVIXXXLLXCCCDDCMM
1459104050901005009001000

这样对任一个罗马数字可以 由上面的12个字符进行加法操作完成,即:大数在左,小数在右。《具体为什么,我不是很理解,类似于人民币只有:100,50,20,10,5,2,1,0.5,0.2,0.1可以组成任意金额》

下面程序虽然很差,但是很好理解

public class Solution {/*** @param n The integer* @return Roman representation*/public String intToRoman(int n) {// Write your code hereif(n<1 || n>3999)return "ERROR";String  s="";while(n>=1000){s += "M";n -= 1000;}while(n >= 900){s += "CM";n -= 900;}while( n>= 500){s += "D";n -= 500;}while( n>= 400){s += "CD";n -= 400;}while( n >= 100){s += "C";n -= 100;}while( n>= 90){s += "XC";n -= 90;}while( n>= 50){s += "L";n -= 50;}while( n >= 40){s += "XL";n -= 40;}while( n>= 10){s += "X";n -= 10;}while( n>= 9){s +="IX";n -= 9;}while( n>=5 ){s += "V";n -= 5;}while( n >= 4 ){s +="IV";n -= 4;}while(n >= 1 ){s +="I";n -= 1;}return s;}
}
Java Code

然后可以改写成下面的形式

public class Solution {/*** @param n The integer* @return Roman representation*/public String intToRoman(int n) {// Write your code hereint[] numbers = { 1000,  900,  500,  400,  100,   90,  50,   40,   10,    9,    5,    4, 1 };String[] letters = { "M",  "CM",  "D",  "CD", "C",  "XC", "L",  "XL",  "X",  "IX", "V",  "IV", "I" };String res ="" ;for(int i = 0;i<13;i++){if(n >= numbers[i]){int count = n/numbers[i];n = n%numbers[i];for(int j=0;j<count ;j++){res= res + letters[i];}}}return res;
}
}
Java Code

Python程序也是很简单

class Solution:# @param {int} n The integer# @return {string} Roman representationdef intToRoman(self, n):# Write your code herenumbers = [1000,900,500,400,100,90,50,40,10,9,5,4,1]letters = ["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]res =[]for i in range(13):if n>= numbers[i]:count = n/numbers[i]n %= numbers[i]res += letters[i]*countreturn "".join(res) 
Python Code

参考链接

转载于:https://www.cnblogs.com/theskulls/p/4957173.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/375390.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Win32ASm学习[1]:RadASm下测试Debug

okay 正文开始下面的代码如果不能编译 请把你的RadAsm下的Masm32这个文件夹复制到任意一个磁盘的根目录下&#xff0c;在进行编译就可以了 或者安装Masm32 SDK到任意磁盘根目录下 .386.model flat,stdcalloption casemap:none;>>>>>>>>>>&g…

关于javascript闭包

1.闭包的概念 闭包就是能够读取其他函数内部变量的函数。 由于在Javascript语言中&#xff0c;只有函数内部的子函数才能读取局部变量&#xff0c;因此可以把闭包简单理解成“定义在一个函数内部的函数”。 所以&#xff0c;在本质上&#xff0c;闭包就是将函数内部和函数外部连…

Win32ASM学习[2]:运算符

算术运算符 名称 优先级 () 圆括号 1 ,- 正、负 2 *,/ 乘、除 3 MOD 取模 3 ,- 加、减 4 ------------------------------------------------------------------------------------------------------------------------------------------ .386 .mo…

正式入住了

从13年开始从事iOS开发工作,就准备写一些东西,记录这一路学习工作之旅,但是总是想着坚持不下来,也就慢慢的放弃了,开始用一些记笔记的软件,印象笔记用过,个人体验比较差,后来又用了OneNote,这个APP还是比较舒服,但是由于公司的老版mac-pro,无法使用,也就突然想起了,也是时候重出…

VRRP协议具体解释

转帖&#xff1a;http://blog.chinaunix.net/space.php?uid11654074&doblog&id2857384 Contents Page 文件夹 入木三分学网络…

Win32ASM学习[3]:局部变量

.386 .modelflat, stdcall include windows.inc include kernel32.inc include masm32.inc include debug.inc includelib kernel32.lib includelib masm32.lib includelib debug.lib .code main proc ;局部变量中的类型不能使用缩写 LOCAL v1: dword …

WPF笔记(1.1 WPF基础)——Hello,WPF!

WPF笔记(1.1 WPF基础)——Hello&#xff0c;WPF&#xff01; 原文:WPF笔记(1.1 WPF基础)——Hello&#xff0c;WPF&#xff01;Example 1-1. Minimal C# WPF application//MyApp.csusingSystem;usingSystem.Windows; //the root WPF namespacenamespaceMyFirstAvalonApp { cla…

c#入门系列——类和对象的代码实现

面向对象 说起面向对象&#xff0c;大家因该都听说过&#xff0c;也知道是一个编程的方法&#xff0c;简称oop技术。它将对象的算法和数据结构看作一个整体&#xff0c;而一个程序就是由多个对象结合的整体。这样做可以提高代码的复用率&#xff0c;提高了软件的可维护性。 属性…

安卓TCP通信版本2

PC做服务器&#xff0c;安卓做客户端。 安卓获取输入框的内容并发送&#xff0c;然后等待接收服务器的消息 服务器先行开启&#xff0c;接收到客户端的数据&#xff0c;然后回复消息。 实现了对线程类的封装&#xff0c;通过按钮启动线程发送并接收 服务器代码&#xff08;java…

Win32ASM学习[5]: 数据对齐相关的伪指令(ALIGN、EVEN、ORG)

32 位的寄存器容量是 4 字节, 如果内存中的数据都按 4*n 字节对齐, 肯定会加快吞吐速度; 但事实并非如此, 不同大小的数据可能会让寄存器别别扭扭地去处理, 从而降低了运行速度! 如果使用对齐, 就会浪费掉一些内存空间; 其实这是一个需要权衡 "速度" 与 "内存&…

常用Jquery前端操作

input只能输入正整数 οnkeyup"this.valuethis.value.replace(/\D/g,)"if(!confirm("删除后无法恢复&#xff0c;确认继续&#xff1f;")){return false;}//判断字符串里是否存在指定字符 if(str.indexOf("abc") ! -1){//表示存在}1.双引号替换…

【Linux/Ubuntu学习 10】unbuntu 下 eclipse 中文乱码的解决

wangddwdd-pc:~$ gedit /var/lib/locales/supported.d/local 添加&#xff1a; zh_CN.GBK GBKzh_CN.GB2312 GB2312 终端执行命令&#xff1a; sudo dpkg-reconfigure --force localesGenerating locales... en_AG.UTF-8... done en_AU.UTF-8... done en_BW.UTF-8... done …

Win32ASM学习[6]: PTR、OFFSET、ADDR、THIS

PTR: 指定要操作的数据尺寸 ------------------------------------------------------------------------------------------------------------------------------------------ .386 .model flat, stdcall include windows.inc include kernel32.inc include masm…

简述WebService的使用(一)

环境&#xff1a; vs版本&#xff1a;vs2013 windows版本&#xff1a;win7 IIS版本&#xff1a;IIS7.0 &#xff08;如果觉得对您有用&#xff0c;请点击右下角【推荐】一下&#xff0c;让更多人看到&#xff0c;谢谢&#xff09; 配置环境&#xff1a; 主要针对于IIS 首先&…

【Java基础】用LinkedList实现一个简单栈的功能

栈的基本功能 栈的最基本功能是保障后进先出&#xff0c;然后在此基础上可以对在栈中的对象进行弹入弹出&#xff0c;此外&#xff0c;在弹出时&#xff0c;如果栈为空&#xff0c;则会报错&#xff0c;所以还需要提供获取当前栈大小的方法。 构造存储对象Student /*** Created…

Win32汇编学习[7]: 定义符号常量(=、EQU、TEXTEQU)

关于符号常量 的例子 .386 .model flat,stdcall include windows.inc include kernel32.inc include masm32.inc include debug.inc includelib kernel32.lib includelib masm32.lib includelib debug.lib .data n 1 ; 伪指令只能定义整数或整数表达式…

oracle 删除表中重复记录,并保留一条

1、查找表中多余的重复记录&#xff0c;重复记录是根据单个字段&#xff08;Id&#xff09;来判断 select * from 表 where Id in (select Id from 表 group byId having count(Id) > 1) 2、删除表中多余的重复记录&#xff0c;重复记录是根据单个字段&#xff08;Id&#x…

透过WinDBG的视角看String

摘要 : 最近在博客园里面看到有人在讨论 C# String的一些特性. 大部分情况下是从CODING的角度来讨论String. 本人觉得非常好奇, 在运行时态, String是如何与这些特性联系上的. 本文将侧重在通过WinDBG来观察String在进程内的布局, 以此来解释C# String的一些特性. 问题 C# Stri…

Win32ASM学习[8]: 进制转换的库函数

在 masm32.inc 中有这样几个函数的声明: byt2bin_ex PROTO :BYTE, :DWORD wrd2bin_ex PROTO :WORD, :DWORD dw2bin_ex PROTO :DWORD, :DWORD dw2hex_ex PROTO :DWORD, :DWORD bin2byte_ex PROTO :DWORD -------------------------------------------------------------…

SOJ 2800_三角形

真的是O不是0【看了discuss才发现。。。。。一个大写的蠢 【题意】多个黑白三角形组成的倒三角&#xff0c;求白三角形组成的最大倒三角的面积 【分析】由于问的是倒三角个数&#xff0c;所以只需看与行数奇偶性相同的白色倒三角形&#xff0c;设v[i][j]为以第i行第j列的倒三角…