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

Q & A для програмування головоломки ентузіастів і код гольфістів

3
«Атомний» код гольфу - визначте кількість нейтронів в ізотопі
Ваше завдання - взяти рядок, що містить ізотоп елемента, кодований як наступний приклад з атомним номером з подальшим пробілом та хімічним символом IUPAC для елемента: 162 Dy і повернути кількість нейтронів в атомі цього ізотопу. У наведеному вище прикладі диспрозіум-162 має 96 нейтронів (162 загальних нуклонів, мінус 66 протонів, оскільки …

11
Знайдіть пари чисел із певним LCM та GCD
Я працював над математичним питанням зі своїм другом, і ми вирішили написати сценарій, який знайде відповідь. Оригінальне запитання таке: Різниця двох натуральних чисел - 2010 рік, а їх найбільший спільний знаменник у 2014 році менший за їх найменше спільне множення. Знайдіть усі можливі рішення. Ми почали писати програму незалежно один …
9 code-golf  math 

3
Роздрукуйте перетин послідовностей
Послідовності Вам надаються чотири послідовності чисел, пронумеровані 1до кінця 4. OEIS Місце розташування 0s, коли натуральні числа перераховані у двійковій формі. Ось приклад, як обчислити послідовність: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Початок послідовності відбувається так: 0, 3, 7, 8, 10, 14, 19, 20, 21, …

14
Який рік?
Це грудень 2014 року, а 2015 рік майже розпочався. Однак, здається, не всі усвідомили це. Але на допомогу приходять люди PPCG! Вхідні дані Вашій програмі надається така сітка, як та, яка є стіною, де дні, які перебувають у грудні місяці, виглядають різними, ніж у листопаді та січні. Кожен тиждень починається …

4
Розкладіть число на суму відтворень
Репдигіти - це числа форми a * (10^n - 1)/9з a in [-9,9]\{0}(іншими словами 111, -3333, 66, числа яких складаються повторенням лише однієї цифри) Мета: Написати програму або функцію, яка має одне додатне ціле число Nі друкує N = s_1 + s_2 + ... + s_k. На рядок повинно бути …

1
Примітки до таблатури
Виклик Давши список приміток, ви повинні повернути відповідну табличку. Примітки Примітки повинні бути в діапазоні від A до G включно, а октавний діапазон - 2 до 6 включно. Формат нота-октави, що #представляє різку і bпредставляє плоску. Наприклад: A7чи F#3. Вкладки Табулатура - це метод написання музики, схематично представляючи інструмент. Зазвичай …

6
Мишоловка Майкла Кріктона
У 1984 році Майкл Кріктон написав програму безпеки в BASIC, що була опублікована в журналі Creative Computing. Програма попросить користувача ввести фразу за власним вибором, записати інтервали між натисканнями клавіш, а потім попросити її повторно ввести фразу. Якщо таймінги відрізнялися занадто великою кількістю, програма ідентифікувала б користувача як самозванець. Ваше …
9 code-golf 

5
Отвір 2 - Prime Quine
Знайдіть отвір 1 тут . Зробіть quine, яка при запуску видає свій власний блок вихідного коду кілька разів. Фактично, він повинен виводити його n разів, де n у наступному простому числі. Я думаю, що приклад це найкраще показує. [MY QUINE][MY QUINE] [MY QUINE][MY QUINE][MY QUINE] [MY QUINE][MY QUINE][MY QUINE][MY QUINE][MY …

3
Створіть дійсні облицювання Фібоначчі
Фон Плитка Фібоначчі - це плитка лінії (1D), що використовує два сегменти: короткий, S та довгий, L (їх відношення довжини - це золоте співвідношення, але це не стосується цієї проблеми). Щоб плитка з використанням цих двох прототилів фактично була плиткою Фібоначчі, повинні бути виконані наступні умови: Плитка не повинна містити …

1
Графік результатів пошуку Google
Коли ви шукаєте щось у Google , він зручно надсилає повідомлення у верхній частині сторінки, в якому йдеться про щось подібне About 53,000,000 results (0.22 seconds). (Цифри змінюються залежно від того, що шукали, звичайно.) У цьому виклику ви напишете програму, яка малює логарифмічний графік ASCII кількості результатів, наданих Google, коли …

7
Сортувати за спеціальним алфавітом
Завдання полягає в тому, щоб скласти програму, яка сортує список слів, лише щоб слова були у порядку випадкового заданого алфавіту. Ваша програма прийме рядок розділених комами слів і новий алфавіт. Ваша програма буде виводити кожне слово однаково в новому відсортованому порядку. Приклад: Вхід: home,oval,cat,egg,network,green bcdfghijklmnpqrstvwxzaeiouy Вихід: cat,green,home,network,egg,oval Це код-гольф, тому …

11
Болгарський пасьянс
Болгарський пасьянс - це одиночна гра, яку зробив популярний Мартин Гарднер у своїй математичній колонці в Scientific American . У вас Nоднакові картки, розбиті на палі. Ви берете картку з кожної купи і формуєте нову купу зі знятими картками. Ви повторюєте цей процес, поки не досягнете стану, який ви вже …
9 code-golf  game 

4
Ітерація Мура
Інформація Кожне число від 1 до 9 являє собою клітинку в районі Мура , 5 - центральну клітинку. Тому: 123 456 789 1={-1,-1} 2={-1, 0} 3={-1, 1} 4={ 0,-1} 5={ 0, 0} 6={ 0, 1} 7={ 1,-1} 8={ 1, 0} 9={ 1, 1} Змагання Ви можете взяти вхід через STDIN, …
9 code-golf 

15
Сума рядків без перетворення
Вам потрібно взяти 2 рядкові входи і вивести суму цих двох рядків, не перетворюючи їх на int або використовуючи будь-який числовий тип даних. колишній string one = "123"; string two = "456"; string sum = "579"; Припустимо, що рядки не перевищуватимуть 10 цифр. Це код гольфу і найкоротша відповідь у …

3
Обмежена оптимізація пам'яті
Відстань редагування (або Левенштейна) між двома рядками - це мінімальна кількість вставок, вилучень та підстановок з одним символом, необхідних для перетворення однієї рядки в іншу. Якщо два рядки мають довжину n кожна, добре відомо, що це можна зробити за O (n ^ 2) за допомогою динамічного програмування. Наступний код Python …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.