LeetCode Integer to Roman(数字转罗马)

题意：给出一个1到3999之间的数，求其罗马的表示法

思路：罗马数字中I(1), V(5), X(10), L(50), C(100), D(500),M(1000)

记数规则为：

（1）相同的数字连写，所表示的数等于这些数字相加得到的数

（2）小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数

（3）小的数字（限于I,X和C）在大的数字的左边，所表示的数等于大数减小数得到的数

（4）在一个数的上面画一条横线，表示这个数增值1000倍

代码如下：

public class Solution
{public String intToRoman(int num){int[] basenum = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};String[] baseStr = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};StringBuilder sb = new StringBuilder();int index = 0;while (num > 0){if (num >= basenum[index]){num -= basenum[index];sb.append(baseStr[index]);}else{index++;}}return sb.toString();}
}

LeetCode Integer to Roman(数字转罗马)相关推荐

[LeetCode]Integer to Roman
题目描述:(链接) Given an integer, convert it to a roman numeral. Input is guaranteed to be within the rang ...
[Leetcode] Integer to Roman
第三次刷这个题了,这次一次A过!总结起来是利用了小于4000的数字的罗马数字表示上的相对独立性,我们可以只针对正数表示的个位.十位.百位.千位来分别设计计算的策略. 0: return "& ...
leetcode 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换
12 Integer to Roman 13 Roman to Integer 有可能不注意的结果: class Solution {public:/*1.相同的数字连写,所表示的数等于这些数字相加得 ...
LeetCode算法入门- Roman to Integer Integer to Roman -day8
LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...
12：Integer to Roman（数字转为罗马数字）
问题描述 Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range fro ...
Integer to Roman 问题
Integer to Roman 问题 leetcode java 1.问题描述 Given an integer, convert it to a roman numeral.Input is gu ...
lintcode ：Integer to Roman 整数转罗马数字
题目整数转罗马数字给定一个整数,将其转换成罗马数字. 返回的结果要求在1-3999的范围内. 样例 4 -> IV 12 -> XII 21 -> XXI 99 -> XC ...
Roman to Integer/Integer to Roman
1 Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within ...
LeetCode——1736. 替换隐藏数字得到的最晚时间(Latest Time by Replacing Hidden Digits)——分析及代码（Java）
LeetCode--1736. 替换隐藏数字得到的最晚时间[Latest Time by Replacing Hidden Digits]--分析及代码[Java] 一.题目二.分析及代码 1. 逐 ...

LeetCode Integer to Roman(数字转罗马)

LeetCode Integer to Roman(数字转罗马)相关推荐

最新文章

热门文章