File: Roman.py

package info (click to toggle)
python-xml 0.8.4-10.1%2Blenny1
  • links: PTS
  • area: main
  • in suites: lenny
  • size: 4,972 kB
  • ctags: 10,628
  • sloc: python: 46,730; ansic: 14,354; xml: 968; makefile: 201; sh: 20
file content (32 lines) | stat: -rw-r--r-- 982 bytes parent folder | download | duplicates (5)
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
"""
Light-weight functions to convert from Roman-Numerals to ints,
and vice-versa.
"""

import string

factor_list = [1000, 500, 100, 50, 10, 5, 1]
roman_equiv = {1000: 'M', 500: 'D', 100: 'C', 50: 'L', 10: 'X', 5: 'V', 1: 'I'}

def IToRoman(num):
    roman = ""
    remainder = num

    factor_index = 0
    for f in factor_list:
        factor_up = (f != 1000 and factor_list[factor_index - 1]) or None
        factor_down = (f != 1 and factor_list[factor_index + 1]) or None
        dividend = remainder / f
        remainder = remainder % f
        if factor_up and dividend == 4:
            roman = roman + roman_equiv[f] + roman_equiv[factor_up]
        elif factor_down and dividend == 1 and remainder / factor_down == 4:
            roman = roman + roman_equiv[factor_down] + roman_equiv[factor_up]
            remainder = remainder % factor_down
        else:
            roman = roman + roman_equiv[f]*dividend
        factor_index = factor_index + 1

    return roman