【leetcode】Integer to Roman

最近使用开发的过程中出现了一个小问题，顺便记录一下原因和方法--

Question ：

Given an integer, convert it to a roman numeral.

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

Anwser 1 ：

class Solution {
public:string intToRoman(int num) {// Start typing your C/C++ solution below// DO NOT write int main() function    string res;string symbol[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};int value[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};int i = 0;while(num != 0){if(num >= value[i]){    // minus largest numbernum -= value[i];res += symbol[i];} else {i++;   }}return res;}
};

Anwser 2 ：

每日一道理
古人云：“海纳百川，有容乃大。”人世间，不可能没有矛盾和争吵，我们要以磊落的胸怀和宽容的微笑去面对它。哈伯德也曾说过：“宽恕和受宽恕的难以言喻的快乐，是连神明都会为之羡慕的极大乐事。”让我们从宽容中享受快乐，从谅解中体会幸福吧！

class Solution {
public:string intToRoman(int num) {// Start typing your C/C++ solution below// DO NOT write int main() function    char symbol[7] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'};string res = "";int scale = 1000;for (int i = 6; i >= 0; i -= 2){int digit = num / scale;num2roman(digit, res, symbol + i);num %= scale;scale /= 10;}return res;}void num2roman(int num, string& res, char symbols[]){if (num == 0)return;if (num <= 3)res.append(num, symbols[0]);else if (num == 4){res.append(1, symbols[0]);res.append(1, symbols[1]);}else if (num <= 8){res.append(1, symbols[1]);res.append(num - 5, symbols[0]);}else{res.append(1, symbols[0]);res.append(1, symbols[2]);}}
};

文章结束给大家分享下程序员的一些笑话语录：一位程序员去海边游泳，由于水性不佳，游不回岸了，于是他挥着手臂，大声求.救：“F1，F1！”

转载于:https://www.cnblogs.com/xinyuyuanm/archive/2013/04/21/3034383.html

【leetcode】Integer to Roman相关推荐

【LeetCode】Integer Break
这道题我是按照数学的思路进行分析的. 数学感觉上很容易觉得,需要把数字分成相等的几部分,例如(6最好分成(3,3),或者(2,2,2)).</p><p>为什么这么分,以为如果分 ...
【LeetCode】字符串 string（共112题）
[3]Longest Substring Without Repeating Characters (2019年1月22日,复习) [5]Longest Palindromic Substring ( ...
【Leetcode】103. 二叉树的锯齿形层次遍历
题目给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 ...
【Leetcode】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 思路:若使用[Leetcode]Reverse I ...
【LeetCode】Minimum Depth of Binary Tree 二叉树的最小深度 java
[LeetCode]Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum dept ...
【Leetcode】102. 二叉树的层次遍历
题目给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其层 ...
【LeetCode】【HOT】39. 组合总和（回溯）
[LeetCode][HOT]39. 组合总和文章目录 [LeetCode][HOT]39. 组合总和 package hot;import java.util.ArrayList; import ...
【LeetCode】【HOT】347. 前 K 个高频元素（哈希表+优先队列）
[LeetCode][HOT]347. 前 K 个高频元素文章目录 [LeetCode][HOT]347. 前 K 个高频元素 package hot;import java.util.Arrays ...
【LeetCode】【HOT】239. 滑动窗口最大值（双向队列）
[LeetCode][HOT]239. 滑动窗口最大值文章目录 [LeetCode][HOT]239. 滑动窗口最大值 package hot;import java.util.Arrays; im ...

【leetcode】Integer to Roman

【leetcode】Integer to Roman相关推荐

最新文章

热门文章