KONVERTERA DECIMALNUMMER SOM LIGGER MELLAN 1 TILL 3999 TILL ROMERSKA SIFFROR

Prova det på GFG -praxis ' title=

Med tanke på ett heltal omvandla den till dess motsvarande romerska sifferrepresentation.

Notera: Följande är listan över romerska symboler (inklusive subtraktiva fall):

Symbol	Värde
Jag	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

Exempel:

Input: 9
Produktion: Ix
Förklaring: 9 är skriven som 'ix' i romerska siffror med subtraktiv notation - placera en mindre siffra före en större.
funktioner i c
I= 1X= 10
IXbetyder 10 - 1 = 9
Input: 40
Produktion: Xl
Förklaring: 40 är skriven som 'XL' i romerska siffror med subtraktiv notation - placera en mindre siffra före en större.

if uttalande java
X= 10 L = 50
XLbetyder 50 - 10 = 40

[Allmänt lösning] - O (n) Tid och O (n) utrymme

Jämför givet nummer med basvärden i ordningen 1000 900 500 400 100 90 50 40 10 9 5 4 1. När vi hittat det största basvärdet som är mindre än det givna antalet delar vi upp numret med basvärdet och upprepar processen för mindre basvärden och kvot. Vi lägger till den romerska symbolen som motsvarar basvärdet som finns till resultatet antal gånger lika med kvoten och upprepar processen för resten.

Låt oss förstå tillvägagångssättet med ett exempel 3549

Iteration 1

Sedan 3549> = 1000; Det största basvärdet kommer att vara 1000 initialt.
Dela 3549/1000. Kvot = 3 res = 'mmm' (not m tillhör 1000)
Återstod = 549

Iteration 2

1000> 549> = 500; Det största basvärdet är 500.
Dela 549/500. Närhelst = 1 .Res = '300'
Återstående = 49

Iteration 3

50> 49> = 40; Det största basvärdet är 40.
Dela 49/40. Kvot = 1 res = 'mmmdxl'
Återstående = 9.

Iteration 4

Nummer 9 finns i listan. res = 'mmmdxl'
Återstående = 0.

C++

#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))

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

Produktion

MMMDXLIX

Tidskomplexitet: O (n) där n är längden på svarsträngen som lagrar konverteringen.
Hjälputrymme: På)

string.innehåller java

[För begränsat intervall] - o (n) tid och o (n) utrymme

Idén är baserad på det faktum att vi har ett begränsat intervall till Covert 0 till 3999. Vi isolerar siffrorna som motsvarar de tusentals hundratals tiotals platser och sedan kartlägger varje siffra till dess respektive romerska motsvarande baserat på dess positionsvärde.
Lagra mappningar av karaktär M för olika kvoter 0 1 2 3
Förvara kartläggningar av C L och I för olika kvoter från 0 till 9.
Med hjälp av ovanstående mappningar genererar vi direkt resultatsträngen.

C++

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