Запитання з тегом «code-golf»

Ваше завдання просте. Програма читає текст із рядка тексту зі стандартного вводу, і він виводить той самий текст у зворотному вигляді символів. Друкувати більше нічого не дозволяється. Наприклад: вхід: "Привіт!", вихід: "! olleH" Проблема полягає в тому , що ваша програма повинна вміти робити те саме, якщо вихідний код сам …

19 code-golf  source-layout 

Враховуючи сітку букв 8х8, яка відображає поточний стан гри в шахи, завдання вашої програми - знайти наступний хід для білих, що призведе до мат-мату (відповідь завжди буде сполучена одним ходом). Вхідні дані Введення буде в STDIN - 8 рядків по 8 символів кожен. Значення кожного персонажа такі: K/k - king …

19 code-golf  chess 

Створіть програму, яка обчислює вагу струну струни. Переможець - програма з найнижчою вагою кування. Правила: Вага забивання для символу ASCII визначається як загальна кількість бітів, встановлених 1у його бінарному поданні. Припустимо, що вхідне кодування є 7-бітним ASCII, що передається через будь-який механізм введення, нормальний для вашої мови (наприклад, stdin, args …

19 code-golf  binary  number-theory 

Виклик: З огляду на дошку судоку на стандартному вході, знайдіть мінімальну кількість доданих номерів, щоб зробити дошку унікальною. Особливості / правила: Введення форматується наступним чином (весь пробіл є значним) 516|827|943 278|394|615 349|615|872 ---+---+--- 98 |4 2|156 465|189|237 12 |5 6|489 ---+---+--- 892|743|561 634|951|728 751|268|394 Вихід форматується з одним числом на …

19 code-golf  game  sudoku 

Hashiwokakero (японська мова "будувати мости") - це головоломка, де вам поставлено завдання з'єднати групу островів з мостами. Правила такі: Місти повинні проходити вертикально або горизонтально між двома островами. Мости можуть не перетинатися один з одним. Пара островів може бути з'єднана щонайбільше двома паралельними мостами. Кожен острів позначений цифрою від 1 …

19 code-golf 

Це дотично пов'язане з моїм прагненням винайти езотеричну мову програмування . Таблиця двійкових чисел 0 .. 15 може бути використана для реалізації Універсальної бінарної функції за допомогою операцій індексації. Враховуючи два 1-бітні входи X і Y, усі 16 можливих функцій можуть бути закодовані в 4-бітовий опкод. X Y F|0 1 …

19 code-golf  kolmogorov-complexity 

Змагання Побудувати N-вирівняли Кантора Set . Потрійний набір Кантора створюється багаторазовим вилученням відкритих середніх третин набору відрізків рядків. Програма отримує один параметр N(ціле число), а потім друкує (консольним чи подібним чином) набір кантора з N рівнів. Друк може містити лише відмітки ( _) та пробіли. Параметр може бути позитивним або …

19 code-golf  ascii-art  fractal 

Формат PBM (Portable BitMap) - це дуже простий чорно-білий формат растрових зображень ASCII. Ось приклад для літери "J" (копія вставлена ​​із посилання wikipedia): Р1 # Це приклад растрового зображення літери "J" 6 10 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 …

19 code-golf  string  graphical-output 

Нещодавно дослідники виявили цікаву бджолину колонію, яка живе в нескінченному полі соти: Кожна клітина може розмістити бджолу чи ні. Насправді життя цих істот виглядає трохи ... хаотично. Можна обчислити, що колонія завжди починається з наступної схеми: (Бі намальовано Еммануель BOUTET на Вікісховища . Це стільники-і-бджола зображень , таким чином , …

19 code-golf  hexagonal-grid  simulation  cellular-automata 

З огляду на топографію земель у форматі зображення ASCII, з’ясуйте, куди йдуть озера та заповнюйте їх. Припустіть нескінченну кількість дощу. приклад вхід # ## # #### # ######### ## ########### ## ############# #### ## ############## ##### ################# ####### ######################### ######################### вихід # ## #@#### #@@@@######### ##@@########### ##@#############@@@#### ##@##############@@##### #################@####### ######################### …

19 code-golf  ascii-art 

Виклик У цьому завданні вам було б дано ціле число N (менше 10 6 ), знайдіть мінімальний спосіб, яким ви могли б підсумовувати N, використовуючи лише числа Фібоначчі - цей розділ називається представленням Зекендорфа . Ви можете використовувати будь-яке число Фібоначчі більше одного разу, і якщо є більше одного виводу …

19 code-golf  fibonacci  integer-partitions 

Під час здійснення міжнародних телефонних дзвінків телефонні номери мають префікс із кодом, який вказує, у якій країні знаходиться номер. Ці коди є кодами префіксу , тобто жоден код не є префіксом іншого. Тепер, раніше, ви пропустили дзвінок, і вам цікаво, звідки цей дзвінок міг взятися. Отже, ви хочете шукати код …

19 code-golf  string  kolmogorov-complexity  subsequence 

Перетворіть рядок, що містить цифри як слова, у ціле число, ігноруючи провідні нулі. Приклади "four two"-> 42. "zero zero zero one"-> 1. Припущення У матеріалах можна припустити, що: Вхідний рядок складається із знаків, розділених пробілом. Усі слова є дійсними (у діапазоні "нуль" .. "дев'ять") і малими літерами. Поведінка для порожнього …

19 code-golf  string  number  conversion 

Давши 4 точки на площинах 2D A, B, C, D, обчисліть площу перетину трикутників OABі OCD, де Oцентр площини, має координату (0, 0). Алгоритми, які працюють у постійній часовій складності (з точки зору арифметичних операцій), заохочуються, але не є вимушеними. Правила Кожна точка представлена ​​у вигляді двох дійсних чисел, позначає …

19 code-golf  math  geometry 

Визначимо f n (k) як суму першого k доданків натуральних чисел [1, ∞), де кожне число повторюється n разів. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 …

19 code-golf  math  number  sequence