[leetCode] Integer to Roman
来源:互联网 发布:咕咚运动软件最新 编辑:程序博客网 时间:2024/06/02 06:37
罗马字母规则见:https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97
因为相减减数只能是一位而且不能跨位数,相加同一个字母不能超过三个,所以可以先用一张对应表将相减能得到的数表示出来,并表述出4*10^n.
class Solution {public: string intToRoman(int num) { // Start typing your C/C++ solution below // DO NOT write int main() function string result=""; string alpha[13]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; int val[13]={1000,900,500,400,100,90,50,40,10,9,5,4,1}; for(int i=0; i<13;i++) { while(num>=val[i]) { result+=alpha[i]; num-=val[i]; } } return result; }};
- LeetCode Roman to Integer && Integer to Roman
- 【leetcode】Roman to Integer | Integer to Roman
- Leetcode - "Roman to Integer" & "Integer to Roman"
- LeetCode:Roman to Integer,Integer to Roman
- LeetCode Integer to Roman & Roman to Integer
- leetcode - roman to integer & integer to roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- LeetCode: Integer to Roman
- LeetCode : Roman to Integer
- [Leetcode] Roman to Integer
- [Leetcode] Integer to Roman
- Leetcode: Integer to Roman
- Leetcode: Roman to Integer
- LeetCode Integer to Roman
- 【leetcode】Roman to Integer
- JSON(1):如何将符合json语法的字符串转换为一个JS对象
- static{}(静态代码块)与{}(非静态代码块)的异同点
- Configruation对象的configure()方法----Hibernate相关
- 关于串口上电发送0x00的解决方法
- Forms身份认证
- [leetCode] Integer to Roman
- USING GIT AND GITHUB TO MANAGE YOUR DOTFILES
- 各版本IIS下ASP.net请求处理过程分析
- Closure, Memory Leak and Memory Diagnose
- 写一个与dup2()功能相同的函数
- IO(File、递归、Properties)
- 乐视网TV版为何能成付费视频用户第一选择?
- Ubuntu 开机自动挂载其他分区
- nsstring有个方法可以以某个单词截取