Decimaal getal tussen 1 en 3999 omzetten naar Romeinse cijfers
Probeer het eens op GfG Practice 
Uitvoer
Uitvoer
Gegeven een geheel getal, converteer het dan naar de equivalente weergave in Romeinse cijfers.
Opmerking: Hieronder volgt de lijst met Romeinse symbolen (inclusief subtractieve naamvallen):
| Symbool | Waarde |
|---|---|
| I | 1 |
| IV | 4 |
| V | 5 |
| IX | 9 |
| X | 10 |
| XL | 40 |
| L | 50 |
| XC | 90 |
| C | 100 |
| CD | 400 |
| D | 500 |
| CM | 900 |
| M | 1000 |
Voorbeelden:
Invoer: 9
Uitgang: IX
Uitleg: 9 wordt geschreven als 'IX' in Romeinse cijfers met behulp van subtractieve notatie, waarbij een kleiner cijfer vóór een groter cijfer wordt geplaatst.
I= 1X= 10IXbetekent 10 - 1 = 9Invoer: 40
Uitgang: XL
Uitleg: 40 wordt geschreven als 'XL' in Romeinse cijfers met behulp van subtractieve notatie, waarbij een kleiner cijfer vóór een groter cijfer wordt geplaatst.
X= 10 L = 50XLbetekent 50 - 10 = 40
[Oplossing voor algemeen gebruik] - O(n) Tijd en O(n) Ruimte
Vergelijk het gegeven getal met basiswaarden in de volgorde 1000 900 500 400 100 90 50 40 10 9 5 4 1. Zodra we de grootste basiswaarde hebben gevonden die kleiner is dan het gegeven getal, delen we het getal door de basiswaarde en herhalen we het proces voor kleinere basiswaarden en quotiënt. We voegen het Romeinse symbool dat overeenkomt met de gevonden basiswaarde toe aan het resultaat, aantal keren gelijk aan het quotiënt, en herhalen het proces voor de rest.
Laten we de aanpak begrijpen met een voorbeeld 3549
Iteratie 1
- Sinds 3549 >= 1000; De grootste basiswaarde zal aanvankelijk 1000 zijn.
- Verdeel 3549/1000. Quotiënt = 3 res = 'MMM' (Notitie M hoort bij 1000)
- Rest = 549
Iteratie 2
- 1000 > 549 >= 500 ; grootste basiswaarde zal 500 zijn.
- Verdeel 549/500. Wanneer = 1.res = '300'
- Rest = 49
Iteratie 3
- 50 > 49 >= 40 ; grootste basiswaarde is 40.
- Verdeel 49/40. Quotiënt = 1 res = 'MMMDXL'
- Rest = 9.
Iteratie 4
- Nummer 9 is aanwezig in de lijst. res = 'MMMDXL'
- Rest = 0.
#include using namespace std ; // Function to convert decimal to Roman Numerals string toRoman ( int x ) { // array of values and symbols vector < int > base = { 1 4 5 9 10 40 50 90 100 400 500 900 1000 }; vector < string > sym = { 'I' 'IV' 'V' 'IX' 'X' 'XL' 'L' 'XC' 'C' 'CD' 'D' 'CM' 'M' }; // to store result string res = '' ; // Loop from the right side to find // the largest smaller base value int i = base . size () - 1 ; while ( x > 0 ) { int div = x / base [ i ]; while ( div ) { res += sym [ i ]; div -- ; } // Repeat the process for remainder x = x % base [ i ]; i -- ; } return res ; } int main () { int x = 3549 ; cout < < toRoman ( x ); return 0 ; }
Java // Function to convert decimal to Roman Numerals public class RomanConverter { public static String toRoman ( int x ) { // array of values and symbols int [] base = { 1 4 5 9 10 40 50 90 100 400 500 900 1000 }; String [] sym = { 'I' 'IV' 'V' 'IX' 'X' 'XL' 'L' 'XC' 'C' 'CD' 'D' 'CM' 'M' }; // to store result StringBuilder res = new StringBuilder (); // Loop from the right side to find // the largest smaller base value int i = base . length - 1 ; while ( x > 0 ) { int div = x / base [ i ] ; while ( div > 0 ) { res . append ( sym [ i ] ); div -- ; } // Repeat the process for remainder x = x % base [ i ] ; i -- ; } return res . toString (); } public static void main ( String [] args ) { int x = 3549 ; System . out . println ( toRoman ( x )); } }
Python # Function to convert decimal to Roman Numerals def to_roman ( x ): # array of values and symbols base = [ 1 4 5 9 10 40 50 90 100 400 500 900 1000 ] sym = [ 'I' 'IV' 'V' 'IX' 'X' 'XL' 'L' 'XC' 'C' 'CD' 'D' 'CM' 'M' ] # to store result res = '' # Loop from the right side to find # the largest smaller base value i = len ( base ) - 1 while x > 0 : div = x // base [ i ] while div : res += sym [ i ] div -= 1 # Repeat the process for remainder x %= base [ i ] i -= 1 return res x = 3549 print ( to_roman ( x ))
C# // Function to convert decimal to Roman Numerals public class RomanConverter { public static string ToRoman ( int x ) { // array of values and symbols int [] baseValues = { 1 4 5 9 10 40 50 90 100 400 500 900 1000 }; string [] symbols = { 'I' 'IV' 'V' 'IX' 'X' 'XL' 'L' 'XC' 'C' 'CD' 'D' 'CM' 'M' }; // to store result string res = '' ; // Loop from the right side to find // the largest smaller base value int i = baseValues . Length - 1 ; while ( x > 0 ) { int div = x / baseValues [ i ]; while ( div > 0 ) { res += symbols [ i ]; div -- ; } // Repeat the process for remainder x %= baseValues [ i ]; i -- ; } return res ; } public static void Main () { int x = 3549 ; Console . WriteLine ( ToRoman ( x )); } }
JavaScript // Function to convert decimal to Roman Numerals function toRoman ( x ) { // array of values and symbols const base = [ 1 4 5 9 10 40 50 90 100 400 500 900 1000 ]; const sym = [ 'I' 'IV' 'V' 'IX' 'X' 'XL' 'L' 'XC' 'C' 'CD' 'D' 'CM' 'M' ]; // to store result let res = '' ; // Loop from the right side to find // the largest smaller base value let i = base . length - 1 ; while ( x > 0 ) { let div = Math . floor ( x / base [ i ]); while ( div ) { res += sym [ i ]; div -- ; } // Repeat the process for remainder x %= base [ i ]; i -- ; } return res ; } let x = 3549 ; console . log ( toRoman ( x ));
Uitvoer
MMMDXLIX
Tijdcomplexiteit: O(n) waarbij n de lengte is van de antwoordreeks waarin de conversie wordt opgeslagen.
Hulpruimte: Op)
[Voor beperkt bereik] - O(n) Tijd en O(n) Ruimte
C++Het idee is gebaseerd op het feit dat we een beperkt bereik hebben van 0 tot 3999. We isoleren de cijfers die overeenkomen met de duizenden honderden tientallen en enen plaatsen en brengen vervolgens elk cijfer in kaart met het respectieve Romeinse cijfer-equivalent op basis van zijn positionele waarde.
- Bewaar toewijzingen van karakter M voor verschillende quotiënten 0 1 2 3
- Bewaar toewijzingen van CL en I voor verschillende quotiënten van 0 tot 9.
Met behulp van de bovenstaande toewijzingen genereren we direct de resultaatreeks.
#include using namespace std ; // Function to convert decimal to Roman Numerals string toRoman ( int val ) { // storing roman values of digits from 0-9 // when placed at different places vector < string > m = { '' 'M' 'MM' 'MMM' }; vector < string > c = { '' 'C' 'CC' 'CCC' 'CD' 'D' 'DC' 'DCC' 'DCCC' 'CM' }; vector < string > x = { '' 'X' 'XX' 'XXX' 'XL' 'L' 'LX' 'LXX' 'LXXX' 'XC' }; vector < string > i = { '' 'I' 'II' 'III' 'IV' 'V' 'VI' 'VII' 'VIII' 'IX' }; // Converting to roman string thousands = m [ val / 1000 ]; string hundreds = c [( val % 1000 ) / 100 ]; string tens = x [( val % 100 ) / 10 ]; string ones = i [ val % 10 ]; string ans = thousands + hundreds + tens + ones ; return ans ; } int main () { int val = 3549 ; cout < < toRoman ( val ); return 0 ; }
Java import java.util.* ; public class GfG { // Function to convert decimal to Roman Numerals public static String toRoman ( int val ) { // storing roman values of digits from 0-9 // when placed at different places String [] m = { '' 'M' 'MM' 'MMM' }; String [] c = { '' 'C' 'CC' 'CCC' 'CD' 'D' 'DC' 'DCC' 'DCCC' 'CM' }; String [] x = { '' 'X' 'XX' 'XXX' 'XL' 'L' 'LX' 'LXX' 'LXXX' 'XC' }; String [] i = { '' 'I' 'II' 'III' 'IV' 'V' 'VI' 'VII' 'VIII' 'IX' }; // Converting to roman String thousands = m [ val / 1000 ] ; String hundreds = c [ ( val % 1000 ) / 100 ] ; String tens = x [ ( val % 100 ) / 10 ] ; String ones = i [ val % 10 ] ; String ans = thousands + hundreds + tens + ones ; return ans ; } public static void main ( String [] args ) { int val = 3549 ; System . out . println ( toRoman ( val )); } }
Python # Function to convert decimal to Roman Numerals def toRoman ( val ): # storing roman values of digits from 0-9 # when placed at different places m = [ '' 'M' 'MM' 'MMM' ] c = [ '' 'C' 'CC' 'CCC' 'CD' 'D' 'DC' 'DCC' 'DCCC' 'CM' ] x = [ '' 'X' 'XX' 'XXX' 'XL' 'L' 'LX' 'LXX' 'LXXX' 'XC' ] i = [ '' 'I' 'II' 'III' 'IV' 'V' 'VI' 'VII' 'VIII' 'IX' ] # Converting to roman thousands = m [ val // 1000 ] hundreds = c [( val % 1000 ) // 100 ] tens = x [( val % 100 ) // 10 ] ones = i [ val % 10 ] ans = thousands + hundreds + tens + ones return ans if __name__ == '__main__' : val = 3549 print ( toRoman ( val ))
C# using System ; public class GfG { // Function to convert decimal to Roman Numerals public static string toRoman ( int val ) { // storing roman values of digits from 0-9 // when placed at different places string [] m = { '' 'M' 'MM' 'MMM' }; string [] c = { '' 'C' 'CC' 'CCC' 'CD' 'D' 'DC' 'DCC' 'DCCC' 'CM' }; string [] x = { '' 'X' 'XX' 'XXX' 'XL' 'L' 'LX' 'LXX' 'LXXX' 'XC' }; string [] i = { '' 'I' 'II' 'III' 'IV' 'V' 'VI' 'VII' 'VIII' 'IX' }; // Converting to roman string thousands = m [ val / 1000 ]; string hundreds = c [( val % 1000 ) / 100 ]; string tens = x [( val % 100 ) / 10 ]; string ones = i [ val % 10 ]; string ans = thousands + hundreds + tens + ones ; return ans ; } public static void Main ( string [] args ) { int val = 3549 ; Console . WriteLine ( toRoman ( val )); } }
JavaScript // Function to convert decimal to Roman Numerals function toRoman ( val ) { // storing roman values of digits from 0-9 // when placed at different places let m = [ '' 'M' 'MM' 'MMM' ]; let c = [ '' 'C' 'CC' 'CCC' 'CD' 'D' 'DC' 'DCC' 'DCCC' 'CM' ]; let x = [ '' 'X' 'XX' 'XXX' 'XL' 'L' 'LX' 'LXX' 'LXXX' 'XC' ]; let i = [ '' 'I' 'II' 'III' 'IV' 'V' 'VI' 'VII' 'VIII' 'IX' ]; // Converting to roman let thousands = m [ Math . floor ( val / 1000 )]; let hundreds = c [ Math . floor (( val % 1000 ) / 100 )]; let tens = x [ Math . floor (( val % 100 ) / 10 )]; let ones = i [ val % 10 ]; let ans = thousands + hundreds + tens + ones ; return ans ; } let val = 3549 ; console . log ( toRoman ( val ));
Uitvoer
MMMDXLIX
