Пазлы для программирования и Code Golf

Вопросы и ответы по программированию головоломок энтузиастов и любителей кода

2
Создайте умножающую машину, используя логические элементы NAND
Исходя из моего предыдущего вопроса того же типа, « Создайте машину добавления, используя логические элементы NAND , на этот раз вас попросят умножить вместо добавления». Построить схему (двухпроводные) NAND - логических вентилей , которые будут принимать входные провода A1, A2, A4, B1, B2, B4, представляющие два двоичных чисел Aв Bот …

2
Играть в Connect 4!
Напишите программу для игры в Connect 4 . Вам дается состояние доски в качестве входных данных, и вы должны решить, в какой столбец поместить свою фигуру, чтобы получить 4 в ряд (по горизонтали, вертикали или по диагонали) или заблокировать противника от того же. Доска представляет собой массив 6х7, где каждая …

10
Египетские фракции
Обзор: Из Википедии : Египетская дробь - это сумма различных дробных единиц. То есть каждая дробь в выражении имеет числитель, равный 1, и знаменатель, который является положительным целым числом, и все знаменатели отличаются друг от друга. Значением выражения этого типа является положительное рациональное число a / b. Каждое положительное рациональное …

30
Обнаружить повернутые строки
Читать две строки из stdin. Выведите, Yesесли одна строка является повернутой версией другой. В противном случае выводNo Testcases вход CodeGolf GolfCode Выход Yes вход stackexchange changestackex Выход Yes вход stackexchange changestack Выход No вход Hello World Выход No
20 code-golf  string 

19
Основной калькулятор
Вы должны написать программу для оценки строки, которая будет введена в калькулятор. Программа должна принимать ввод и выводить правильный ответ. Для языков, которые не имеют стандартных функций ввода / вывода, вы можете принять на себя функции readLineи print. Требования Не использует какие-либо "eval" функции Может обрабатывать числа с плавающей запятой …

30
Сначала сортируйте нечетные числа
Переставьте данный список так, чтобы все нечетные числа стояли перед всеми четными числами. Кроме того, для этого требования список вывода может быть в любом порядке. Входные данные будут содержать только целые числа, но они могут быть отрицательными и могут быть дубликатами, и они могут появляться в любом порядке. Самое короткое …

30
Кодовая сумма суммы квин
Все Куайн проблемы на этом сайте сосредоточены на количестве байтов, или самих персонажей. Этот другой. Ваша задача состоит в том, чтобы написать программу, которая производит вывод, который имеет сумму кодовых точек, идентичную сумме кодовых точек исходного кода. Чтобы получить сумму кода: Найдите значения символов в наборе символов программы. Например - …
20 code-golf  quine 

9
Числа Хэмминга
Учитывая положительное целое число, выведите по порядку столько чисел Хэмминга . Правила: На входе будет положительное целое числоп ≤ 1 , 000 , 000N≤1,000,000n \le 1,000,000 Выходными данными должны быть первые n членов https://oeis.org/A051037 Время выполнения должно быть <1 минута Это код-гольф ; самый короткий код выигрывает

5
Проблема с монетами
Фон Официальная валюта мнимой нации Golfenistan является Foo , и есть только три вида монет в обращении: 3 Foos, 7 и 8 Foos Foos. Можно видеть, что с помощью этих монет невозможно заплатить определенную сумму, например 4 фо. Тем не менее, все достаточно большие суммы могут быть сформированы. Ваша задача …

7
Rolling Quine Dice
Создайте программу, которая выводит себя сама. Однако, если исходный код повторяется n раз (имеется в виду конкатенация копии исходного кода до конца n-1 раз) , то при исходном исходном коде должна быть вероятность 1 / n, вероятность вывода 1 / n исходный код повторяется дважды, вероятность 1 / n вывода …

2
Найти область наименьшего прямоугольника, в которой должны содержаться квадраты размером до n
Это вопрос последовательности обычного типа применительно к последовательности OEIS A038666 . То есть выполните одно из следующих действий: Не принимайте никаких или каких-либо входных данных и выводите A038666 до тепловой смерти вселенной. Примите положительное целое число в качестве входных данных и выведите й член A038666 или его первые членов. (Если …

4
Вычислить высоту чаши
Высота ворса чаши Цель этой головоломки - вычислить высоту стопки мисок. Чаша определяется как радиально-симметричное устройство без толщины. Его форма силуэта является ровным полиномом. Стек описывается списком радиусов, каждый из которых связан с четным полиномом, заданным в качестве входных данных в виде списка коэффициентов (например, список 3.1 4.2представляет полином 3,1 …

6
Используя две связанные программы, выведите порядковые номера до n
... Порядковые числа (или порядковые номера) - это слова, представляющие положение или ранг в последовательном порядке. Из Википедии . Ваша задача состоит в том, чтобы с помощью 2 отдельных программ (из которых можно сделать два разных языка) вывести порядковый номер от первого до nth. Вы будете выводить полное слово, secondа …
19 code-golf 

12
Рассчитать функцию Ландау
Функция Ландау грамм( н )грамм(N)g(n) ( OEIS A000793 ) дает максимальный порядок элемента симметрической группы SNSNS_n . Здесь порядок перестановки ππ\pi является наименьшим положительным целым числом ККk таким, что πКπК\pi^k является тождеством, равным наименьшему общему кратному длин циклов в разложении циклов перестановки. Например, грамм( 14 ) = 84грамм(14)знак равно84g(14) = …

15
Развернуть и Сжать
Возьмите положительное целое число ККk качестве входных данных. Начните с n : = 1Nзнак равно1n := 1 и многократно увеличивайте NNn на наибольшую целую степень из десяти яяi , чтобы я ≤ ня≤Ni \le n и i + n ≤ kя+N≤Кi + n \le k . Повторяйте до и возвращайте …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.