Подскажите, как дописать задачку!

@Natali7 · Регистрация: 14.02.2016

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

Задано уравнение вида A + B = C, где A, B и C — неотрицательные целые числа, в десятичной записи которых некоторые цифры заменены знаками вопроса (?). Примером такого уравнения является ?2+34=4?. Требуется так подставить вместо знаков вопроса цифры, чтобы это равенство стало верным, либо определить, что это невозможно.

Входные данные
Заданное уравнение содержится в первой строке входного файла. Длина уравнения не превышает 80 символов. Входной файл не содержит пробелов.

Выходные данные
В выходной файл требуется вывести верное равенство, полученное из исходного уравнения заменой знаков вопроса цифрами, либо сообщение «решения не существует».

Пример входного файла
??2?4+9?=355

Пример выходного файла
00264+91=355

Моя идея была такова: из исходной строки сделать новые 3 строки с числами. Затем, если длины первой и второй строки равны, то на тех местах, где стоит "?" находить цифры. Если длины первой и второй строки не равны, то уравнять их, путем добавления "0" на первые места, а затем также находить цифры и в конце удалять добавленные нули.
Решить нужно без подключения модулей и библиотек.Вот что у меня уже есть:

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
s = input()
k1 = s.find('+')
k2 = s.find('=')
a = s[:k1]
b = s[k1+1:k2]
c = s[k2+1:]
a=a.replace('?', '0')
b=b.replace('?', '0')
c=c.replace('?', '0')
if len(a)==len(b):
    for i in range(len(a)):
        if a[i]==0:
            a[i]=q
            q = int(c[i])-int(b[i])
            a=a.replace('0', str(q))
    for i in range(len(b)):
        if b[i]==0:
            b[i]=w
            w = int(c[i])-int(a[i])
            b=b.replace('0', str(w))
    for i in range(len(c)):
        if c[i]==0:
            c[i]=e
            e = int(a[i])+int(b[i])
            c=c.replace('0', str(e))
print (a,'+',b,'=',c)

Но нули на цифры так и не меняются. Подскажите, что не так я делаю?
Знаю, что нужно еще добавить условие, когда уравнение не будет иметь решения

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
s = input()
k1 = s.find('+')
k2 = s.find('=')
a = s[:k1]
b = s[k1+1:k2]
c = s[k2+1:]
a=a.replace('?', '0')
b=b.replace('?', '0')
c=c.replace('?', '0')
if len(a)==len(b):
    for i in range(len(a)):
        q = int(c[i])-int(b[i])
        if a[i]=='0':
            a=a.replace('0', str(q))
    for i in range(len(b)):
        w = int(c[i])-int(a[i])
        if b[i]=='0':
            b=b.replace('0', str(w))
    for i in range(len(c)):
        e = int(a[i])+int(b[i])
        if c[i]=='0':
            c=c.replace('0', str(e))
print (a,'+',b,'=',c)

Добавлено через 16 минут
Ещё исправила:

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
s = input()
k1 = s.find('+')
k2 = s.find('=')
a = s[:k1]
b = s[k1+1:k2]
c = s[k2+1:]
a=a.replace('?', '0')
b=b.replace('?', '0')
c=c.replace('?', '0')
if len(a)==len(b):
    for i in range(len(a)):
        if c[i]>b[i] and c[i]>a[i]:
            t=0
            q = int(c[i])-int(b[i])
            if a[i]=='0':
                a=a.replace('0', str(q))
            w = int(c[i])-int(a[i])
            if b[i]=='0':
                b=b.replace('0', str(w))
            for i in range (len(c)):
                e = int(a[i])+int(b[i])
                if c[i]=='0':
                    c=c.replace('0', str(e))
        else:
            t=1
if t ==1:
    print('no solution')
else:
    print (a,'+',b,'=',c)

Но не работает с цифрами типа 87+13=100, т.к. прописано с условии, что должно быть c[i]>a[i], c[i]>b[i]

Рыжий Лис · 02.01.2020, 12:24

Хотел предложить такой вариант, но он не работает…

Python
1
2
3
4
5
6
7
>>> eval('02+34==42')
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<string>", line 1
    02+34==42
     ^
SyntaxError: invalid token

А жаль…

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#s = '?2+34=4?'
s = '??2?4+9?=355'
 
def is_valid(expr):
    s, r = expr.split('=')
    a, b = s.split('+')
    return int(a) + int(b) == int(r)
 
 
width = s.count('?')
for i in range(10 ** width):
    pony = '{:0{width}}'.format(i, width=width)
    lyra = s  # copy
    for j in pony:
        lyra = lyra.replace('?', j, 1)
    if is_valid(lyra):
        print(lyra)
        break
else:
    print('fail')

@Natali7 · 03.01.2020, 13:14 **[ТС]**

Почему не работает?
вроде бы работает

Рыжий Лис · 03.01.2020, 13:21

Первый вариант не работает, потому что в целочисленной константе нельзя писать 02.

А второй вариант да - работает. Только для проверки пришлось писать целую функцию.

@Natali7 · 03.01.2020, 13:33 **[ТС]**

Большое спасибо!
Если идти моим способом, нужно рассмотреть 3 варианта: когда все три числа одинаковой длины (это я сделала), когда первые два числа одинаковой длины, а третье на 1 больше (для вариантов вида 87+13=100, делаю), и оставшиеся варианты?
Очень длинный код будет... но, хочу попробовать его закончить, вдруг, там будет не сильно много нюансов

Рыжий Лис · 03.01.2020, 13:41

Сложность в том, что знак ? может стоять где угодно и в каком угодно количестве. Например:

Python
1
s = '2?4+9?=??5'

При этом решений может быть больше чем одно.

Ещё у вас сейчас код с ошибкой и будет неправильно работать на примерах, в которых есть ноль:

Python
1
s = '2?0+9?=355'

@Natali7 · 03.01.2020, 13:46 **[ТС]**

Да, я знаю. Если решений больше, чем одно, то нужно вывести одно из возможных

Новые блоги и статьи Все статьи Все блоги /
Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .

@Natali7 0 / 0 / 0 Регистрация: 14.02.2016 Сообщений: 92
	03.01.2020, 13:14 [ТС]
	Почему не работает? вроде бы работает 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	03.01.2020, 13:21
	Первый вариант не работает, потому что в целочисленной константе нельзя писать `02`. А второй вариант да - работает. Только для проверки пришлось писать целую функцию. 1

@Natali7 0 / 0 / 0 Регистрация: 14.02.2016 Сообщений: 92
	03.01.2020, 13:33 [ТС]
	Большое спасибо! Если идти моим способом, нужно рассмотреть 3 варианта: когда все три числа одинаковой длины (это я сделала), когда первые два числа одинаковой длины, а третье на 1 больше (для вариантов вида 87+13=100, делаю), и оставшиеся варианты? Очень длинный код будет... но, хочу попробовать его закончить, вдруг, там будет не сильно много нюансов 0

@Natali7 0 / 0 / 0 Регистрация: 14.02.2016 Сообщений: 92
	03.01.2020, 13:46 [ТС]
	Да, я знаю. Если решений больше, чем одно, то нужно вывести одно из возможных 0

Опции темы

Подскажите, как дописать задачку!

Решение