Leetcode-12 int to Roman
来源:互联网 发布:八仙尘爆事件 知乎 编辑:程序博客网 时间:2024/05/28 18:45
由于只是介于1~3999,所以,最多只有四位数。
第一个想法就是计算出每一位数字,然后根据其权值,转化为Roman数字。需要建立四个查询表,分别对应个十百千上的数字。
缺点是需要一定的存储空间。
第二个想法,酷似剥洋葱皮的办法,一点一点削减。
根据1~3999的Roman数字表示法的规律,按照逐步缩小的办法进行转换。比如,当num>=1000,就增加M,同时num减去1000,再判断……
最后,实现用的第二种方法。
代码如下:
class Solution {
public:
string intToRoman(int num) {
string roman;
int temp=num;
while(temp != 0)
{
if(temp >= 1000)
{
temp=temp-1000;
roman += “M”;
}
else if(temp >= 900)
{
temp -= 900;
roman += “CM”;
}
else if( temp >= 500)
{
temp -= 500;
roman += “D”;
}
else if(temp >= 400)
{
temp -= 400;
roman += “CD”;
}
else if(temp >= 100)
{
temp -= 100;
roman += “C”;
}
else if(temp >= 90)
{
temp -= 90;
roman += “XC”;
}
else if( temp >= 50)
{
temp -= 50;
roman += “L”;
}
else if(temp >= 40)
{
temp -= 40;
roman += “XL”;
}
else if(temp >= 10)
{
temp -= 10;
roman += “X”;
}
else if(temp >= 9)
{
temp -= 9;
roman += “IX”;
}
else if( temp >= 5)
{
temp -= 5;
roman += “V”;
}
else if(temp >= 4)
{
temp -= 4;
roman += “IV”;
}
else if(temp >= 1)
{
temp -= 1;
roman += “I”;
}
}
return roman;
}
};
- Leetcode-12 int to Roman
- leetcode (12) - INT TO ROMAN
- leetcode (13) - ROMAN TO INT
- LeetCode算法题之int to Roman
- Int to Roman And Roman to Int
- [LeetCode 12] Integer to Roman
- leetcode 12 Integer to Roman
- Leetcode【12】:Inter to Roman
- [leetcode 12] Integer to Roman
- [Leetcode] 12 - Integer to Roman
- LeetCode | #12 Integer to Roman
- leetcode.12----------Integer to Roman
- leetcode 12 Integer to Roman
- LeetCode 12 - Integer to Roman
- leetcode 12 -- Integer to Roman
- Leetcode #12-Integer to Roman
- LeetCode 12:"Integer to Roman"
- Leetcode#12 Integer to Roman
- 为VS2013安装VS2008(V90)的platform toolset
- android 调用系统拍照
- AutoCAD的AccoreConsole - 第二篇(执行脚本)
- float与double
- C#程序以管理员权限运行
- Leetcode-12 int to Roman
- Python-基础知识
- 应用springMVC时 JS等文件找不到错误
- ehcache使用详解
- 第五周项目 4 成员函数、友元函数和一般函数有区别
- markdown编辑器
- 40多个关于人脸检测/识别的API、库和软件
- zoj 3177 Elune's Arrow(数学题,分类讨论)
- java线程池详解