https://www.opennet.ru/openforum/vsluhforumID3/93437.html Опубликованы (http://www.ioccc.org/years.html#2013) исходные тексты работ (http://www.ioccc.org/2013/whowon.html), победивших в двадцать втором конкурсе IOCCC (International Obfuscated C Code Contest), целью которого было написание наиболее запутанного и трудноразбираемого кода на языке Си. <br><br><br>Участвующие в конкурсе работы, с одной стороны, должны препятствовать анализу кода и пониманию сути решаемой задачи, но, с другой стороны, код должен быть интересен и чем-то примечателен, например, быть необычно оформленным или выделять неожиданные стороны языка Си. Размер исходного кода программы не должен превышать 4096 байт, программа должна собираться и выполнять какое-либо осмысленное действие.<br><br><br>Лучшие работы: <br><br><br><br><br>- Adrian Cable (http://ioccc.org/2013/cable3/) - эмулятор IBM PC, способный запустить MS DOS и такие программы, как Windows 3.0, Excel, MS Flight Simulator, AutoCAD, Lotus 1-2-3;<br><br>&lt;center&gt;&lt;a href="http://ioccc.org/2013/cable3/screenshot_flightsim4.png"&gt;&lt;img src="http://www.opennet.ru/openne https://www.opennet.ru/openforum/vsluhforumID3/93437.html#57 Sat, 11 Jan 2014 02:33:38 GMT не совсем то: http://docs.python.org/faq/programming#is-it-possible-to-write-obfuscated-one-liners-in-python<br> https://www.opennet.ru/openforum/vsluhforumID3/93437.html#56 Fri, 10 Jan 2014 11:27:42 GMT &gt;решаем систему уравнений -- относительно коэффифиентов в данном случае.<br><br>Идея мне понятна. Но вот в данном конкретном случае я немного застрял. У меня получается, что количество переменных больше, чем количество уравнений в системе.<br><br>H % A % B % C = D &lt;=&gt; H - q1*A - q2*B - q3*C = D<br><br>Даже зная H (числа, получающиеся из четырех букв президента), получается, что частные q1, q2 и q3 в каждом уравнении свои независимые, а D может принимать значение либо 0 (знаем, что демократ) либо неопределенное "от 1 до C-1". Плюс ограничение на то, что все числа натуральные. Не думаю, что тут можно решить систему иначе, как тупым перебором.<br> https://www.opennet.ru/openforum/vsluhforumID3/93437.html#55 Thu, 09 Jan 2014 16:02:32 GMT &gt; какой-то метод! Есть у кого-нибудь догадки?<br><br>Сначала нужен Гений, придумавший общую конструкцию. Или Художник, укравший оную.<br><br>Потом, для таблицы входных и выходных значений, подставляемых в, решаем систему уравнений -- относительно коэффифиентов в данном случае.<br><br>Делов-то. Достаточно кудрявая функция, таблица из 51 или сколько их там президентов -- и вперёд по кочкам.<br><br>То есть грубо можно считать, что те 51 бит (да-нет, демократ-комунист) почти что забиты в коэфициенты.<br> https://www.opennet.ru/openforum/vsluhforumID3/93437.html#54 Thu, 09 Jan 2014 15:54:56 GMT &gt;&gt; Там два магических числа в коде:) выбор нужного бита внутри кодового int-a <br>&gt;&gt; - по первой букве фамилии <br>&gt; По четырём же байтам, а не по первой букве. Не "нужного бита", <br>&gt; а спец.подобранные коэффициенты в типа-хэше -- для ограниченного множества вх.данных выдающие <br>&gt; нужные ответы.<br>&gt; ---Куда делся ответ другого анонима с читаемым кодом?<br><br>Да, очень похоже на хэш. Но все-таки интересно выяснить, как именно автор подобрал магические числа и почему их три. Должен же там быть какой-то метод! Есть у кого-нибудь догадки?<br> https://www.opennet.ru/openforum/vsluhforumID3/93437.html#53 Thu, 09 Jan 2014 15:49:29 GMT Никуда не делся, он чуть выше. Я просто решил отвечать на более раннюю просьбу объяснить.<br> https://www.opennet.ru/openforum/vsluhforumID3/93437.html#52 Thu, 09 Jan 2014 13:37:09 GMT &gt; Там два магических числа в коде:) выбор нужного бита внутри кодового int-a <br>&gt; - по первой букве фамилии <br><br>По четырём же байтам, а не по первой букве. Не "нужного бита", а спец.подобранные коэффициенты в типа-хэше -- для ограниченного множества вх.данных выдающие нужные ответы.<br><br>---Куда делся ответ другого анонима с читаемым кодом?<br> https://www.opennet.ru/openforum/vsluhforumID3/93437.html#51 Thu, 09 Jan 2014 13:20:15 GMT Не могли бы вы развернуть свою мысль? Что-то я сомневаюсь в вашем утверждении.<br> https://www.opennet.ru/openforum/vsluhforumID3/93437.html#50 Thu, 09 Jan 2014 12:00:54 GMT Там два магических числа в коде:) выбор нужного бита внутри кодового int-a - по первой букве фамилии<br> https://www.opennet.ru/openforum/vsluhforumID3/93437.html#49 Thu, 09 Jan 2014 09:05:12 GMT Если попытаться написать читаемый эквивалент, то выйдет следующее (я не проверял работоспособность!)<br><br>int main(int argc, char **argv)<br>{<br>if ( (*(int*)argv[1] % 4796 % 275 % argc) == 0 ) /* argc == 4 */<br>puts(argv[3]);<br>else<br>puts(argv[2]);<br>}<br><br>Первые четыре буквы имени президента приводятся к int (причем из-за Little Endian байты интерпретируются в обратном порядке: так, obama превратится в 0x6D61626F - 'mabo'). Дальше происходит какой-то фокус с остатками от деления. Кто поймет его - поймет смысл программы.<br><br>Имеет смысл посмотреть, как президенты распределены во времени были. Думаю дальше...<br>