FilesExpand file tree

 main

/

Integer_To_Roman.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

61 lines (54 loc) · 1.6 KB

 main

/

Integer_To_Roman.py

Copy path

Top

File metadata and controls

• Code
• Blame

61 lines (54 loc) · 1.6 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

class Solution:

def intToRoman(self, num: int) -> str:

dic={4:"IV",9:"IX",40:"XL",90:"XC",400:"CD",900:"CM"}

h=1

s1=""

s2=""

s3=""

s4=""

while(num!=0):

dig=num%10

if h==1:

if dig==9:

s1+=dic[9]

elif dig>=5:

s1+="V"

for i in range(dig-5):

s1+="I"

elif dig==4:

s1+=dic[4]

else:

for i in range(dig):

s1+="I"

h+=1

elif h==2:

if dig==9:

s2+=dic[90]

elif dig>=5:

s2+="L"

for i in range(dig-5):

s2+="X"

elif dig==4:

s2+=dic[40]

else:

for i in range(dig):

s2+="X"

h+=1

elif h==3:

if dig==9:

s3+=dic[900]

elif dig>=5:

s3+="D"

for i in range(dig-5):

s3+="C"

elif dig==4:

s3+=dic[400]

else:

for i in range(dig):

s3+="C"

h+=1

else:

for i in range(dig):

s4+="M"

num=num//10

return s4+s3+s2+s1