Головоломки для програмування та коди для гольфу

Дано рядок, що складається з префікса, а потім "ілюзії", перетворіть це число у стандартну форму. Наприклад: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Програма повинна мати можливість обробляти вхід, що переходить до Centillion, що становить 10 ^ 303. Перелік імен та їх стандартних значень форми можна знайти тут …

14 code-golf  math  number  kolmogorov-complexity 

Сценарій Варц! Результати є, і Assassin - наш чемпіон, вигравши 2 з 3 матчів! Дякуємо всім, хто подав свої сценарії! Особлива подяка рогам за BestOpportunityBot, які показали відмінний шлях та повною мірою використали всі варіанти дій. Карта 1 Ассасін вивів BestOpportunityBot рано, а решта матчу була досить нудною. Тут ви …

14 game  king-of-the-hill 

Ця проблема є частково викликом алгоритмів, частково завданням оптимізації, а частково просто викликом найшвидшого коду. Циклічна матриця повністю задається її першим рядком r. Решта рядків - це кожен циклічний перестановок рядка rзі зміщенням, рівним індексу рядків. Ми дозволимо циклічні матриці, які не є квадратними, щоб вони просто пропустили кілька останніх …

14 code-challenge  binary-matrix 

Циклічна система тегів крихітна, Тьюринг обчислювальна модель , що складається з алфавіту два-символу (я буду використовувати {0,1}), кінцевий, непорожній циклічний список виробництв , що складаються з цих двох символів, і необмежену слово , яке також складається з ці два символи. На кожному кроці: перший елемент у слові видаляється якщо це …

14 code-golf  interpreter 

Натхнення Це питання натхнене картками Throne Room та King's Court від популярної карткової гри Dominion . У рамках своєї черги людина відтворює послідовність дій. Ці дві конкретні дії призводять до повторення наступної відтвореної дії два-три рази *. Інші "загальні" дії спричиняють конкретні ігрові ефекти, але нас не цікавлять деталі, просто …

14 code-golf  game 

Пі - ірраціональне число , що означає, що його десяткове подання ніколи не припиняється і не повторюється. Pi усічений до 41 десяткової цифри (40 місць) є 3.1415926535897932384626433832795028841971. Якщо ми ігноруємо десяткову точку і перераховуємо цифри як послідовність натуральних чисел, уникаючи дублікатів , отримуємо 3 1 4 15 9 2 6 …

14 code-golf  pi 

Поміркуйте, як слово могло бути впорядковане на довільно великій сітці Boggle, якщо правило про використання одного і того ж кубика літер не один раз ігнорується . Також припустимо, що у вас є необмежена кількість кубиків букв (з усіма літерами), і Quце просто Q. Слово MISSISSIPPIможна було впорядкувати, використовуючи лише 6 …

14 code-golf  string  boggle 

Вступ Це одна з моїх улюблених математичних головоломок. Враховуючи цифру (скажімо 3) і кількість разів використовувати цю цифру (скажімо, 5), генеруйте 10 виразів, які призводять до 1, 2, 3, 4, 5, 6, 7, 8, 9 і 10, використовуючи просто +, -, ×, ÷, ^ і √ (корінь) (дужки дозволені до …

14 code-golf  math  arithmetic  expression-building 

Виконуючи завдання з quine третього порядку , ваше завдання - написати програму Ouroboros, яка використовує якомога більше мов. Тобто мовою A запишіть програму pA, яка виводить програму pB мовою B. Програма pB повинна виводити програму pC мовою C, і так далі, поки нарешті програма не виводить оригінальну програму pA мовою …

14 code-challenge  quine 

Відлік часу Ваша мета цього завдання для коду-гольфу - підраховувати та тим часом переробляти номери. Дозволь пояснити. Спочатку ваша програма читає число, або як аргумент програми, або за допомогою stdin. Далі вам просто потрібно буде відлічити так: 10 9 8 7 6(у порядку зменшення ) Але зачекайте, є ще більше! …

14 code-golf  number 

Давши число, знайдіть вираз у словах, що дорівнюють цьому числу, з довжиною цього числа. Таким чином, на вхід 15ви можете вивести sixteen minus one, який містить п'ятнадцять символів (не рахуючи пробілів). Якщо існує декілька рішень, друкуйте те, що вам потрібно. Якщо такої немає, надрукуйтеimpossible Використовуйте тільки оператори plus, minus, times, …

14 code-golf  math  string 

Це призначено для легкого гольфу з кодом розміру. MEX (мінімальна кількість виключені) з кінцевого набору чисел є найменшим невід'ємним цілим числом , 0, 1, 2, 3, 4, ...що зовсім НЕ в колекції. Іншими словами, це мінімум доповнення. Операція mex займає ключове значення в аналізі неупереджених ігор в теорії комбінаторних ігор …

14 code-golf  math 

Вступ У більшості шрифтів усі великі літери алфавіту, крім того, BDOмають поодинокі рядки, які приблизно торкаються деяких чотирьох кутів обмежувального прямокутника символу:ACEFGHIJKLMNPQRSTUVWXYZ . Наприклад, дві ніжки A"торкаються" нижнього лівого та правого нижнього кутів персонажа. Так само Cторкається її верхнього та нижнього правого кутів (він трохи вигнутий, але досить близький). Lторкається …

14 code-golf  ascii-art  kolmogorov-complexity 

Я ненавиджу роздуття коду! Тому я вирішив замінити свою систему Windows 7 на версію для гольфу. Однак я знаю, що це непросто, тому давайте спочатку побудуємо прототип. Він візьме список вікон від користувача та покаже їх за допомогою псевдо графічного відображення на стандартному виході. Наприклад: введення користувача: 0,0,15,10 15,10,20,15 10,13,15,15 …

14 code-golf  ascii-art 

Враховуючи налаштування доміно, ваше завдання - з'ясувати, які доміно падіння, а які - ні. Вхідні дані Візьміть прямокутне зображення ASCII установки доміно. Для сітки ASCII використовуються такі символи: (пробіл): порожня клітинка |, -, /, \: Доміно Доміно може потрапляти у 8 напрямках, які представлені такими літерами (подібними до орієнтацій WASD): …

14 code-golf  dominoes