12. Integer to Roman

罗马数字

class Solution {
    public String intToRoman(int num) {
        String res = "";
        for(int k=0;k<num/1000;k++){
            res+="M";
        }
        num%=1000;
        if(num/100==9){
            res+="CM";
            num-=900;
        }
        if(num>=500){
            res+="D";
            num-=500;
        }
        if(num/100==4){
            res+="CD";
            num-=400;
        }
        for(int k=0;k<num/100;k++){
            res+="C";
        }
        num%=100;
        if(num/10==9){
            res+="XC";
            num-=90;
        }
        if(num>=50){
            res+="L";
            num-=50;
        }
        if(num/10==4){
            res+="XL";
            num-=40;
        }
        for(int k=0;k<num/10;k++){
            res+="X";
        }
        num%=10;
        if(num==9){
            res+="IX";
            return res;
        }
        if(num>=5){
            res+="V";
            num-=5;
        }
        if(num==4){
            res+="IV";
            return res;
        }
        for(int k=0;k<num;k++){
            res+="I";
        }
        return res;
    }
}