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

Візьміть додаткове ціле кkk як вхідне. Почніть з n : = 1n:=1n := 1 і багаторазово збільшуйте нnn на найбільшу цілу потужність десять iii таку, що i ≤ ni≤ni \le n та i + n ≤ ki+n≤ki + n \le k . Повторюйте, поки n = kn=kn = k і …

19 code-golf  number  decimal 

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

19 code-golf  array-manipulation 

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

19 code-golf  string  steganography 

Вступ: У мене є багато різних шифрів, що зберігаються в документі, який я колись складав у дитинстві, я вибрав декілька тих, на які я вважав, що найкраще підходять для викликів (не надто банальні та не надто жорсткі) та перетворив їх на виклики. Більшість з них досі перебувають у пісочниці, і …

19 code-golf  string  cipher  encoding 

Циклічно самостійно описує списки Список LLL позитивних цілих чисел циклічно самоописується , якщо дотримуються наступні умови. LLL не порожній. Перший і останній елементи LLL різні. Якщо розділити LLL на прогони з рівних елементів, елемент кожного прогону дорівнює довжині наступного прогону, а елемент останнього запуску дорівнює довжині першого прогону. Наприклад, розглянемо …

19 code-golf  array-manipulation  counting 

Виклик: Тут ми маємо перші 100 елементів послідовності: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Як формується ця послідовність? Спочатку у нас є число в діапазоні [6, 1](всі можливі значення одиничного штампу від найвищого до найнижчого). Потім у нас є числа [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](усі можливі чіткі значення двох кубиків від найвищої до найнижчої). …

19 code-golf  number  sequence  integer 

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

19 code-golf  tetris 

Як ви, мабуть, зараз, у сітці 6x10 є 2339 варіантів головоломки pentomino. Для 12 пентоміно є різні схеми маркування, дві з них показані на зображенні нижче: Кредит зображення: Вікіпедія Для цілей поточного завдання ми скажемо, що нормалізований розчин пентоміно - це рішення, яке використовує другу схему маркування (Conway's). Приклад: O …

19 code-golf  pattern-matching 

У нас уже досить багато проблем з національним прапором: AU CH FI FR GB GB IS KR NP US ... Ось ще один, дещо вдосконалений: Поверніть або роздрукуйте декоративний візерунок з національного прапора Білорусі як матрицю з двох чітких значень для червоного та білого. Якщо ваша мова не підтримує матриць, …

19 code-golf  kolmogorov-complexity  binary-matrix 

Проблема A3 з конкурсу Putnam 2008 року говорить: Почнемо з кінцевої послідовності 1 , з 2 , ... , в п натуральних чисел. Якщо можливо, вибрати два індексу J < до так , що J поділяє на K , і замінити на J і на K по НОД ( в …

19 code-golf  array-manipulation  number-theory 

Вступ Сьогодні ми піклуємось про групу студентів першокурсників лінійної алгебри: визначеність матриці! Мабуть, це ще не є проблемою, і ось ми: Вхідні дані А симетрична матриця в будь-якому зручному форматі (ви можете також, звичайно , тільки взяти верхню чи нижню частину матриці)n × nn×nn\times n AАAA За бажанням: розмір матрицінnn …

19 code-golf  math  decision-problem  matrix 

Якщо ми візьмемо натуральні числа і згортаємо їх лічильниками за годинниковою стрілкою в спіраль, ми закінчимося такою нескінченною спіраллю: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 18 …

19 code-golf  integer 

Цей виклик ґрунтується на тестах з програмування, які я пройшов в університеті Аалто та містить його тестові приклади . Матеріал використовується з дозволу. Два з половиною роки тому був виклик щодо спонсеризмів англійською мовою . Однак у фінських спонерізми набагато складніші. Спонсоризми фінською мовою У фінській aeiouyäöмові голосні є, а …

19 code-golf  string 

Для цього питання крива, що лунає, - це та, яка слідує загальному напрямку зліва направо, але робить кілька разів n + 1 поворотів на 90 градусів вліво, а потім n + 1 повертає вправо (для n> 0). Насправді сам меандр матиме nсегменти. Повороти позначаються с +. Ширина меандрів (відстань між …

19 code-golf  ascii-art 

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

19 code-golf  decision-problem  combinatorics  alphabet