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

[clevergod]

А слова "Ваш ответ" ты не видишь разве? ))

простите затупил. просто не спал уже долго.

а с 5-м и 6-м есть мысли? 6 в шарке по http с фильтром прошелся, ничего кроме слова wrong answer не нашел.

[Trianit]

Упустил две возможные комбинации:

Код

d[5].inc.add("6");
    d[8].dec.add("0");

Преобразования знака + в = и обратно невозможно быть, т.к. полученное выражение не подходит под 4 маски в задании.

З.Ы. У меня ответ приняли, за задание 40 баллов дали.

Поздравляю!

А можешь как-нить проверить работу моей проги? Вроде бы все учел. Проверил весь код на 100 раз, даже вручную некоторые варианты пересчитывал, но видимо где-то ошибка закралась.

Используемые перестановки:

ПЛЮС_СПИЧКА:
0->8
1->7
5->6
5->9
6->8
9->8
'-'->'+'
'-'->'='

МИНУС_СПИЧКА:
6->5
7->1
8->0
8->6
8->9
9->3
9->5
'+'->'-'
'='->'-'

МИНУС_ПЛЮС_СПИЧКА:
0->6
0->9
2->3
3->2
3->5
5->3
6->0
6->9
9->0
9->6

Может есть какие-нибудь контрольные точки?

У меня по ходу расчетов получилась такая вот статистика:

всего возможных головоломок: 4000
возможных решений (валидных и нет): 31880
всего правильных решений: 1622
имеющих хотя бы одно правильно решение: 1298 (ответ)

так же есть лог всех 31880 вариантов решений.

[XaBbl4]

А можешь как-нить проверить работу моей проги? Вроде бы все учел. Проверил весь код на 100 раз, даже вручную некоторые варианты пересчитывал, но видимо где-то ошибка закралась.

Один вариант пропущен
ПЛЮС_СПИЧКА:
3->9

[Trianit]

У меня алгоритм именно такой, перемещения спички в одном символе уже написал, осталось +спичка -спичка, на работе доделаю)
Вот возможные превращения цифр, inc +спичка, dec -спичка, rep перемещение спички, поправьте если че упустил

пропустил:
d[5].inc.add("6");
d[-].inc.add("=");
d[-].inc.add("+");

d[8].dec.add("0");
d[+].dec.add("-");
d[=].dec.add("-");

вот я слепой! пропустил 3->9!!!
Ща быстренько поправлю код...

[KOS]

'='->'-'

я полагаю это нужно убрать, т.к. изменяя "=" на "-" и обратно равенства не будет

[XaBbl4]

пропустил:

Код

d[-].inc.add("=");
d[-].inc.add("+");

d[+].dec.add("-");
d[=].dec.add("-");

Замена минуса на равно возможно только в одном случае, когда равно меняется на минус, нельзя делать уравнения вида A=B=C.

[Trianit]

Ура! Получилось!

Спасибо, XaBbl4!
Спасибо, KOS!

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

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

[Decker]

На стене разработчиков Ocean отписал что решил 5-е задание. Либо человек действительно гений, либо существует более простой путь. Лично для меня обернуть шеллкод в форматную строку пока представляется достаточно сложным, хотя можно смело сказать что 80% этого пути я уже прошел. Если у кого-нибудь есть какие-то идеи - делитесь (моих - я думаю все уже насмотреться успели) ... Ну и еще ... если кто-то читал меня внимательно, то наверное понял что shell9cry.bin мы уже получили. Это не что иное как crypto(shell9.bin), т.е. шеллкод запускающий /bin/sh зашифрованный crypto. Если его передать на вход crypto, то в итоге в encrypted получим сам код shell'а ... теперь остался один шаг ... дописать в форматную строку модификаторы %h / %hn с необходимыми параметрами, для того чтобы адрес из fprintf заменить на адрес начала нашего расшифрованного шеллкода в стеке. Вот с этим как раз и проблема ...

[KOS]

Ура! Получилось!

Вы бы ответ удалили, что бы халявщиков небыло

[Trianit]

Вы бы ответ удалили, что бы халявщиков небыло

Я ответ и не написал. Это только некоторые контрольные точки, которые могут быть полезны при отладки программы.

Некоторые головоломки имеют несколько правильных решений, а по заданию нужно найти имеющую хотя бы одно правильное решение.

[Trianit]

На стене разработчиков Ocean отписал что решил 5-е задание. Либо человек действительно гений, либо существует более простой путь. Лично для меня обернуть шеллкод в форматную строку пока представляется достаточно сложным, хотя можно смело сказать что 80% этого пути я уже прошел. Если у кого-нибудь есть какие-то идеи - делитесь (моих - я думаю все уже насмотреться успели) ... Ну и еще ... если кто-то читал меня внимательно, то наверное понял что shell9cry.bin мы уже получили. Это не что иное как crypto(shell9.bin), т.е. шеллкод запускающий /bin/sh зашифрованный crypto. Если его передать на вход crypto, то в итоге в encrypted получим сам код shell'а ... теперь остался один шаг ... дописать в форматную строку модификаторы %h / %hn с необходимыми параметрами, для того чтобы адрес из fprintf заменить на адрес начала нашего расшифрованного шеллкода в стеке. Вот с этим как раз и проблема ...

Думается мне что это wrong way :-) Сильно уж мудреное решение. Да и потом проверять организаторам ответ будет сложно. ИМХО, решение более простое. Но у меня пока даже мыслей нет куда копать....

[KOS]

Ура! Получилось!
всего правильных решений: 1718

Что имеется в виду? У меня правильных решений 220

[Decker]

Думается мне что это wrong way :-) Сильно уж мудреное решение. Да и потом проверять организаторам ответ будет сложно. ИМХО, решение более простое. Но у меня пока даже мыслей нет куда копать....

Ну не знаю ... Чертос-2 именно этим способом задачу решил. Я почему за него так и ухватился, т.к. других идей собственно нет. Есть еще вариант побрутить пароль root, но я это уже пытался ... по всем возможным небольшим словарям. Хотя может быть что-то я упустил ...

[Decker]

Что имеется в виду? У меня правильных решений 220

Верных математических равенств, которые можно получить из 4000 начальных комбинаций - да, 220. Я об этом писал где-то вначале ...

[KOS]

Верных математических равенств, которые можно получить из 4000 начальных комбинаций - да, 220. Я об этом писал где-то вначале ...

Ну, так 1718 не понял откуда?

[Trianit]

Верных математических равенств, которые можно получить из 4000 начальных комбинаций - да, 220. Я об этом писал где-то вначале ...

Математических может и 220. Тут же равенства к примеру: 0+0=0, 0-0=0, 0=0+0 и 0=0-0 - это 4 различные комбинации. У меня получилось ровно 1718 штук верных равенств, соответствующих одному из 4 представленных в задании видов.

Кстати, ответ намного больше 220 !

[XaBbl4]

Ну, так 1718 не понял откуда?

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

[KOS]

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

аналогично

[KOS]

Кстати, ответ намного больше 220 !

Понятное дело)

[NastyaBondar]

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