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

Вступ Сірий код є альтернативою двійкового представлення , в якому число збільшуються на перемикаючи тільки один біт, а не кількість змінних біт. Ось декілька сірих кодів разом з їх десятковими та двійковими еквівалентами: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 …

36 code-golf  sequence  number-theory  binary  coding-theory 

Примітка. Цей виклик закінчено. Подання все ще вітаються, але не можуть перемогти. Це нитка копів. Сюди йде нитка розбійників . Напишіть код, який виводить ціле число 1. Якщо ви додасте, видалите або заміните один символ (на ваш вибір), код повинен вивести ціле число 2. Змініть ще один символ (той же …

36 code-golf  cops-and-robbers 

Опис завдання У теорії чисел, то функція Кармайкл λ приймає позитивне ціле число п і повертає найменше ціле позитивне число K , так що до -й потужності кожного цілого числа взаємно простих з п дорівнює 1 по модулю п . З огляду на додатне ціле число n , ваше рішення …

36 code-golf  math  number  number-theory  primes 

Деякі люди рахують овець, щоб заснути. Інші рахують козлів. Напишіть програму або функцію, яка приймає натуральне ціле число N і видає N-1 пробуджених козлів, за якими йде одна спляча коза, ніби хтось рахує N козлів, і в останній момент вони засинають. Прокидаються кози виглядають так: \ ___/o> -(___)" '' '' …

36 code-golf  string  ascii-art  kolmogorov-complexity 

"Рядний рядок" - це будь-який рядок, де парність значень ASCII символів завжди чергується. Наприклад, рядок EvenSt-ring$!є рівним рядком, оскільки значення ASCII символів: 69 118 101 110 83 116 45 114 105 110 103 36 33 І парності цих чисел: Odd Even Odd Even Odd Even Odd Even Odd Even Odd …

36 code-golf  string 

Сьогодні вам потрібно вирішити дуже практичну проблему: Скільки петель потрібно мати певну кількість аркушів на вашому рулоні туалетного паперу? Давайте розглянемо деякі факти: Діаметр голого циліндра туалетного паперу - 3,8см Довжина одного аркуша туалетного паперу - 10см. Товщина одного аркуша туалетного паперу - 1мм. Перш ніж обернути циліндр вперше, він …

36 code-golf  geometry 

Розглянемо звичайну сітку, де кожна комірка має цілі координати. Ми можемо згрупувати клітини у «кільця» квадратної форми, де клітини в кожному кільці мають однакове відстань Чебишева (або відстань шахової дошки) від походження. Ваше завдання - взяти таку координату комірки і обертати цю клітинку на одну позицію проти годинникової стрілки в …

36 code-golf  geometry  grid 

Вступ Враховуючи башту ASCII і силу вітру, напишіть програму або функцію, щоб визначити, чи буде башта врівноважена або в який бік вона впаде. Наприклад, перша вежа врівноважується, а друга падає вліво. # # # # ### ### ### ### # # # # ##### ##### ### ### ### # Це …

36 code-golf  ascii-art  physics 

Завдання з простими правилами, але нетривіальними алгоритмами. :-) Завдання Візьміть дані у вигляді цілих чисел, розділених пробілом: N A B S Де N - бічна довжина 2D квадратної матриці, заповненої унікальними числами (цілими числами) між A і B включно. Для кожного рядка та стовпця в цій матриці сума завжди однакова: …

36 code-golf  math  grid 

Визначення Послідовність Фібоначчі F(n)на натуральних цілих числах визначається як така: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 Оригінальним числом Фібоначчі з натурального числа є добуток [F(1), F(2), ..., F(n)]. Завдання З огляду на додатне …

36 code-golf  math  sequence  arithmetic  fibonacci 

Я сподіваюся, що ця картина вам здається знайомою. Це один із привидів Пакмана у його "вразливому" стані , після того, як Пакман з'їв таблетку харчування. Змагання Зобразіть наш привид у невеликому кадрі, використовуючи арт ASCII. У нормальному масштабі (детальніше про це пізніше) кожен квадрат на наведеному вище зображенні повинен відповідати …

36 code-golf  ascii-art  kolmogorov-complexity 

Я впевнений, що всі бачили, що чашки можна складати в піраміди (та інші форми): A A A A A A A A A A A A A A A A A Так, Aце, безумовно, адекватний персонаж для представлення чашки. Нові чашки можна додати або на землі, праворуч від конструкції, або …

36 metagolf  hexagonal-grid 

У мові програмування на C масиви визначаються так: int foo[] = {4, 8, 15, 16, 23, 42}; //Foo implicitly has a size of 6 Розмір масиву виводиться з елементів ініціалізації, що в даному випадку становить 6. Ви також можете записати масив C таким чином, чітко розміряючи його, визначаючи кожен елемент …

36 code-golf  string  parsing  c 

Вступ Деякі дні тому мені знадобився метроном для чогось. У мене не було жодного доступного, тому я завантажив додаток із App Store. Додаток мав розмір 71 МБ !!! 71 Мб для виготовлення tic-toc ...?! Тож код-гольф прийшов мені в голову, і мені було цікаво, чи хтось із вас, хлопці, може …

36 code-golf  music  audio 

Напишіть програму або функцію, яка приймає масив невід’ємних цілих чисел як вхід і виводить набір векторів / масивів з елементами вхідного масиву в порядку, розділіть так, щоб кожен вектор суммувався до 15. Якщо сума першого N елементів не "потрапляє в 15", тоді число, яке перенесло його через 15, повинно бути …

36 code-golf  math  arithmetic  array-manipulation