Leetcode OJ 12 Integer to Roman [Medium]
来源:互联网 发布:软件著作权缴费 编辑:程序博客网 时间:2024/06/05 07:16
Leetcode OJ 12 Integer to Roman [Medium]
题目描述:
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to3999
题目理解:
给定一个整数,将其转换成一个罗马数字,输入的范围是1到3999。
罗马数字:
一、七个基本数字
I :1
V:5
X:10
L:50
C :100
D:500
M:1000
二、构成规则
罗马数字无表示零的数。
表示数的基本方法:除I、X、C位于大数后作为加数,位于大数前作为减数外,一般把若干罗马基本数字写在一起,它表示的数字等于各个数字的和。
1.重写: III(3) XX(20) CC(200)
2.左减: IX(9) XL(40) CD(400)
3.右加: VII(7) XI(11) LX(60)
4.综合前三种方法:xlv(L-X+V,45) LXII(L+X+I+I,62)
若在数字上方加一横线,表示增大1000倍。
XIX (19000)
三、注意点
1. I、X、C在大数右边(即相加时)不能连续超过三个,在大数左边(即相减时)只能用一个。
2. V、L、D不能用于大数左边(相减),只能用于大数右边(相加),且只使用一个。
3. V、X左边小数只用I;L、C左边小数只用X;D、M左边小数只用C。
罗马数字因书写复杂,现在应用面很小。有的钟表用它表示时数,小说、文章的章节及科学分类时也有用罗马数字的。
测试用例:
功能测试
分析:
1. 个位数字1到9:I、II、III、IV、V、VI、VII、VIII、IX
2. 十位数字10到90:X、XX、XXX、XL、L、LX、LXX、LXXX、XC
3. 百位数字100到900:C、CC、CCC、CD、D、DC、DCC、DCCC、CM
4. 千位数字1000到3000:M、MM、MMM
5. 将输入的数字按照千位、百位、十位、个位数字依次表示出来即可;
6. 另一种方法,罗马数字的规律1/5、 10/50、 100/500、1000是分界线,而4/9、40/90、 400/900是小数在大数左边来表示的,其他的数字都由这几个表示组成;
7. 组成方法是:选择不大于当前数字的最大的表示;更新当前数字,让当前数字减去相应的罗马数字表示的数字大小;再次选择不大于当前数字的最大的表示,循环该过程,直到当前数字等于0为止。
解答:
private static String intToRoman(int num) { String[] Roman_0 = {"","I","II","III","IV","V","VI","VII","VIII","IX"}; String[] Roman_1 = {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"}; String[] Roman_2 = {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"}; String[] Roman_3 = {"","M","MM","MMM"}; return Roman_3[num/1000]+ Roman_2[(num%1000)/100] + Roman_1[(num%100)/10]+ Roman_0[num%10];}
public String intToRoman(int num) { int[]values = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; String[] strs = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; StringBuilder sb = new StringBuilder(); for(int i=0;i<values.length;i++){ while(num>= values[i]) { num -= values[i]; sb.append(strs[i]); } } return sb.toString();}
- Leetcode OJ 12 Integer to Roman [Medium]
- 【LeetCode】(12)Integer to Roman(Medium)
- LeetCode-12-Integer to Roman(哈希)-Medium
- <LeetCode OJ> 13 / 12 Roman to Integer & Integer to Roman
- LeetCode OJ 12 Integer to Roman
- LeetCode OJ: 12 Integer to Roman
- LeetCode OJ:Roman to Integer
- LeetCode OJ:Integer to Roman
- LeetCode OJ - Roman to Integer
- LeetCode OJ - Integer to Roman
- [LeetCode OJ]Roman to Integer
- [LeetCode OJ]Integer to Roman
- LeetCode OJ : Roman to Integer
- LeetCode OJ Roman to Integer
- LeetCode OJ Integer to Roman
- LeetCode OJ - Integer to Roman
- LeetCode OJ - Roman to Integer
- Leetcode 12. Integer to Roman (Medium) (cpp)
- Android socket获取服务器返回的多行数据
- JVM内幕:Java虚拟机详解
- HDU 1260 Tickets dp
- Maven那点事儿(Eclipse版)
- MySQL 启动原理剖析
- Leetcode OJ 12 Integer to Roman [Medium]
- Android 从一个APP通过包名启动另一个APP
- vnc分辨率调整
- 深度学习中word2vector测试语料text8
- 使用Git
- 虚拟货币,真的适合你投吗?
- 内网渗透的一些工具和平台汇总
- XSS攻击之窃取Cookie
- 小白用户也能从零开始快速学会绘制思维导图的技巧