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

Фон: Джек - гарбуз, який із задоволенням спокушає жителів сіл біля його гарбузового пластиру кожного Хеллоуїна. Однак щороку після того, як хтось запалює свічку всередині себе, у нього є обмежений час, щоб розбурхати усіх, перш ніж свічка згорить, таким чином, він не зможе побоїти більше жителів села, бо ніхто не …

23 code-golf  path-finding 

Зворотні дельти масиву Продовження обернених дельт масиву Ваше завдання - взяти масив підписаних 32-бітових цілих чисел, перекомпілювати його з перевернутими дельтами. Приклад Список, 18 19 17 20 16 має дельти: 1 -2 3 -4 що при зворотному ході дає результат: -4 3 -2 1 то при перекомпіляції, використовуючи урожай: 18 …

23 code-golf  array-manipulation  integer 

Розглянемо число 99999999. Це число, очевидно, є паліндром. Найбільший основний коефіцієнт 99999999 - 137. Якщо розділити 99999999 на 137, ви отримаєте 729927. Це число також є паліндром. Найбільший основний коефіцієнт 729927 - 101. 729927/101 = 7227, що знову ж таки є паліндром. Найбільший основний коефіцієнт 7227 - 73. 7227/73 = …

23 code-golf  number  palindrome 

Я втомився, але, здається, не можу заснути. Допоможіть мені порахувати овець. З огляду на вхід N (додатне ціле число), змусьте N овець перестрибнути через огорожу ascii, як зразок нижче. Одразу повинен відображатися лише один кадр: o |-| ──|-|── 0 o|-| ──|-|── 0 o |-| ──|-|── 0 |-|o ──|-|── 0 |-| …

23 code-golf  ascii-art 

Враховуючи N графіка (0 < N <10), що може містити C 0 ... C N-1 літрів (0 < C <50) і цілі G літрів, будь ласка, визначте, чи можна досягти цієї мети, використовуючи лише наступні дії: Заповніть графин Порожній графин Перелийте з одного графіка в інший до тих пір, поки …

23 code-golf  math 

По-перше, деяка термінологія ( джерело ): Шатровий дах є (цитую Вікіпедію) «тип даху , де всі краї схилу вниз до стін, як правило , з досить пологим нахилом» Схил - це плоска поверхня, яка є частиною даху Хребет - це край, де зустрічаються два протилежні схили даху Стегно - це …

23 code-golf  ascii-art 

Введення: Список / масив цілих чисел, для яких кожен елемент знаходиться в діапазоні 2-36. Вихід: сума цілих чисел (як основа 10), де кожне наступне ціле число знаходиться в базі попереднього значення (починаючи зі звичайної бази 10). Приклад: Скажімо, у нас є такий вхід: [4, 12, 34, 20, 14, 6, 25, …

23 code-golf  math  base-conversion 

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

23 code-golf  sequence  sorting  path-finding  stack 

Ти миша. Ваші друзі миші були захоплені, вони непритомніли і потрапили в лабіринт, який має лише один вхід / вихід. У вас, мабуть, є ідеальна карта лабіринту, тож ви можете скласти рішення, щоб кинутися і перенести їх на безпеку. Однак лабіринт охороняється системою безпеки, яка спровокує сповіщення, якщо 1000буде досягнуто …

23 code-golf  path-finding  maze 

Пірамідальна матриця - це квадратна матриця, де всі числа збільшуються або зменшуються від центральної точки, як дві матриці нижче: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 Або: 3 3 3 3 3 …

23 code-golf  number  matrix 

Напишіть програму або функцію, яка задає два цілих числа a, b виводить рядок, що містить десяткове число, що точно представляє дріб a / b . Якщо a / b є цілим числом, просто виведіть значення без десяткової крапки або провідних нулів: 123562375921304812375087183597 / 2777 -> 44494913907563850333124661 81 / 3 -> …

23 code-golf  number  rational-numbers  restricted-time 

Розглянемо перестановку цілих чисел 1, ... n, таких як ця для n = 6: [5,2,4,3,6,1] Якщо ви розглядаєте перестановку як відображення від [1,2,3,4,5,6]до [5,2,4,3,6,1], перестановку можна розкласти на непересічні цикли . Цикл - це підмножина елементів, які зіставляються один з одним. Наприклад, 1отримує картографування 5, яке отримує відображення 6, яке …

23 code-golf  math  number  combinatorics  permutations 

Колекція додатних цілих чисел d_1 d_2 ... d_k- це факторизація натурального числа, nякщо d_1 * d_2 * ... * d_k = n Кожне додатне ціле число має унікальну основну факторизацію , але в цілому вони також мають фактори, в яких деякі складові є складовими. Напр 12 = 6 * 2 …

23 code-golf  number-theory  combinatorics  set-partitions 

Мій колега, Джиммі , якийсь новичок C / C ++. Він також є повільним учнем. Тепер, щоб бути справедливим, його код завжди складається, але у нього є справді неохайні звички. Наприклад, всім відомо, що ви можете визначити масив так: int spam[] = {4, 8, 15, 16, 23, 42}; Усі, хто …

23 code-golf  string  parsing  c 

Виведіть один випадковий символ для кожного символу вихідного коду (як показано нижче). Імовірність кожного символу - це його частота в вихідному вихідному коді. Таким чином, вихід буде підробленим вихідним кодом, що нагадує квінку. Специфікація Обмеження Застосовуються стандартні обмеження з хином . Немає порожніх програм або функцій. Також немає читання власного …

23 code-golf  random  quine