Конкурс "Системный Администратор 2013", Первые IT-шные олимпийские игры Опции

[Trianit]

Это количество возможных вариантов с учетом всех перестановок спичек, т.е. у одного уравнения может быть несколько вариантов перестановки одной спички, чтобы получилось верное уравнение.
Лично для моей реализации алгоритма эта цифра бы не помогла в поиске верного ответа, т.к. я после первой удачной перестановки, сразу перехожу к следующему уравнению, для скорости работы программы.

Я поначалу тоже так делал, но ответ никак не получался (из-за одного упущения :-) ), решил посчитать все полностью.
А вообще весь перебор, с выводом подробного лога в memo у меня занимает секунд 5 не больше

[clevergod]

Одни прогеры собрались. Админский 5 кто-то понял как делать правильно?

думаю 5-ый сломал мозг всем, кто хорошо знает функции распаковки таров с опциями - не составит труда.

Все заняты поиском ответа на крайний вопрос 6, на оверклокерах обсуждают....

[alexb]

Собрали. Бинго

Так ты собирал PCL данные переданные на 9100 порт? какими-то утилитами пользовался для просмотра полученных данных?

[Decker]

думаю 5-ый сломал мозг всем, кто хорошо знает функции распаковки таров с опциями - не составит труда.

Все заняты поиском ответа на крайний вопрос 6, на оверклокерах обсуждают....

А там разве есть опции для перекодировки? Т.е. вопрос решаем только опциями tar'а и такое решение дает верный результат?

p.s. Могу рассказать про 6 в обмен на 5

[Decker]

Так ты собирал PCL данные переданные на 9100 порт? какими-то утилитами пользовался для просмотра полученных данных?

Гугли по PCL Viewer и счастье улыбнется тебе.

[deletefromoganer]

по поводу кодерского квеста и вопроса с консолью

просто мысль:

если замок подключён к компьютеру, логично ли думать, что его можно увидеть в списке устройств?
наверняка он подключен на какой-то порт
логично ли, что программа, чтобы управлять замком, должна слать какие-то данные на этот порт?
возможно ли попробовать найти порт и отправить на него какие-нибудь данные?

сам я линукс только издалека видел, поэтому ничего из этого не пробовал)

[deletefromoganer]

или, может быть, посмотреть в логе (ошибки, загрузки, мало ли какие там логи ведуться) системы

или, например, было бы логично в какой-то ситуации открывать замок автоматически (например, при выключении компьютера) =)

[Decker]

Кодеры, а скажите в вопросе про спички:

Init: 0-0=0
0=0-0

Для начальной комбинации 0-0=0, если мы переставим спичку с равно на минус и получим - 0=0-0 - сие будет верным решением головоломки?

p.s. Всё ... решили ... Сам же себе и отвечаю, будет ))

[XaBbl4]

Кодеры, а скажите в вопросе про спички:

Init: 0-0=0
0=0-0

Для начальной комбинации 0-0=0, если мы переставим спичку с равно на минус и получим - 0=0-0 - сие будет верным решением головоломки?

Да, будет.

[NastyaBondar]

А там разве есть опции для перекодировки? Т.е. вопрос решаем только опциями tar'а и такое решение дает верный результат?

p.s. Могу рассказать про 6 в обмен на 5

Я тут думаю следующее, может надо распаковать, потом поменять кодироку, и засунуть обратно в архив с опцией --no-overwrite-dir ?

[alexb]

Гугли по PCL Viewer и счастье улыбнется тебе.

Спасибо..

Мне достаточно было этой инфы, чтобы решить. Вопрос понравился:)

[Decker]

Я вот чего не пойму ... смотрите на картинку ...

Взяли утилиту crypto без шифрования для простоты, плюс пишет она в /tmp/encrypted (т.е. в данном примере мы рассматриваем модифицированную утилиту). В качестве текста ввели:

Код

AAAABBBB.%08x.%08x.%08x.%08x

И получили картинку в GDB ... Где *(0xbffffc4c) = 0x080486ae - это адрес возврата, который нам надо поменять на 0xbffffc64. Обратите внимание внизу на вывод из файла:

AAAABBBB.%08x.%08x.%08x.%08x раскрывается в:

AAAABBBB.000000e4.b8001be0.b8000ff4.41414141

Т.е. все эти параметры у нас стоят после (правее) указателя на наш шеллкод. Первый параметр это e4, второй - это b8001be0 и т.п. и куда бы мы не вставили наш %n ... он же пишет на место параметра, так ведь? Как нам заставить его записать значение по адресу 0xbffffc4c?

p.s. Блиииин ... а я кажется понял ... надо AAAA поменять на адрес ... Т.е. строка формата должна выглядеть как \x4c\xfc\xff\xbfBBBB.%08x.%08x.%08x.%n ... тогда по адресу возврата, т.е. в 0xbffffc4c запишется некое число ... Сейчас проверим )))

p.p.s. Ну да (!!!!!!!!) ... так и есть:



И после выполнения мы увидели в GDB:

Код

Continuing.                                                                    
[tcsetpgrp failed in terminal_inferior: Inappropriate ioctl for device]        
                                                                                
Program received signal SIGSEGV, Segmentation fault.                            
0x00000024 in ?? ()

Т.е. по адресу возврата у нас записалось 0x24 (!) ... Т.е. как я понимаю \x4c\xfc\xff\xbfBBBB - это 8 символов, плюс 3*8 (поля формата) = 24, и плюс 4 точки ... итого 36 ... бинго! Логика понята )))

[dsitk]

Вот некоторые контрольные точки (может кому пригодятся для контроля своей проги):

всего возможных головоломок: 4000
возможных решений (валидных и нет): 34160
всего правильных решений: 1718

А можно ещё одну маленькую подсказку?
У меня эти контрольные точки сошлись, но хочется точно знать, что я правильно посчитал.
Можете, например, что бы не писать сюда правильный ответ, написать хотя бы остаток от его деления на 99 ?

[deletefromoganer]

вчера не дождался никаких комментариев на счёт этого вопроса, поэтому посчитал, что головоломки с одинаковыми цифрами невалидны (в условиях ничего не сказано про 0-0=0 и т.д.)
поэтому исключив их ответил неправильно

если бы отвечал сейчас, то остаток от деления моего ответа на 99 равнялся бы 0,8484848484

п.с. "контрольные точки" сходятся)

[Lameroff]

обменяю ответ на 6 вопрос. мне нужен ответ на 4 вопрос про ай-пи адреса

[deletefromoganer]

к сожалению в квесте нет права на ошибку

[alexb]

Кто решил 5 вопрос админов, первую папку stih необходимо ли конвертить в стих?
А то мало ли:)

[dsitk]

к сожалению в квесте нет права на ошибку

Согласен. Потому и хочется перепроверить.

если бы отвечал сейчас, то остаток от деления моего ответа на 99 равнялся бы 0,8484848484

А у меня 93 (0,9393939393939393). Пойду копать код....

[deletefromoganer]

не факт, что мой новый способ правильный)

если в двух словах:

для каждого "символа" (числа и +-=) заполняем структуру из 3х массивов: во что превратится символ, если удалить одну спичку, добавить одну спичку, изменить одну спичку

делаем словарь из этих данных

генерируем (в циклах) варианты вида

i-j=k
i=j-k
i+j=k
i=j+k

для каждого варианта
для каждого символа - есть ли легальные варианты убрать спичку так, чтобы символ остался легальным
если такой вариант есть, то проверяем для остальных символов - есть ли возможный вариант символа при добавлении спички
если есть, то проверяем полученный вариант на легальность
точно так же каждый отдельный символ проверяется на возможность переставить спичку в нём и будет ли полученный вариант легальным

при этом, конечно же, учитывается, что уравнения вида i=j=k, i+j+k и j-i-k считаются нелегальными

[XaBbl4]

не факт, что мой новый способ правильный)

Ваш способ правильный