logo

Javaで整数をローマ数字に変換する

などのトップIT企業の面接でよく聞かれる質問です。 グーグル、アマゾン、TCS、 そして アクセンチュア、 問題を解くことで、面接対象者の論理的思考力、批判的思考力、問題解決能力を確認したいと考えます。そこで、このセクションでは、次のことについて説明します。 Javaで整数をローマ字に変換する方法 さまざまなアプローチとロジックで。また、そのためのJavaプログラムも作成します。

Javaで整数をローマ数字に変換する

ローマ数字

ローマ数字は数字を象徴的に表現したものです。これらは通常、時計の文字盤や音楽理論などで使用されます。 セブン ローマ数字を表すために使用される文字。次の表は、ローマ数字と対応する 10 進数値を表しています。

キャラクター ローマ数字
1
5
バツ 10
L 50
C 100
D 500
M 1000

ローマ数字には次の特性があります。

一部の特殊な場合 (左の文字が右の文字より小さい場合) を除き、通常は左から右に最高値から最低値まで書かれます。たとえば、ローマ数字の IV は 4 に相当します。これを IIII と書くことはできません。

このような場合、右の文字値から左の文字値を減算します。たとえば、IV は 5-1=4 となります。同様にIXは10-1=9となります。

次の場合を考えてみましょう。

文字列を文字に変換
  • ローマ数字 I は V または X の前に置くことができ、1 を引くことを表します。たとえば、IV (5-1) = 4 および 9 は、IX (10-1) = 9 となります。
  • ローマ数字 X を L または C の前に置くと、10 を引くことを表します。たとえば、XL (50-10) = 40、XC (100-10) = 90 となります。
  • D または M の前に置かれたローマ数字 C は、100 を引くことを表します。たとえば、CD (500-100) = 400、CM (1000-100) = 900 となります。

アプローチ

整数をローマ数字に変換する方法は簡単です。まず、ローマ数字の値を格納する配列と、対応する文字を格納する配列を 2 つ作成します。 StringBuilder クラスのインスタンスを作成します。次に、整数とローマ数字を比較し、次の操作を行います。

  • 入力数値が最大ローマ数字以上の場合、それを文字列ビルダーに追加し、入力数値から対応する値を減算します。
  • 入力番号が

StringBuilder は、対応するローマ数字になります。

例を通して上記の手順を理解しましょう。

ランダムな順序のSQL

36 をローマ数字に変換する必要があるとします。次のように、整数とローマ数字を比較します。

1000>36 =​​ はい、次のローマ数字を確認してください。

900>36 =​​ はい、次のローマ数字を確認してください。

500>36 =​​ はい、次のローマ数字を確認してください。

400>36 =​​ はい、次のローマ数字を確認してください。

100>36 =​​ はい、次のローマ数字を確認してください。

90>36 =​​ はい、次のローマ数字を確認してください。

50>36 =​​ はい、次のローマ数字を確認してください。

40>36 =​​ はい、次のローマ数字を確認してください。

10<36, add corresponding literal 'x' to result, result='X,' n='36-10=26</p'>

10<26, add corresponding literal 'x' to result, result='XX,' n='26-10=16</p'>

10<16, add corresponding literal 'x' to result, result='XXX,' n='16-10=6</p'>

10>6、次のローマ数字でチェック、結果 =XXX

9>6、次のローマ数字でチェック、結果 =XXX

5<6, add corresponding literal 'v' to result, result='XXXV,' n='6-5=1</p'>

5>1、次のローマ数字でチェック、結果 =XXXV

4>1、次のローマ数字でチェック、結果 =XXXV

1==1、対応するリテラル「I」を結果に追加、結果 =XXXVI、N = 1-1=0

Java文字をintに変換

結果 = XXXVI

整数をローマ数字に変換する Java プログラム

IntegerToRoaman.java

 public class IntegerToRoman { public static void intToRoman(int num) { System.out.println(&apos;Integer: &apos; + num); int[] values = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; String[] romanLetters = {&apos;M&apos;,&apos;CM&apos;,&apos;D&apos;,&apos;CD&apos;,&apos;C&apos;,&apos;XC&apos;,&apos;L&apos;,&apos;XL&apos;,&apos;X&apos;,&apos;IX&apos;,&apos;V&apos;,&apos;IV&apos;,&apos;I&apos;}; StringBuilder roman = new StringBuilder(); for(int i=0;i= values[i]) { num = num - values[i]; roman.append(romanLetters[i]); } } System.out.println(&apos;Corresponding Roman Numerals is: &apos; + roman.toString()); } public static void main(String args[]) { intToRoman(125); intToRoman(252); intToRoman(1000); intToRoman(1010); } } 

出力:

Javaで整数をローマ数字に変換する

ローマ数字を出力するもう 1 つの方法は、位の値の 4 つの配列を作成することです。たとえば、単位、十、百、千などです。その後、その位の値を計算し、ローマ数字に変換します。

IntegerToRoman.java

 public class IntegerToRoman { //method to convert integer to roman //function that converts integer to roman public static String intToRoman(int number) { //creating array of place values String[] thousands = {&apos;&apos;, &apos;M&apos;, &apos;MM&apos;, &apos;MMM&apos;}; String[] hundreds = {&apos;&apos;, &apos;C&apos;, &apos;CC&apos;, &apos;CCC&apos;, &apos;CD&apos;, &apos;D&apos;, &apos;DC&apos;, &apos;DCC&apos;, &apos;DCCC&apos;, &apos;CM&apos;}; String[] tens = {&apos;&apos;, &apos;X&apos;, &apos;XX&apos;, &apos;XXX&apos;, &apos;XL&apos;, &apos;L&apos;, &apos;LX&apos;, &apos;LXX&apos;, &apos;LXXX&apos;, &apos;XC&apos;}; String[] units = {&apos;&apos;, &apos;I&apos;, &apos;II&apos;, &apos;III&apos;, &apos;IV&apos;, &apos;V&apos;, &apos;VI&apos;, &apos;VII&apos;, &apos;VIII&apos;, &apos;IX&apos;}; return thousands[number / 1000] + hundreds[(number % 1000) / 100] + tens[(number % 100) / 10] + units[number % 10]; } public static void main(String args[]) { //creating an array of integers to be convert into roman int[] numbers = {13, 21, 38, 50, 190, 141, 117, 120, 125, 138, 149, 6, 712, 181, 197, 918, 199, 1100, 1101, 1248, 1253}; for (int number : numbers) { System.out.printf(&apos;%4d -&gt; %8s
&apos;, number, intToRoman(number)); } } } 

出力:

Javaマルチスレッド
Javaで整数をローマ数字に変換する

注: 上記の Java プログラムは、3999 までは正常に動作します。

指定された範囲のローマ数字を印刷します

DecimaltoRoman.java

 import java.util.LinkedHashMap; import java.util.Map; public class DecimaltoRoman { public static String RomanNumerals(int num) { LinkedHashMap romanNumerals = new LinkedHashMap(); //storing roman letters and corresponding decimal values in HashMap romanNumerals.put(&apos;M&apos;, 1000); romanNumerals.put(&apos;CM&apos;, 900); romanNumerals.put(&apos;D&apos;, 500); romanNumerals.put(&apos;CD&apos;, 400); romanNumerals.put(&apos;C&apos;, 100); romanNumerals.put(&apos;XC&apos;, 90); romanNumerals.put(&apos;L&apos;, 50); romanNumerals.put(&apos;XL&apos;, 40); romanNumerals.put(&apos;X&apos;, 10); romanNumerals.put(&apos;IX&apos;, 9); romanNumerals.put(&apos;V&apos;, 5); romanNumerals.put(&apos;IV&apos;, 4); rssomanNumerals.put(&apos;I&apos;, 1); //variable for string the result String result = &apos;&apos;; //loop iterate over Map for(Map.Entry entry : romanNumerals.entrySet()) { int matches = num/entry.getValue(); result = result+repeat(entry.getKey(), matches); num = num % entry.getValue(); } return result; } public static String repeat(String s, int n) { if(s == null) { return null; } final StringBuilder sb = new StringBuilder(); for(int i = 0; i <n; 1 200 i++) { sb.append(s); } converts into string return sb.tostring(); driver code public static void main(string args[]) prints roman numerals from to for (int i="1;i" '+romannumerals(i)); < pre> <p> <strong>Output:</strong> </p> <img src="//techcodeview.com/img/coding-problems/50/convert-integer-roman-numerals-java-4.webp" alt="Convert Integer to Roman Numerals in Java"> <p>Besides the above methods, there are various ways to convert integer to roman such as Using TreeMap, using switch case, etc. </p> <hr></n;>