Integer to Roman

题目：

Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999

解答：

 1 public class Solution {
 2 
 3     private static final int[] values = {
 4         1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1
 5     };
 6 
 7     private static final String[] symbols = {
 8         "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX",
 9         "V", "IV", "I"
10     };
11 
12     public String intToRoman(int num) {
13         StringBuilder roman = new StringBuilder();
14         int i = 0;
15         while(num > 0) {
16             int k = num/values[i];
17             for(int j = 0;j < k; j++) {
18                 roman.append(symbols[i]);
19                 num = num - values[i];
20             }
21 
22             i++;
23         }
24 
25         return roman.toString();
26     }
27 
28     public static int readNum() {
29         Scaner sc = new Scanner(System.in);
30         int num = Integer.parseInt(sc.nextLine());
31         return num;
32     }
33 
34     public static void main(String[] args) {
35         int N = readNum();
36         String result = intToRoman(N);
37         System.out.println(result);
38     }
39 
40 }