Integer to Roman
来源:互联网 发布:怎么看待网络语言暴力 编辑:程序博客网 时间:2024/05/16 08:14
定义罗马数字中的各个基本数字,然后从最高radix到最低radix,仿照进制转换的方法进行。
class Solution {public: string intToRoman(int num) { const int radix[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}; const string symbol[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"}; string roman; for (size_t i = 0; num > 0; ++i) { int count = num / radix[i]; num %= radix[i]; for (; count > 0; --count) roman += symbol[i]; } return roman; }};
0 0
- Integer to Roman & Roman to Integer
- Integer to Roman & Roman to Integer
- 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
- Integer to Roman and Roman to Integer
- LeetCode Integer to Roman & Roman to Integer
- Roman to Integer/Integer to Roman
- leetcode - roman to integer & integer to roman
- "Roman to Integer" and "Integer to Roman"
- Roman to Integer &&Integer to Roman
- Roman to Integer and Integer to Roman
- Roman to Integer/Integer to Roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- acm steps(Leftmost Digit)
- NYOJ-相反输出
- group by扩展函数之cube
- poj1595
- 前方路正远——2014年总结
- Integer to Roman
- HDU 3572 Task Schedule(最大流)
- 约数之和
- linux下的线程同步互斥量+条件变量
- 给还在淘宝刷钻的刷手们一点建议
- SQL入门(1)——创建,删除,查看数据库(database)信息
- Swift静态方法
- java.lang.NullPointerException(万普平台SDK出错解决办法)
- html小知识11