integer to roman 

 1 class Solution {
 2     public:
 3     string intToRoman(int number) {
 4         int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
 5         string numerals[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
 6         string result = "";
 7         for (int i = 0; i < 13; i++) {
 8             while (number >= values[i]) {
 9                 number -= values[i];
10                 result.append(numerals[i]);
11             }
12         }
13         return result;
14     }
15 };

 

posted on 2013-09-07 17:44  jumping_grass  阅读(121)  评论(0)    收藏  举报

导航