【LeetCode解答六】Integer to Roman问题Java解答

最新推荐文章于 2025-01-21 17:32:25 发布

原创最新推荐文章于 2025-01-21 17:32:25 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

LeetCode解答专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，适用于1到3999范围内的整数转换。通过定义特定数值对应的罗马数字符号，采用循环遍历的方式，逐步减少输入整数并累加相应的罗马数字字符。

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

以上是题目要求
想做这道题必须要明白罗马数字是怎么写的

阿拉伯数字	罗马数字
1	I
4	IV
5	V
9	IX
10	X
40	XL
50	L
90	XC
100	C
400	CD
500	D
900	CM
1000	M

这样就是1-1000的表示方式，题目要求最多输入3999，所以这就够用了，可以写代码了

package Q12IntegerToRoman;

import java.util.Scanner;

/**
 * @author Bryan
 * @since 2017/11/2 18:45
 */
public class Solution {
    public static String intToRoman(int num) {
        String str = "";
        String[] strings = {"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
        int[] values = {1,4,5,9,10,40,50,90,100,400,500,900,1000};
        for (int i = 12 ; num !=0 ; i --) {
            while (num >= values[i]) {
                num -= values[i];
                str += strings[i];
            }
        }
        return str;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        System.out.println(intToRoman(num));
    }
}