[LeetCode]Integer to Roman

题目描述:(链接）

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

解题思路：

 1 class Solution {
 2 public:
 3     string intToRoman(int num) {
 4         vector<int> values{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
 5         vector<string> numbers{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
 6         string result;
 7         for (int i = 0; i < values.size(); ++i) {
 8             while (num >= values[i]) {
 9                 num -= values[i];
10                 result.append(numbers[i]);
11             }
12         }
13
14         return result;
15     }
16 };

转载于:https://www.cnblogs.com/skycore/p/4959870.html

[LeetCode]Integer to Roman相关推荐

LeetCode Integer to Roman(数字转罗马)
题意:给出一个1到3999之间的数,求其罗马的表示法思路:罗马数字中I(1), V(5), X(10), L(50), C(100), D(500),M(1000) 记数规则为: (1)相同的数字连 ...
[Leetcode] Integer to Roman
第三次刷这个题了,这次一次A过!总结起来是利用了小于4000的数字的罗马数字表示上的相对独立性,我们可以只针对正数表示的个位.十位.百位.千位来分别设计计算的策略. 0: return "& ...
LeetCode算法入门- Roman to Integer Integer to Roman -day8
LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...
leetcode 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换
12 Integer to Roman 13 Roman to Integer 有可能不注意的结果: class Solution {public:/*1.相同的数字连写,所表示的数等于这些数字相加得 ...
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】13. Roman to Integer
题目: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from ...
【leetcode】Integer to Roman
最近使用开发的过程中出现了一个小问题,顺便记录一下原因和方法-- Question : Given an integer, convert it to a roman numeral. Input ...

[LeetCode]Integer to Roman

[LeetCode]Integer to Roman相关推荐

最新文章

热门文章