СПРОСИ ПРОФИ

Коварский Кирилл Александрович

Математика, информатика, программирование, высшая математика, ЕГЭ, …
Выполнено заказов: 219, отзывов: 139, оценка: 4,83+
Россия, Москва
Вопросов0
Ответов 1
Рейтинг 0

Ответы:


👍
0
👎

Ответ на «Задача по криптографии про расшифровку»

Если размер шифровки достаточно большой — тогда '=' это символ, который встречается на каждой строчке, ровно 1 раз, и не бывает с краю (ищем методом исключения), затем ищем '+' и '-', как встречающийся 0 или 1 раз, и тоже не стоящий с краю. затем смотрим где после '=' больше разрядов чем в одном из чисел между '+'/'-'(мы пока их не отличаем) и если больше в стороне равно, это '+', либо можно найти где меньше разрядов чем в обоих числах после равно — это '-'. либо есть есть записи вида ABC*ABC=DCE то * это +, тк при вычитании старшие разряды бы ушли и осталось бы не более двузначного числа. Если в разряде единицы ABC+CDE=**C значит E=0 Затем можно искать наименее измененные числа при сложении и ограничивать буквы, например ABC+BC=ACD — мы понимаем что B<=4, C=2B или C=2B+1, другой пример: ABC-GH=BGA , мы понимаем что A=B+1 тк даже вычитая 99 не более чем на 1 в разряде сотни уменьшение. создав много таких правил из примеров найдем цифры.

ASK.PROFI.RU © 2020-2024