代码改变世界

leetcode - Integer to Roman

2013-04-19 12:00  张汉生  阅读(191)  评论(0)    收藏  举报

题目描述：点击此处

 1 class Solution {
 2 public:
 3   string intToRoman(int num) {
 4     // Start typing your C/C++ solution below
 5     // DO NOT write int main() function
 6     string thousands[4]={"","M","MM","MMM"};
 7     string hundreds[10] = {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
 8     string tens[10] = {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
 9     string ones[10] = {"","I","II","III","IV","V","VI","VII","VIII","IX"};
10     string rlt="";
11     rlt += thousands[num/1000];
12     num %= 1000;
13     rlt += hundreds[num/100];
14     num %= 100;
15     rlt += tens[num/10];
16     num%=10;
17     rlt += ones[num];
18     return rlt;
19   }
20 };