Leetcode#12 Integer to Roman

原题地址

 

找规律+模拟，真没啥可说的。

 

代码：

 1 string intToRoman(int num) {
 2         string res;
 3         
 4         while (num >= 1000) {
 5             res += "M";
 6             num -= 1000;
 7         }
 8         if (num >= 900) {
 9             res += "CM";
10             num -= 900;
11         }
12         if (num >= 500) {
13             res += "D";
14             num -= 500;
15         }
16         if (num >= 400) {
17             res += "CD";
18             num -= 400;
19         }
20         while (num >= 100) {
21             res += "C";
22             num -= 100;
23         }
24         if (num >= 90) {
25             res += "XC";
26             num -= 90;
27         }
28         if (num >= 50) {
29             res += "L";
30             num -= 50;
31         }
32         if (num >= 40) {
33             res += "XL";
34             num -= 40;
35         }
36         while (num >= 10) {
37             res += "X";
38             num -= 10;
39         }
40         if (num >= 9) {
41             res += "IX";
42             num -= 9;
43         }
44         if (num >= 5) {
45             res += "V";
46             num -= 5;
47         }
48         if (num >= 4) {
49             res += "IV";
50             num -= 4;
51         }
52         while (num >= 1) {
53             res += "I";
54             num--;
55         }
56         
57         return res;
58 }

 

posted @ 2015-01-27 19:42  李舜阳  阅读(147)  评论(0)  编辑  收藏  举报