码迷,mamicode.com
首页 > 其他好文 > 详细

Integer to Roman

时间:2014-09-07 17:13:15      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   div   sp   log   

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

思路:

 1 class Solution {
 2 public:
 3     string intToRoman( int num ) {
 4         char map[3][10][5] = {
 5             { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" },
 6             { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" },
 7             { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" },
 8         };
 9         string roman( num/1000, M );
10         num %= 1000;
11         for( int i = 2, div = 100; i >= 0; --i, div /= 10 ) {
12             roman += map[i][num/div];
13             num %= div;
14         }
15         return roman;
16     }
17 };

 

Integer to Roman

标签:style   blog   color   io   ar   for   div   sp   log   

原文地址:http://www.cnblogs.com/moderate-fish/p/3960472.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!