public class IntegerToRoman {

    public String intToRoman(int num) {
        String[] K1000 = { "", "M", "MM", "MMM" };
        String[] K100 = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" };
        String[] K10 = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" };
        String[] K1 = { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" };
        StringBuilder sb = new StringBuilder();
        sb.append(K1000[num / 1000]);
        sb.append(K100[(num / 100) % 10]);
        sb.append(K10[(num / 10) % 10]);
        sb.append(K1[num % 10]);
        return sb.toString();
    }
}