2021-03-18（12. 整数转罗马数字）

最新推荐文章于 2021-10-16 22:08:06 发布

TickTick123

最新推荐文章于 2021-10-16 22:08:06 发布

阅读量503

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TickTick123/article/details/114965516

版权

数据结构与算法专栏收录该内容

513 篇文章 2 订阅

订阅专栏

class Solution {
    public String intToRoman(int num) {
        
        if(num==4){
            return "IV";
        }else if(num==400){
            return "CD";
        }else if(num==9){
            return "IX";
        }else if(num==40){
            return "XL";
        }else if(num==90){
            return "XC";
        }else if(num==900){
            return "CM";
        }

        StringBuilder strB = new StringBuilder();
        while(num!=0){
            if(num>=1000){
                int temp=num/1000;
                while(temp!=0){
                    strB.append("M");
                    --temp;
                }
                num=num%1000;
            }else if(num>=500){
                if(num>=900){
                    strB.append("CM");
                    num=num%900;
                }else{
                    int temp=num/500;
                    while(temp!=0){
                        strB.append("D");
                        --temp;
                    }
                    num=num%500;
                }
            }else if(num>=100){
                if(num>=400){
                    strB.append("CD");
                    num=num%400;
                }else{
                    int temp=num/100;
                    while(temp!=0){
                        strB.append("C");
                        --temp;
                    }
                    num=num%100;    
                }
            }else if(num>=50){
                if(num>=90){
                    strB.append("XC");
                    num=num%90;
                }else{
                    int temp=num/50;
                    while(temp!=0){
                        strB.append("L");
                        --temp;
                    }
                    num=num%50;
                }
            }else if(num>=10){
                if(num>=40){
                    strB.append("XL");
                    num=num%40;
                }else{
                    int temp=num/10;
                    while(temp!=0){
                        strB.append("X");
                        --temp;
                    }
                    num=num%10;
                }
            }else if(num>=5){
                if(num>=9){
                    strB.append("IX");
                    num=num%9;
                }else{
                    int temp=num/5;
                    while(temp!=0){
                        strB.append("V");
                        --temp;
                    }
                    num=num%5;
                }
            }else{
                if(num==4){
                    strB.append("IV");
                    num-=4;
                }else{
                    while(num!=0){
                        strB.append("I");
                        --num;
                    }
                }
            }
        }
        return strB.toString();
    }
}