ᲘᲡᲬᲐᲕᲚᲔ

საშუალო

რიცხვი

სტრინგი

ციკლი

მასივი

hashtable

Math ობიექტი

Integer to Roman

მოცემულია მთელი რიცხვი num, რომელიც შეიძლება იყოს 1-დან 3999-მდე.

თქვენი დავალებაა დააბრუნოთ შესაბამისი რომაული რიცხვი.

გადაცემული პარამეტრებიდან გამომდინარე ამოცანას აუცილებლად ექნება ერთი სწორი პასუხი.

რომაული რიცხვების სიმბოლოები და მათი მნიშვნელობები:

სიმბოლო	მნიშვნელობა
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

პირველი მაგალითი

პარამეტრები: num = 2
შედეგი: "II"
განმარტება:
- 2 = II (1 + 1)

მეორე მაგალითი

პარამეტრები: num = 22
შედეგი: "XXII"
განმარტება:
- 20 = XX (10 + 10)
- 2 = II (1 + 1)

მესამე მაგალითი

პარამეტრები: num = 58
შედეგი: "LVIII"
განმარტება:
- 50 = L
- 8 = VIII (5 + 1 + 1 + 1)

მეოთხე მაგალითი

პარამეტრები: num = 1994
შედეგი: "MCMXCIV"
განმარტება:
- 1000 = M
- 900 = CM (100-ით ნაკლები 1000-ზე)
- 90 = XC (10-ით ნაკლები 100-ზე)
- 4 = IV (1-ით ნაკლები 5-ზე)

მეხუთე მაგალითი

პარამეტრები: num = 2025
შედეგი: "MMXXV"
განმარტება:
- 2000 = MM (1000 + 1000)
- 20 = XX (10 + 10)
- 5 = V

ამოცანის ამოხსნა შესაძლებელია ბევრი გზით, ცადეთ ისეთი ალგორითმის მოფიქრება, რომელიც O(n²)-ზე სწრაფია.