Integer to Roman

首先是我自己看完网上的罗马数规则写的又臭又长的代码！（捂脸！！）

 1 class Solution {
 2 public:
 3     string intToRoman(int num) {
 4         string s="";
 5         int a[4]={0},i=3;
 6         while(num!=0)
 7         {
 8             a[i]=num%10;
 9             num=num/10;
10             i--;
11         }
12         while(a[0]!=0)
13         {
14             s=s+'M';
15             a[0]--;
16         }
17         if(a[1]!=0)
18         {
19             if(a[1]==9) s=s+'C'+'M';
20             else if(a[1]>=5) 
21                   {
22                    s=s+'D';
23                    a[1]=a[1]-5;
24                    while(a[1]!=0)
25                      {
26                        s=s+'C';
27                        a[1]--;
28                      }
29                   }
30                   else{
31                       if(a[1]==4) s=s+'C'+'D';
32                       else{ while(a[1]!=0)
33                      {
34                        s=s+'C';
35                        a[1]--;
36                      }
37                           }
38                   }
39         }
40          if(a[2]!=0)
41         {
42             if(a[2]==9) s=s+'X'+'C';
43             else if(a[2]>=5) 
44                   {
45                    s=s+'L';
46                    a[2]=a[2]-5;
47                    while(a[2]!=0)
48                      {
49                        s=s+'X';
50                        a[2]--;
51                      }
52                   }
53                   else{
54                       if(a[2]==4) s=s+'X'+'L';
55                       else{  while(a[2]!=0)
56                      {
57                        s=s+'X';
58                        a[2]--;
59                      }
60                     }
61                   }
62         }
63         if(a[3]!=0)
64         {
65             if(a[3]==9) s=s+'I'+'X';
66             else if(a[3]>=5) 
67                   {
68                    s=s+'V';
69                    a[3]=a[3]-5;
70                    while(a[3]!=0)
71                      {
72                        s=s+'I';
73                        a[3]--;
74                      }
75                   }
76                   else{
77                       if(a[3]==4) s=s+'I'+'V';
78                       else{ while(a[3]!=0)
79                       {
80                        s=s+'I';
81                        a[3]--;
82                       }
83                           }
84                   }
85         }
86         return s;
87     }
88 };

下面的是网上流传比较简单的：

1   public static String intToRoman(int num) {
2         String M[] = {"", "M", "MM", "MMM"};
3         String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
4         String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
5         String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
6         return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];
7     }