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

Визначення Квадратичні залишки Ціле число називається квадратичним модулем залишку якщо існує ціле число таке, що:rrrn xnnnxxx x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n Набір квадратичних залишків за модулем nnn можна просто обчислити, переглянувши результати x2modnx2modnx^2 \bmod n за 0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor . Послідовність виклику Ми визначаємо anana_n як мінімальну кількість …

13 code-golf  sequence  number-theory 

Цей виклик створений на святкуванні моєї першої езотеричної мови, бекхенд ! Backhand - це одновимірна мова з нелінійним потоком вказівника. Вказівник рухається одночасно трьома кроками, виконуючи лише кожну третю інструкцію. Програма 1..1..+..O..@додасть 1 + 1 та вихід 2 до завершення. Проміжні вказівки пропускаються, тому 1<>1()+{}O[]@точно така ж програма. Коли вказівник …

13 code-golf  source-layout 

Мистецтво ASCII - це весело. Сучасні текстові редактори дуже добре маніпулюють текстом. Чи доречні сучасні мови програмування? Одне поширене завдання в мистецтві ASCII маніпуляції - обрізати текст у прямокутник між двома символами. Це завдання, яке ви повинні виконати в цьому виклику. Деталі Ваша програма займе 3 входи: Перший - символ …

13 code-golf  ascii-art 

Натхненна цією публікацією на головоломки. Спойлери для цієї головоломки нижче. З урахуванням трьох позитивних цілих чисел як вхідних даних, (x, y, z)побудуйте інклюзивний діапазон [x, y], об'єднайте цей діапазон разом, а потім видаліть zне обов'язково послідовні цифри, щоб отримати найбільші і найменші можливі додатні цілі числа. Провідні нулі заборонені (тобто …

13 code-golf  number  number-theory 

421 - досить популярна гра з кубиками у Франції та деяких інших європейських країнах. В основному він грається в барах і пабах, щоб визначити, хто збирається придбати наступний раунд напоїв. Повна гра зазвичай грається в два раунди, з жетонами, яких намагається позбутися кожен гравець, але це тут не має значення. …

13 code-golf  game  sorting 

ПРИМІТКА : Переможець цього змагання - Джек !!!. Більше жодних заявок не приймається. Ось балачка для цього виклику королівства . Це мій перший, тому я відкритий для пропозицій! Жнець - це ігрова концепція, розроблена мистецтвом вирішення проблем, яка передбачає терпіння та жадібність. Змінивши гру, щоб вона підходила до змагань у …

13 king-of-the-hill 

Це подальший виклик із цього , якщо ви збентежені, спочатку перевірте це. По-перше, нехай - кількість кешу, пропускає послідовність s доступу до ресурсів, припускаючи, що наш кеш має ємність k і використовує схему викидання «перший-у-перший-вихід» (FIFO), коли вона заповнена.m(s,k)m(s,k)m(s, k)ssskkk Тоді, задавши співвідношення , поверніть не порожню послідовність ресурсів, що …

13 code-golf  array-manipulation 

Розглянемо цю спіраль ########### # # ####### # # # # # ### # # # # # # # # # # # # # # # # ##### # # # ######### Починаючи з центру: Перший рядок (вгору) містить 3 символи. Другий рядок має однакову кількість символів (3) …

13 code-golf  ascii-art 

Передумови: число Рамзі дає мінімальну кількість вершин у повному графіку таким чином, що в червоному / синьому забарвленні краю є щонайменше один червоний або один синій . Межі для більших дуже важко встановити.R(r,s)R(r,s)R(r,s)vvvKvKvK_vKvKvK_vKrKrK_rKsKsK_sr,sr,sr, s Ваше завдання - вивести число для .R(r,s)R(r,s)R(r,s)1≤r,s≤51≤r,s≤51 \le r,s \le 5 Вхідні дані Два цілих числа …

13 code-golf  integer  graph-theory 

Це виклик копів та грабіжників. Для нитки розбійників перейдіть сюди . У копів три завдання. 1) Виберіть послідовність із OEIS . 2) Оберіть мову (як вважається, це гольфланг, але не обов'язково), яка при введенні даних nвиводить A(n)(де A(n)обрана послідовність), використовуючи всі звичні правила коду-гольфу . Назвіть цю мову L A …

13 code-golf  sequence  cops-and-robbers 

Ось головоломка програмування для вас: Наприклад [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], вказавши список пар рядків і відповідних чисел, виведіть інший список, який буде мати лише рядки таким чином: Загальний підрахунок будь-якого рядка повинен бути точно рівним його відповідному номеру у вхідних даних. Жодна рядок не повинна повторюватися сусідньо в послідовності, і кожна рядок повинна …

13 code-golf  string  number  random  combinatorics 

Введення: Масив I з k додатних цілих чисел. Цілі числа будуть не більше 100 і k ≤ 100 . Вихід: Ваш код повинен виводити всі можливі масиви O негативних цілих чисел довжини k з обмеженням 0 ≤ O i ≤ I i . Щоб дістатися з одного масиву до іншого, …

13 code-golf  restricted-complexity 

Визначення : проста сила - це натуральне число, яке може бути виражене у вигляді p n, де p - просте, а n - натуральне число. Завдання : Давши просту потужність p n > 1, поверніть просте p. Тести : input output 9 3 16 2 343 7 2687 2687 59049 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

З огляду на цілочисельну матрицю aта невід’ємне ціле число i, виведіть відображення, bяке відображає окремі значення у iстовпці у aрядках тих, aхто має це значення у цьому iстовпці. Ви можете припустити, що iвін знаходиться в напіввідкритому діапазоні [0, num_cols(a))(або [1, num_cols(a)]якщо ви вирішите використовувати індекси на основі 1), і що …

13 code-golf  array-manipulation 

Виклик: Вам буде надано зображення ASCII купи ваг як вхідних даних і виведете комбіновану вагу ворсу. Формат: Існує 5 різних ваг, вагою 1, 2, 5, 10, 20 Пассерій (або якась інша довільна одиниця). Ваги виглядають так у порядку зростання: 1: __ |__| 2: ______ |______| 5: ______ | | |______| …

13 code-golf  ascii-art