12. Integer to Roman
来源:互联网 发布:会计核算软件 编辑:程序博客网 时间:2024/05/20 15:12
题目
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
思路
题目思路很简单粗暴,因为整数不超过3999,那么根据罗马数字与整数间的转换关系,枚举个、十、百、千位上的罗马数字即可,如下图所示:
代码
class Solution {public: string intToRoman(int num) { string M[] = {"", "M", "MM", "MMM"};//千 string C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};//百 string X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};//十 string I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};//个 return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10]; }};
阅读全文
1 0
- 12.Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- C#用Graphics书写文字时计算字符串所占的像素单位大小
- [Java--加密算法]--base64加密的算法实现
- Navicat实现Mysql手动备份与自动备份
- 深度搜索DFS-Lake Counting(POJ NO.2386)
- URI类与URL类概述与实例
- 12. Integer to Roman
- spring-retry简单例子
- 我对知乎前端相关问题的十问十答
- android studio debug
- Leetcode135——Candy
- 第一篇博客
- 把Bitmap转换成.bmp文件并保存——代码
- 《Metasploit 魔鬼训练营》03 情报搜集技术
- 剑指offer——36.两个链表的第一个公共结点