TechCodeview

Jest to problem często zadawany w wywiadach z czołowymi firmami IT, m.in Google, Amazon, TCS, I Accenture, itp. Rozwiązując problem, chcemy sprawdzić zdolność logicznego myślenia, krytycznego myślenia i umiejętności rozwiązywania problemów rozmówcy. Dlatego w tej części omówimy jak przekonwertować liczbę całkowitą na rzymską w Javie z różnymi podejściami i logiką. Stworzymy także programy w Javie do tego samego.

Cyfry rzymskie

Cyfry rzymskie są symboliczną reprezentacją liczb. Są one zwykle używane w tarczach zegarków, teorii muzyki itp. Istnieją siedem litery używane do reprezentowania cyfr rzymskich. Poniższa tabela przedstawia cyfry rzymskie i odpowiadające im wartości dziesiętne.

Cyfry rzymskie mają następujące właściwości:

Zwykle jest zapisywany od najwyższej do najniższej, od lewej do prawej, z wyjątkiem niektórych specjalnych przypadków (gdzie lewy znak jest mniejszy niż prawy znak). Na przykład cyfrą rzymską IV odpowiada 4. Nie można go zapisać jako IIII.

instancja Java

W takim przypadku odejmujemy wartość lewego znaku od wartości prawego znaku. Na przykład IV będzie wynosić 5-1=4. W ten sam sposób IX będzie wynosić 10-1=9.

Rozważ następujące przypadki:

• Cyfrę rzymską I można umieścić przed V lub X, oznacza to odejmowanie jeden. Na przykład IV (5-1) = 4 i 9 to IX (10-1) = 9.
• Cyfrę rzymską X można umieścić przed literą L lub C oznaczającą odejmowanie dziesięć. Na przykład XL (50-10) = 40 i XC (100-10) = 90.
• Cyfra rzymska C umieszczona przed D lub M oznacza odejmowanie stu. Na przykład CD (500-100) = 400 i CM (1000-100) = 900.

Zbliżać się

Podejście do konwersji liczby całkowitej na cyfrę rzymską jest proste. Najpierw utwórz dwie tablice, jedną do przechowywania wartości cyfr rzymskich i drugą do przechowywania odpowiednich liter. Utwórz instancję klasy StringBuilder. Teraz porównaj liczbę całkowitą z cyframi rzymskimi i wykonaj następujące czynności:

• Jeśli numer wejściowy jest >= najwyższa cyfra rzymska, dodaj go do konstruktora ciągów i zmniejsz odpowiadającą mu wartość z numeru wejściowego.
• Jeśli numer wejściowy to

StringBuilder będzie odpowiednią cyfrą rzymską.

Rozumiemy powyższe kroki na przykładzie.

Przykład

Załóżmy, że musimy zamienić 36 na cyfry rzymskie. Porównaj liczbę całkowitą z wartościami rzymskimi w następujący sposób.

1000>36 = ​​tak, sprawdź następną cyfrą rzymską.

900>36 = ​​tak, sprawdź następną cyfrą rzymską.

500>36 = ​​tak, sprawdź następną cyfrą rzymską.

400>36 = ​​tak, sprawdź następną cyfrą rzymską.

100>36 = ​​tak, sprawdź następną cyfrą rzymską.

samouczek selenu Java

90>36 = ​​tak, sprawdź następną cyfrą rzymską.

50>36 = ​​tak, sprawdź następną cyfrą rzymską.

40>36 = ​​tak, sprawdź następną cyfrą rzymską.

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, sprawdź następną cyfrą rzymską, wynik =XXX

9>6, sprawdź następną cyfrą rzymską, wynik =XXX

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

5>1, sprawdź następną cyfrą rzymską, wynik =XXXV

4>1, sprawdź następną cyfrą rzymską, wynik =XXXV

1==1, dodaj do wyniku odpowiedni literał 'I', wynik =XXXVI, N = 1-1=0

Wynik = XXXVI

Program Java do konwersji liczb całkowitych na cyfry rzymskie

Liczba całkowitaToRoaman.java

ciąg.wartość Java

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

Wyjście:

Innym sposobem drukowania cyfr rzymskich jest utworzenie czterech tablic wartości miejsc. Na przykład jednostka, dziesiątki, sto i tysiące. Następnie oblicza swoją wartość miejsca i konwertuje ją na cyfry rzymskie.

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 = {'', 'M', 'MM', 'MMM'}; String[] hundreds = {'', 'C', 'CC', 'CCC', 'CD', 'D', 'DC', 'DCC', 'DCCC', 'CM'}; String[] tens = {'', 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC'}; String[] units = {'', 'I', 'II', 'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX'}; 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('%4d -> %8s
', number, intToRoman(number)); } } } 

Wyjście:

Uwaga: powyższy program Java działa dobrze do 3999.

Wydrukuj cyfrę rzymską z podanego zakresu

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;>