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

На цьому веб-сайті є запитання, яке схоже на це питання, але я додав поворот. У вас є три входи, кількість людей у ​​колі n , k -ма людина, що рахується на кожному кроці, і q -та людина, яка вижила. Люди в колі пронумеровані від 1 до n . Наприклад, у …

22 code-golf 

Дані два входи q nвизначають, чи qє квадратичним залишком n. Тобто, є xде x**2 == q (mod n)або є qквадратний мод n? Вхідні дані Два цілих числа, qа nде qі nбудь-які цілі числа 0 <= q < n. Вихідні дані Трута чи фальсифікат. За бажанням надрукуйте будь-яке (або все), xщо …

22 code-golf  math  arithmetic  number-theory 

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

22 code-golf  string  kolmogorov-complexity  tips  compression 

Всім відомо, що новини нудні. Дійсно нудно . Якщо тільки мова не йде про політиків та їхні скандали. Це весело! Але, на жаль, політики можуть вчинити лише стільки скандалів. Отже, я наймаю вас, щоб зробити новини цікавішими. Мета Дано фрагмент HTML, виконайте всі знайдені тут заміни , тобто на цьому …

22 code-golf  string 

Ваше завдання - дати три різні мови A, B, C і написати дві різні програми P і Q таким чином: Р - це квітка мовою A, але не квінка в B, C; Q є лайкою мовою B, але не квінкою в A і C; і Q, з'єднаний після P (без …

22 code-golf  quine  polyglot 

Ліндон слово є рядком , яка є строго лексикографічно менше , ніж будь-який з його циклічних обертань. Давши двійковий рядок, визначте, чи це слово Ліндона в якомога менше байтах. Наприклад, 001011це слово Ліндона. Його обертання, перелічені нижче, отримуються шляхом багаторазового переміщення першого символу до кінця. 001011 010110 101100 011001 110010 …

22 code-golf  string 

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

22 code-golf  ascii-art  graph-theory 

Визначення Існує нескінченний ряд з'єднаних натуральних чисел (додатні цілі числа, починаючи з 1): 1234567891011121314151617181920212223... Виклик Напишіть програму будь-якою мовою, яка приймає номер позиції як вхідний і виводить цифру з цієї позиції у рядку, визначеному вище. Номер позиції - ціле число довільного розміру. Це перша позиція 1, даючи вихідну цифру '1' …

22 code-golf  number  sequence  number-theory 

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

22 code-golf 

На цьому сайті є досить багато проблем, які просять роздрукувати послідовність, і це не виняток. (Наступне пояснення послідовності цього виклику передбачає, що символи в послідовності є 0і1 .) Рекурсивне визначення послідовності Тю-Морза таке T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n Більш пряме визначення полягає в тому, …

22 code-golf  math  sequence  binary 

Понеділок Міні-Гольф: Серія коротких питань із кодом про гольф , розміщена (сподіваємось!) Кожного понеділка. (Вибачте, що я запізнився знову; я вчора і сьогодні був далеко від свого комп’ютера.) Нам програмістам (особливо кодерам-гольфістам) впевнені, що люблять довільні цілі послідовності. У нас навіть є цілий сайт, присвячений цим послідовностям, який наразі налічує …

22 code-golf  number  sequence 

Ви живете в терміналі, що має 80 символів. Вам нудно, тому ви вирішили пограти в доміно. Ні, не нудні види, схожі на Scrabble, забава, де ви проводите годину, налаштовуючи їх, щоб спостерігати, як вони за секунду падають. У терміналах доміно виглядає так: | upright domino \ left-tilted domino / right-tilted …

22 code-golf  ascii-art  animation  dominoes 

Напишіть програму або функцію, яка: бере строку з stdio або аргументів замінює всі входження trueз falseі falseзtrue перевертає його, але не зворотно trueіfalse повертає або друкує результат Приклади (ліва частина вводиться): "true" "false" "2false" "true2" "true is false" "true si false" "false,true,undefined" "denifednu,false,true" "stressed-false" "true-desserts" "falstrue" "falseslaf" "true false true …

22 code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Напишіть програму або функцію, яка займає два цілих цілих числа, ширину та висоту, і малює шаблон сітки ASCII houndstooth grid з тими розмірами, використовуючи цю текстову сітку 25 × 26 в якості базової комірки: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### …

22 code-golf  ascii-art  kolmogorov-complexity 

Обчислення SKI варіант обчислення лямбда , який не використовує лямбда - вираження. Замість цього, тільки додатки і комбінаторів S , K і I використовуються. У цьому виклику ваше завдання полягає в тому, щоб перевести терміни SKI в терміни Лямбда в β нормальну форму . Специфікація вводу Вхід - термін SKI …

22 code-golf  repeated-transformation  lambda-calculus