Задача Римское число

@yuliu · Регистрация: 09.04.2021

Студворк — интернет-сервис помощи студентам

Создайте класс Roman (РимскоеЧисло), представляющий римское число и поддерживающий операции +, -, *, /.

При реализации класса следуйте рекомендациям:

операции +, -, *, / реализуйте как специальные методы (__add__ и др.);

методы преобразования имеет смысл реализовать как статические методы, позволяя не создавать экземпляр объекта в случае, если необходимо выполнить только преобразования чисел.

@Viktorrus · 24.05.2021, 21:50

yuliu, В условии написана чушь.
Методы перегрузки операторов

Сообщение от yuliu

__add__ и др.

работают только с экземплярами класса.
А статические методы для переопределения встроенных операторов +, -, *, / , что бы они работали с объектами, представляющими собой римские цифры, это как я понимаю, нужно создавать подкласс встроенного класса число или что то вроде этого. У Лутца есть пример, как создать пользовательский класс, являющийся подклассом встроенного класса list , добавив некоторые свои дополнительные методы. Это из этой серии.
Но может я не прав, пусть меня поправят.

Добавлено через 7 минут
yuliu, Объясню, как работают методы перегрузки операторов.
Питон, когда встречает в выражении оператор + , проверяет объекты слева и справа от него. Если это не числа и не строки, то питон вызывает исключение. Однако, если левый операнд у + является экземпляром класса, то тогда и только тогда питон ищет в классе, которому принадлежит этот экземпляр класса, метод __add__, и вызывает его.

@Arsegg · 24.05.2021, 22:01

Сообщение от yuliu

методы преобразования имеет смысл реализовать как статические методы, позволяя не создавать экземпляр объекта в случае, если необходимо выполнить только преобразования чисел.

Так что ли?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Roman:
    def __init__(self, x):
        self.__x = x
        
    @property
    def x(self):
        return self.__x
 
    @staticmethod
    def __add__(x, y):
        return x + y
        
    def __add__(self, other):
        return self.x + other.x
        
x = Roman(1)
y = Roman(2)
print(Roman.__add__(x, y))

@Viktorrus · 25.05.2021, 11:23

Arsegg, Не хотел дальше развивать эту тему. Но Вы меня заинтриговали.
Что Вы понимаете под Римским числом? Это какая то абстракция, не имеющая никакого отношения к реальным Римским числам?
Как с помощью Вашего кода можно вычислить следующее выражение с римскими числами?
(XV + III)
что бы получить в качестве результата
XII
В моем понимании, что бы определить Римские числа, нужно написать достаточно объемный код, в котором будут определены символы Римских чисел, I, V, X, и так далее, я всех не помню. А так же должны быть определены все операции с Римскими числами. Кстати один из вариантов, это преобразовывать римские числа в десятичные. Затем производить вычисления. И затем результат преобразовывать снова в римское число. Собственно в уме мы так и производим вычисления с Римскими числами. По крайней мере я так и делаю.

В принципе такая задача решаема, но она видимо достаточно объемная, и ради учебного примера, у меня нет желания за нее браться.

А обозвать десятичное число Римским, я не думаю , что это является решением. А в чем тогда отличие такого "Римского числа" от десятичного?
Может я конечно просто что то не понимаю.

Добавлено через 28 минут
Arsegg, Вообще, если я не ошибаюсь, Римские числа отличаются от десятичных, только их изображением. Поэтому к Вашему коду просто нужно добавить метод __str__ вывода Римского числа, с преобразованием десятичного числа в формат Римского числа. Что бы на экран Ваш код выводил не 3 , а III . Но нужно подумать, как это сделать.

@Fudthhh · 25.05.2021, 11:25

yuliu, проверки сам добавишь, мне лень:

Python
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
from __future__ import annotations
 
 
class Roman:
    __map__ = (
        ('M', 1000),
        ('CM', 900),
        ('D', 500),
        ('CD', 400),
        ('C', 100),
        ('XC', 90),
        ('L', 50),
        ('XL', 40),
        ('X', 10),
        ('IX', 9),
        ('V', 5),
        ('IV', 4),
        ('I', 1)
    )
 
    def __init__(self, value: str):
        self.value = value
 
    def __add__(self, other: any) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) + int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) + other))
        return NotImplemented
 
    def __sub__(self, other: any) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) - int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) - other))
        return NotImplemented
 
    def __mul__(self, other: any) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) * int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) * other))
        return NotImplemented
 
    def __div__(self, other: any) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) / int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) / other))
        return NotImplemented
 
    def __str__(self) -> str:
        return self.value
 
    def __int__(self) -> int:
        return self.to_decimal(self.value)
 
    @classmethod
    def to_decimal(cls, value: str) -> int:
        if not value: return 0
        result, index = 0, 0
        for symbol, digit in cls.__map__:
            while value[index:index + len(symbol)] == symbol:
                result += digit
                index += len(symbol)
        return result
 
    @classmethod
    def to_roman(cls, value: int) -> str:
        if value == 0: return ""
        result = ""
        for symbol, digit in cls.__map__:
            while value >= digit:
                result += symbol
                value -= digit
        return result

@Viktorrus · 25.05.2021, 12:21

Римские цифры — это натуральные числа, записанные при помощи повторения 7 латинских букв, в определённой прописанной правилами последовательности: I (1), V (5), X (10), L (50), C (100), D (500), M (1000).
Ри́мские ци́фры — цифры, использовавшиеся древними римлянами в их не позиционной системе счисления.

Натуральные числа записываются при помощи повторения этих цифр. При этом, если большая цифра стоит перед меньшей, то они складываются (принцип сложения), если же меньшая стоит перед большей, то меньшая вычитается из большей (принцип вычитания). Последнее правило применяется только во избежание четырёхкратного повторения одной и той же цифры.
Например число 138 будет выглядеть так CXXXVIII .
Существуют программы преобразования с арабского (нашего) формата записи в Римский формат, написанные на разных языках.
https://ru.wikipedia.org/wiki/... 0%B8%D0%B5
Но к сожалению, там нет кода на питоне.
Вот в этом топике по-моему решили эту проблему на питоне.
Преобразование целых чисел в римскую систему счисления

Добавлено через 3 минуты
О, не видел. Fudthhh, уже дал решение.

Добавлено через 17 минут
Увы код Fudthhh, выдает ошибку.

__str__ returned non-string (type int)
Не только, когда я пытаюсь вывести результат суммы, но и просто римские числа для 1 и 2.

Python
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
from __future__ import annotations
 
 
class Roman:
    __map__ = (
        ('M', 1000),
        ('CM', 900),
        ('D', 500),
        ('CD', 400),
        ('C', 100),
        ('XC', 90),
        ('L', 50),
        ('XL', 40),
        ('X', 10),
        ('IX', 9),
        ('V', 5),
        ('IV', 4),
        ('I', 1)
    )
 
    def __init__(self, value: str):
        self.value = value
 
    def __add__(self, other: any) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) + int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) + other))
        return NotImplemented
 
    def __sub__(self, other: any) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) - int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) - other))
        return NotImplemented
 
    def __mul__(self, other: any) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) * int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) * other))
        return NotImplemented
 
    def __div__(self, other: any) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) / int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) / other))
        return NotImplemented
 
    def __str__(self) -> str:
        return self.value
 
    def __int__(self) -> int:
        return self.to_decimal(self.value)
 
    @classmethod
    def to_decimal(cls, value: str) -> int:
        if not value: return 0
        result, index = 0, 0
        for symbol, digit in cls.__map__:
            while value[index:index + len(symbol)] == symbol:
                result += digit
                index += len(symbol)
        return result
 
    @classmethod
    def to_roman(cls, value: int) -> str:
        if value == 0: return ""
        result = ""
        for symbol, digit in cls.__map__:
            while value >= digit:
                result += symbol
                value -= digit
        return result
 
x = Roman(1)
print(x)
y = Roman(2)
print(y)
z = x + y
print(z)

Будем надеяться, что код в основном правильный, но его еще нужно доводить.

@Fudthhh · 25.05.2021, 12:59

Viktorrus, а для кого написаны аннотации, почему ты вводишь число, когда на входе ожидается строка?

Добавлено через 1 минуту

Python
1
2
3
a, b = Roman("IV"), Roman("I")
 
print(a + b, a * 2)

Добавлено через 3 минуты
Доработал:

Кликните здесь для просмотра всего текста

Python
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
from __future__ import annotations
from typing import Union
 
 
class Roman:
    __map__ = (
        ('M', 1000),
        ('CM', 900),
        ('D', 500),
        ('CD', 400),
        ('C', 100),
        ('XC', 90),
        ('L', 50),
        ('XL', 40),
        ('X', 10),
        ('IX', 9),
        ('V', 5),
        ('IV', 4),
        ('I', 1)
    )
 
    def __init__(self, value: Union[str, int]):
        if isinstance(value, int):
            value = self.to_roman(value)
        self.value = value
 
    def __add__(self, other: Union[Roman, int]) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) + int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) + other))
        return NotImplemented
 
    def __sub__(self, other: Union[Roman, int]) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) - int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) - other))
        return NotImplemented
 
    def __mul__(self, other: Union[Roman, int]) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) * int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) * other))
        return NotImplemented
 
    def __div__(self, other: Union[Roman, int]) -> Roman:
        if isinstance(other, Roman):
            return Roman(self.to_roman(int(self) / int(other)))
        elif isinstance(other, int):
            return Roman(self.to_roman(int(self) / other))
        return NotImplemented
 
    def __str__(self) -> str:
        return self.value
 
    def __int__(self) -> int:
        return self.to_decimal(self.value)
 
    @classmethod
    def to_decimal(cls, value: str) -> int:
        if not value: return 0
        result, index = 0, 0
        for symbol, digit in cls.__map__:
            while value[index:index + len(symbol)] == symbol:
                result += digit
                index += len(symbol)
        return result
 
    @classmethod
    def to_roman(cls, value: int) -> str:
        if value == 0: return ""
        result = ""
        for symbol, digit in cls.__map__:
            while value >= digit:
                result += symbol
                value -= digit
        return result

@Arsegg · 25.05.2021, 14:35

Сообщение от Viktorrus

def __add__(self, other: any) -> Roman:
if isinstance(other, Roman):
return Roman(self.to_roman(int(self) + int(other)))
elif isinstance(other, int):
return Roman(self.to_roman(int(self) + other))
return NotImplemented

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
from functools import singledispatchmethod
 
class Roman:
  @singledispatchemethod
  def __add__(self, other):
    return NotImplemented
 
  @__add__.register
  def _(self, other: Roman):
    return Roman(self.to_roman(int(self) + int(other)))
 
  @__add__.register
  def _(self, other: int):
    return Roman(self.to_roman(int(self) + other)))

P. S. Писал "на коленке".

Добавлено через 5 минут

Сообщение от Viktorrus

Что Вы понимаете под Римским числом? Это какая то абстракция, не имеющая никакого отношения к реальным Римским числам?
Как с помощью Вашего кода можно вычислить следующее выражение с римскими числами?

Не ищите "глубинного" смысла в моем коде, т. к. то был просто набросок (огрызок) кода. Просто формулировка ТЗ со статическими операторами ввела в ступор.
Да и касательно абстракции: есть два варианта решения данной задачи. Первый (простой) - работаем с десятичной формой (преобразуем из/в Римское представление числа), второй (сложный) - работаем без преобразований (складываем, вычитаем, умножаем, делим римские числа).

@Fudthhh · 25.05.2021, 15:17

Arsegg, не люблю такие приемы. Использую подобный подход только в *.pyi файлах с использованием typing.overload, только для более кратких аннотаций, а в перезагружать функцию дело такое - сишный метод.

@Viktorrus · 25.05.2021, 19:49

Сообщение от Fudthhh

a, b = Roman("IV"), Roman("I")

Согласен, такой подход более логичен. Занесу Ваш код в свою базу данных.

Новые блоги и статьи Все статьи Все блоги /
Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .

@yuliu 0 / 0 / 0 Регистрация: 09.04.2021 Сообщений: 5

	Задача Римское число 24.05.2021, 19:42. Показов 13779. Ответов 9 Метки python 2.7, задачи студентам (Все метки) Создайте класс Roman (РимскоеЧисло), представляющий римское число и поддерживающий операции +, -, , /. При реализации класса следуйте рекомендациям: операции +, -, , / реализуйте как специальные методы (__add__ и др.); методы преобразования имеет смысл реализовать как статические методы, позволяя не создавать экземпляр объекта в случае, если необходимо выполнить только преобразования чисел. 0

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	25.05.2021, 11:23
	Arsegg, Не хотел дальше развивать эту тему. Но Вы меня заинтриговали. Что Вы понимаете под Римским числом? Это какая то абстракция, не имеющая никакого отношения к реальным Римским числам? Как с помощью Вашего кода можно вычислить следующее выражение с римскими числами? (XV + III) что бы получить в качестве результата XII В моем понимании, что бы определить Римские числа, нужно написать достаточно объемный код, в котором будут определены символы Римских чисел, I, V, X, и так далее, я всех не помню. А так же должны быть определены все операции с Римскими числами. Кстати один из вариантов, это преобразовывать римские числа в десятичные. Затем производить вычисления. И затем результат преобразовывать снова в римское число. Собственно в уме мы так и производим вычисления с Римскими числами. По крайней мере я так и делаю. В принципе такая задача решаема, но она видимо достаточно объемная, и ради учебного примера, у меня нет желания за нее браться. А обозвать десятичное число Римским, я не думаю , что это является решением. А в чем тогда отличие такого "Римского числа" от десятичного? Может я конечно просто что то не понимаю. Добавлено через 28 минут Arsegg, Вообще, если я не ошибаюсь, Римские числа отличаются от десятичных, только их изображением. Поэтому к Вашему коду просто нужно добавить метод __str__ вывода Римского числа, с преобразованием десятичного числа в формат Римского числа. Что бы на экран Ваш код выводил не 3 , а III . Но нужно подумать, как это сделать. 0

@Fudthhh Модератор 2696 / 1602 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	25.05.2021, 15:17
	Arsegg, не люблю такие приемы. Использую подобный подход только в *.pyi файлах с использованием typing.overload, только для более кратких аннотаций, а в перезагружать функцию дело такое - сишный метод. 0