LeetCode[Math]: Integer to Roman
来源:互联网 发布:网络教育 考试难度 编辑:程序博客网 时间:2024/06/06 11:21
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
欲了解罗马数字的拼写规则请参考:http://blog.csdn.net/chfe007/article/details/44037079
C++代码实现如下:
string intToRoman(int num) { static const int ints[13] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 }; static const string romans[13] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" }; for (int i = 0; i < 13; ++i) { if (num >= ints[i]) return string(romans[i]) + intToRoman(num - ints[i]); } return ""; }
时间性能如下:
0 0
- LeetCode[Math]: Roman to Integer
- LeetCode[Math]: 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: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
- LDA
- HDU 1285----确定比赛名次
- Android快速开发系列 10个常用工具类
- 【架构】为什么在服务层设计读写分离
- 实现PHP+Mysql无限分类的方法汇总
- LeetCode[Math]: Integer to Roman
- 简述Linux Epoll ET模式EPOLLOUT和EPOLLIN触发时刻
- JavaScript相关知识点
- 修改图片的MIME类型及使其名称排序的脚本
- Ubuntu下安装配置laravel
- Mysql ON DUPLICATE KEY UPDATE 用法
- 快速解决jquery之get缓存问题的最简单方法介绍
- 一篇在我开始jsp之路的时候看到的文章(1)
- 深入struts2(一)---工作机制和执行流程图