[Помогите!] Задача Инопланетянин

[megbum]

Во время эксперимента Накодиллы было случайно получено сообщение инопланетян,содержащее формулу вида A+B=C
Общественности стало интересно, какую же систему счисления используют инопланетяне.Так как внеземная цивилизация была достаточно развита, чтобы отправить межпланетное сообщение, накодилла предположил, что основание системы счисления довольно мало. Требуется написать программу, которая находит минимальное основание системы счисления , при котором данное равенство выполняется.
Формат ввода
В елинственной строке входных данных содержится три числа A,B,C.Числа состоят из цифр от 0 до 9 и заглавных латинских букв от A до Z
Формат вывода
Требуется вывести единственное число- искомое основание системы счисления.Если такой системы счисления не существует то вывести -1 Гарантируется что ответ не превышает 36

Пример

ввод 2 2 4 вывод 5
ввод 1A 2 20 вывод 12

Была на школьной олимпиаде, так и не решил(
Помогите какой алгоритм?

[Sinyss]

Да как бы все просто, ищем самую большую цифру, учитывая что цифры от 1 до Z.
То,есть 1,2,...,9, A,...,Z.
Система счисления будет полученная самая большая цифра +1.

[megbum]

Цитата: Сообщение от Sinyss Да как бы все просто, ищем самую большую цифру, учитывая что цифры от 1 до Z. То,есть 1,2,...,9, A,...,Z. Система счисления будет полученная самая большая цифра +1.

А как же тогда, 1A 2 20 там же 20 наибольшее и значит 20+1=21 , а вывод дан 12

[Sinyss]

Цитата: Сообщение от megbum А как же тогда, 1A 2 20 там же 20 наибольшее и значит 20+1=21 , а вывод дан 12

Цифра а не число, в данном случае это А, которая равна 10, но да я ошибся... Сейчас что то новое придумаю )
Для начала правило перевода из любой системы в десятичную: Допустим мы переводим число 123 в систему с основанием P. Алгоритм следующий:
( 1*P^2) + (2*P^1)+(3*P^1) ( где P^2 означает P во второй степени)
Надо добавить что система счисления как минимум на 1 больше наибольшей цифры любого из 3х чисел.
Решим для примера 1:
Наибольшая цифра - 4, значит сначала попробуем для основания 5, потом 6 и тд. до 36.
Пробуем для основания 5.
2+2=4 уравнение выполняется, останавливаемся.
(не демонстративно, на примере 2 смотрим).

Пример 2.
Минимальное возможное основание - 11, потому что максимальная цифра А(которая равна 10).
Проверяем для основания 11:
1А + 2 = 20 Переведем это в десятичную систему что проверить.
(1*11+A*1) + (2*1) = (2*11 + 0*1)
(11+10)+2 = 22+0
Итого:
21+2= 22.
Не равно, значит основание не правильное.
Для основания 12:
(1*12+А*1) + (2*1) = (2*12 + 0*1)
(12+10)+2= 24
22+2= 24
Равно, ответ найден.

[Skrillex3]

Цитата: Сообщение от megbum Была на школьной олимпиаде, так и не решил(

эм , а какой у тебя пол?

[Sinyss]

Цитата: Сообщение от Skrillex3 эм , а какой у тебя пол?

То есть то что он попал на олимпиаду по программированию без знаний что такое система счисления тебя не сильно интересует?

[megbum]

Цитата: Сообщение от Skrillex3 эм , а какой у тебя пол?

Я имел ввиду была задача на школьной олимпиаде.

Цитата: Сообщение от Sinyss То есть то что он попал на олимпиаду по программированию без знаний что такое система счисления тебя не сильно интересует?

Я только в 8 классе , а в школе информатику вообще очень плохо дают, на олимпиаде был первый раз , учусь сам.

[Sinyss]

А какие задачи ты решил?
Системы счисления были одной из 1х тем что мне давали, когда я еще в школе был...

[Serpol(1)]

Цитата: Сообщение от megbum Я имел ввиду была задача на школьной олимпиаде. Я только в 8 классе , а в школе информатику вообще очень плохо дают, на олимпиаде был первый раз , учусь сам.

Нормально дают... Я сервак локальный поставил даже по подсказкам учителей. А СС не проходил ,но это легко,сам учил

[Relli]

Пф,у нас вообще нет информатики

[Sinyss]

Цитата: Сообщение от Serpol(1) Нормально дают... Я сервак локальный поставил даже по подсказкам учителей. А СС не проходил ,но это легко,сам учил

И который же? Сейчас в 90% случаев установка проходит примерно так: Установить-Далее-Далее-Готово.

[Sinyss]

Цитата: Сообщение от mad_cat Так пойдет?

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

[Sinyss]

Цитата: Сообщение от mad_cat уверен? а пробел вначале учитываешь? а посчитай) и погоняй тесты и убедишься что я прав

Забыл что там нумерация с 1, но дело даже не в этом...
Я по коду вижу баги, проверь сам на этом примере:
ввод 1A 2 20 вывод 12

[mad_cat]

ну тогда как вариант накатать функцию перевод из любой системы в 10-ную и проверять в цикле

[Sinyss]

Цитата: Сообщение от mad_cat ну тогда как вариант накатать функцию перевод из любой системы в 10-ную и проверять в цикле

Что я и написал парой сообщений выше. И вы бы это знали если бы прочитали посты что я писал.
PS: а свои пред. ответы удалили потому что стыдно? =)