Cerință
Transformă un număr în scrierea romană canonică. Simbolurile I,V,X,L,C,D,M au valorile 1,5,10,50,100,500,1000. Formele subtractive permise sunt IV,IX,XL,XC,CD,CM pentru 4,9,40,90,400,900. Descompune numărul pe mii, sute, zeci și unități; folosește aceste forme pentru cifrele 4 și 9, iar pentru celelalte cifre simbolurile în ordine descrescătoare.
Tip de problemă: Integer to Roman.
Date de intrare
Se citește numărul n.
Date de ieșire
Afișează scrierea romană, cu majuscule și fără spații.
Restricții
1 ≤ n ≤ 3999.
Observații
Raportată de un candidat: Integer to Roman la Amazon (SDE2, Bellevue, noiembrie 2019).
Adaptare Algo25: Domeniu explicit 1..3999 și convenții complete pentru forma canonică.
Sursa relatării: https://leetcode.com/discuss/post/438583/amazon-sde2-bellevue-nov-2019-reject/
Exemple
2 EXEMPLEExemplul 1
Date de intrare
2864
Date de ieșire
MMDCCCLXIV
Exemplul 2
Date de intrare
944
Date de ieșire
CMXLIV
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
Trimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →