ROMĖNŲ IR SVEIKŲJŲ SKAIČIŲ KONVERSIJA

Išbandykite tai GFG praktikoje ' title=

Atsižvelgiant į eilutę, vaizduojančią romėnišką skaičių, raskite atitinkamą sveikąjį vertę.
Romėniški skaitmenys formuojami naudojant šiuos simbolius: i = 1 V = 5 x = 10 L = 50 C = 100 D = 500 ir M = 1000.
Skaičiai paprastai formuojami derinant šiuos simbolius iš kairės į dešinę pridedant arba atimant jų reikšmes, remiantis konkrečiomis taisyklėmis.

r c kalba

Kaip veikia konversija?

Jei prieš atimame mažesnės vertės simbolį. Priešingu atveju mes pridedame.
IV I ateina prieš V ir V turi didesnę 5 vertę. Taigi mūsų rezultatas yra 5 - 1 = 4.
Vi V ateina prieš i ir aš turiu mažesnę vertę 1. Taigi mūsų rezultatas yra 5 + 1 = 6.
II mes turime tas pačias vertes, todėl pridedame ir gauname 1 + 1 = 2
Esant daugiau nei 2 simboliams, mes einame iš kairės į dešinę ir sugrupuojame tik tada, kai matome didesnės vertės simbolią po mažesnės vertės simbolio. Pavyzdžiui, mxvii yra 1000 + 10 + 5 + 1 + 1 = 1017. Ir xlvii yra (50 - 10) + 5 + 1 + 1 = 47. Atkreipkite dėmesį, kad L yra didesnis ir ateina po X.

Pavyzdžiai:

Įvestis: s = 'ix'
Išvestis: 9
Paaiškinimas: IX yra romėnų simbolis, vaizduojantis 10 - 1 = 9
Įvestis: s = 'xl'
Išvestis: 40
Paaiškinimas: XL yra romėnų simbolis, vaizduojantis 50 - 10 = 40
Įvestis: s = 'McMiv'
Išvestis: 1904 m
Paaiškinimas: M yra 1000 cm yra 1000 - 100 = 900, o IV - 4. Taigi iš viso turime 1000 + 900 + 4 = 1904
jie yra dainininkai

Turinio lentelė

[Laukiamas 1 požiūris] Naudojant iteracinį palyginimą - o (n) laikas ir o (1) erdvė
[Tikimas

[Laukiamas 1 požiūris] Naudojant iteracinį palyginimą - o (n) laikas ir o (1) erdvė

Romėniško skaičiaus konvertavimo į sveikąjį skaičių idėja yra ta, kad mes turime apeiti stygą iš kairės į dešinę. Kiekvienam simboliui palyginkite jį su kitu simboliu (jei jis egzistuoja). Jei dabartinis simbolis yra didesnis arba lygus kitam simboliui, tada pridėkite jo vertę prie rezultato. Priešingu atveju atimkite savo vertę iš kito simbolio vertės ir pridėkite rezultatą prie viso bendro ir praleiskite kitą simbolį.
java rūšiavimo sąrašas

C++

#include    using namespace std; // this function returns value of a Roman symbol int value(char r) {  if (r == 'I')  return 1;  if (r == 'V')  return 5;  if (r == 'X')  return 10;  if (r == 'L')  return 50;  if (r == 'C')  return 100;  if (r == 'D')  return 500;  if (r == 'M')  return 1000;  return -1; } // returns decimal value of roman numeral int romanToDecimal(string& s) {  int res = 0;   for (int i = 0; i < s.length(); i++) {    // get value of current symbol  int s1 = value(s[i]);  // Compare with the next symbol if it exists  if (i + 1 < s.length()) {  int s2 = value(s[i + 1]);  // if current value is greater or equal   // add it to result  if (s1 >= s2) {  res += s1;  }  else {  // else add the difference and skip   // next symbol  res += (s2 - s1);  i++;  }  }  else {  res += s1;  }  }  return res; } int main() {  string s = 'IX';  cout << romanToDecimal(s) << endl;  return 0; }

Java

class GfG {  // this function returns value of a Roman symbol  static int value(char r) {  if (r == 'I')  return 1;  if (r == 'V')  return 5;  if (r == 'X')  return 10;  if (r == 'L')  return 50;  if (r == 'C')  return 100;  if (r == 'D')  return 500;  if (r == 'M')  return 1000;  return -1;  }  // returns decimal value of roman numeral  static int romanToDecimal(String s) {  int res = 0;   for (int i = 0; i < s.length(); i++) {    //get value of current symbol  int s1 = value(s.charAt(i));  // compare with the next symbol if it exists  if (i + 1 < s.length()) {  int s2 = value(s.charAt(i + 1));  // If current value is greater or equal   // add it to result  if (s1 >= s2) {  res += s1;  }  else {  // else add the difference and skip   // next symbol  res += (s2 - s1);  i++;  }  }  else {  res += s1;  }  }  return res;  }  public static void main(String[] args) {  String s = 'IX';  System.out.println(romanToDecimal(s));  } }

Python

# this function returns value of a Roman symbol def value(r): if r == 'I': return 1 if r == 'V': return 5 if r == 'X': return 10 if r == 'L': return 50 if r == 'C': return 100 if r == 'D': return 500 if r == 'M': return 1000 return -1 # returns decimal value of roman numeral def romanToDecimal(s): res = 0 i = 0 while i < len(s): # get value of current symbol s1 = value(s[i]) # compare with the next symbol if it exists if i + 1 < len(s): s2 = value(s[i + 1]) # if current value is greater or equal  # add it to result if s1 >= s2: res += s1 else: # else add the difference and  # skip next symbol res += (s2 - s1) i += 1 else: res += s1 i += 1 return res if __name__ == '__main__': s = 'IX' print(romanToDecimal(s))

using System; class GfG {    // this function returns value of a Roman symbol  static int value(char r) {  if (r == 'I')  return 1;  if (r == 'V')  return 5;  if (r == 'X')  return 10;  if (r == 'L')  return 50;  if (r == 'C')  return 100;  if (r == 'D')  return 500;  if (r == 'M')  return 1000;  return -1;  }  // returns decimal value of roman numeral  static int romanToDecimal(string s) {  int res = 0;   for (int i = 0; i < s.Length; i++) {    // get value of current symbol  int s1 = value(s[i]);  // compare with the next symbol if it exists  if (i + 1 < s.Length) {  int s2 = value(s[i + 1]);  // if current value is greater or equal   // add it to result  if (s1 >= s2) {  res += s1;  }  else {  // else add the difference and skip  // next symbol  res += (s2 - s1);  i++;  }  }  else {  res += s1;  }  }  return res;  }  static void Main() {  string s = 'IX';  Console.WriteLine(romanToDecimal(s));  } }

JavaScript

// this function returns value of a Roman symbol function value(r) {  if (r === 'I')   return 1;  if (r === 'V')   return 5;  if (r === 'X')   return 10;  if (r === 'L')   return 50;  if (r === 'C')   return 100;  if (r === 'D')   return 500;  if (r === 'M')   return 1000;  return -1; } // returns decimal value of roman numeral function romanToDecimal(s) {  let res = 0;   for (let i = 0; i < s.length; i++) {    // get value of current symbol  let s1 = value(s[i]);  // compare with the next symbol if it exists  if (i + 1 < s.length) {  let s2 = value(s[i + 1]);  // if current value is greater or equal   // add it to result  if (s1 >= s2) {  res += s1;  }  else {  // else add the difference and   // skip next symbol  res += (s2 - s1);  i++;  }  }  else {  res += s1;  }  }  return res; } // Driver Code let s = 'IX';  console.log(romanToDecimal(s));

Išvestis

[Tikimas

Romėniškų simbolių vertėms saugoti galime naudoti maišos žemėlapį ar žodyną. Ir norėdami išspręsti problemą, kurią turime pakartoti per eilutę, ir kiekvienam simboliui patikrinti, ar dabartinė vertė yra mažesnė už kitą vertę. Jei taip, atimkite dabartinę vertę iš kitos vertės ir pridėkite rezultatą prie viso. Priešingu atveju pridėkite dabartinę vertę prie viso.

C++

#include    #include  using namespace std; int romanToDecimal(string &s) {  unordered_map<char int> romanMap = {{'I' 1}   {'V' 5}   {'X' 10}   {'L' 50}  {'C' 100}   {'D' 500}   {'M' 1000}};  int res = 0;  for (int i = 0; i < s.length(); i++) {  // if the current value is less than the next value   // subtract current from next and add to res  if (i + 1 < s.length() && romanMap[s[i]] < romanMap[s[i + 1]]) {  res += romanMap[s[i + 1]] - romanMap[s[i]];  // skip the next symbol  i++;  }  else {  // otherwise add the current value to res  res += romanMap[s[i]];  }  }  return res; } int main() {  string s = 'IX';  cout << romanToDecimal(s) << endl;  return 0; }