Задача "Инопланетянин"

@Senoki · Регистрация: 24.09.2021

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

Во время экперимента Накодиллы было случайно получено сообщение инопланетян, содержащее формулу вида A + B = C.

Общественности стало интересно, какую же систему счисления используют инопланетяне. Так как внеземная цивилизация была достаточно развита, чтобы отправить межпланетное сообщение, Накодилла предположил, что основание системы счисления довольно мало. Требуется написать программу, которая находит минимальное основание системы счисления, при котором данное равенство выполняется.
У меня получилось так:

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
s = input()
a = s[0]
b = s[2]
c = s[4]
a1 = int(a)
b1 = int(b)
c1 = int(c)
v = 0
v1 = 0
v2 = 0
s1 = ''
s2 = ''
s3 = ''
if a1 < 0:
    v = 1
    a1 = -a1
if b1<0:
    v1 = 1
    b1 = -b1
if c1<0:
    v2 = 1
    c1 = -c1
d = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
for x in range(2, 33):
    while a1>0:
        s1 = d[a1%x] + s1
        a1 = a1//x
    if v == 1:
        s1 = "-" + s1
    while b1>0:
        s2 = d[b1%x] + s2
        b1 = b1//x
    if v1 == 1:
        s2 = "-" + s2
    while c1>0:
        s3 = d[c1%x] + s3
        c1 = c1//x
    if v2 == 1:
        s3 = "-" + s3
    if int(s1) + int(s2) == int(s3):
        print(x)
        break
    else:
        s1 = ''
        s2 = ''
        s3 = ''
        a1 = int(a)
        b1 = int(b)
        c1 = int(c)
if len(s1) == 0 and len(s2) == 0 and len(s3) == 0:
    print(-1)

Мне пишут "Частично верное решение". Почему?

@eaa · 01.10.2021, 16:10

примеры ввода/вывода в студию

@Gdez · 01.10.2021, 19:29

Senoki, изначально минимальной СС может быть равна индексу + 1 в "d" большего элемента входной строки без знака "=".
Перевод в десятичную СС -> int(num, base)
Цикл нужно начинать с минимальной СС по 36

Python
1
2
3
4
5
6
7
8
9
10
11
d = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
s = input()
s = s.replace('+', ' ').replace('=', ' ').upper()
min_ns = d.index(max(s)) + 1
a, b, c = s.split()
k = -1
for i in range(min_ns, 37):
    if int(a, i) + int(b, i) == int(c, i):
        k = i
        break
print(k)

@Senoki · 02.10.2021, 13:17 **[ТС]**

eaa, например:
входные данные
2+2=4
выходные данные
5

Добавлено через 3 минуты
Gdez, объясните, если не трудно, третью и четвертую строку вашей программы

@Gdez · 02.10.2021, 14:21

Senoki, 3 -> замена + и = на пробел и перевод символов строки в верхний регистр
4 -> если максимальный символ в строке == (допустим '1F 34 B5', знаки + и = заменены пробелами) F, значит минимальной СС будет 16-ричная -> индекс F в строке "d" равен 15. В СС ниже 16-й нет символа F. Значит для этого примера нужно цикл начинать с 16

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	01.10.2021, 16:10
	примеры ввода/вывода в студию 0

@Senoki 6 / 6 / 0 Регистрация: 24.09.2021 Сообщений: 125
	02.10.2021, 13:17 [ТС]
	eaa, например: входные данные 2+2=4 выходные данные 5 Добавлено через 3 минуты Gdez, объясните, если не трудно, третью и четвертую строку вашей программы 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	02.10.2021, 14:21
	Senoki, 3 -> замена + и = на пробел и перевод символов строки в верхний регистр 4 -> если максимальный символ в строке == (допустим '1F 34 B5', знаки + и = заменены пробелами) F, значит минимальной СС будет 16-ричная -> индекс F в строке "d" равен 15. В СС ниже 16-й нет символа F. Значит для этого примера нужно цикл начинать с 16 0

Задача "Инопланетянин"

Решение