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

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

9 code-golf  game  simulation 

Давайте присвоим цифры от 0 до 94 95 печатным символам ASCII : !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Пробел равен 0, !равен 1 и т. Д. ~, Пока не будет 94. Мы также назначим 95 для tab ( \t) и 96 для newline ( \n). Теперь рассмотрим бесконечную строку, чей N-й символ - это символ …

9 code-challenge  restricted-source  primes  printable-ascii 

Фон Вы только что узнали, что такое комбинаторная логика . Заинтригованные различными комбинаторами, вы тратите немало времени на изучение их. Вы наконец наткнулись на это конкретное выражение: (S I I (S I I)) Вы замечаете, что, пытаясь привести его к нормальной форме, он превращается в себя после трех шагов: (S …

9 code-challenge  quine  busy-beaver 

Это мой первый эксперимент с проблемой асимптотической сложности, хотя я доволен ответами полностью в коде, если они приходят с объяснением сложности времени. У меня следующая проблема. Рассмотрим задачи T_1, ... T_n и процы M_1, ..., M_m. Каждая задача занимает определенное количество времени для выполнения в зависимости от процедур. Каждое задание …

9 fastest-algorithm 

Это основано на этой задаче и идее Geobits / CarpetPython по ее улучшению: Держи дистанцию! Для этой задачи расстояние между двумя числами измеряется в цикле, поэтому, например, расстояние между 0 и 999 равно 1. Это должно помешать стратегиям, таким как всегда выбирать самое низкое или наибольшее число, почти каждый раз …

9 king-of-the-hill 

Можно ли сделать этот код C меньше? Распечатывает все простые числа от 0 до 1000. С, 89 символов int i,p,c;for(i=2;i<1e3;i++){c=0;for(p=2;p<i;p++)if(i%p==0)c++;if(c==0)printf("%u\n",i);}

9 code-golf  number  tips  primes  c 

Фон В этой задаче базовое bпредставление целого числа nявляется выражением nв виде суммы степеней b, где каждый член встречается в большинстве b-1случаев. Например, base- 4представление 2015является 4^5 + 3*4^4 + 3*4^3 + 4^2 + 3*4 + 3 Теперь наследственное базисное bпредставление nполучается путем преобразования показателей в их базовые bпредставления, затем …

9 code-golf  arithmetic  base-conversion 

Возьмите массив целых чисел, содержащий отрицательные числа, положительные числа и нули. Сгруппируйте его с одной итерацией и поместите так , чтобы все отрицательные числа шли первыми, за которыми следовали все нули, а затем все положительные числа. Пример: Input: 5, 3, 0, -6, 2, 0, 5 Output: -6, 0, 0, 3, …

9 code-golf  number  sorting  array-manipulation 

Это обратная сторона музыки: что в этом аккорде? , который должен напечатать ноты в данном аккорде. На этот раз вход представляет собой список нот в аккорде, и ваша задача - вывести, какой это аккорд. Ваша программа должна поддерживать следующие триадические аккорды. Примеры приведены с корнем C. Аккорды с другими корнями …

9 code-golf  music 

Соревнование Рассмотрим сетку короля 3x3, как показано на следующем рисунке ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I В качестве входных данных вы получаете список целых чисел длиной 9, которые обозначают маркировку узлов. Например, ввод [0,1,1,2,1,0,5,5,1]представляет следующую маркировку: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 Ваш вывод - это набор …

9 code-golf  graph-theory  grid 

Введение Вы - друг куратора художественного музея, который недавно получил удовольствие от получения современного искусства от четырех художников ( некоторые из которых могут дать куратору ноль произведений искусства, молодые негодяи ). Поскольку это современное искусство, все произведения художника выглядят одинаково. Ваш друг хочет использовать компьютер, чтобы решить, в каком порядке …

9 code-golf  combinatorics  permutations 

Я работал над математическим вопросом с моим другом, и мы решили написать сценарий, который найдет ответ. Оригинальный вопрос заключается в следующем: Разница двух натуральных чисел - 2010, и их наибольший общий знаменатель в 2014 году меньше их наименьшего общего множителя. Найдите все возможные решения. Мы начали писать программу независимо друг …

9 code-golf  math 

Ваша задача - взять строку, содержащую изотоп элемента в качестве входных данных, закодированный, как показано в следующем примере, с атомным номером, за которым следует пробел и химический символ IUPAC для элемента: 162 Dy и вернуть количество нейтронов в атоме этого изотопа. В приведенном выше примере диспрозий-162 имеет 96 нейтронов (всего …

9 atomic-code-golf  chemistry 

Последовательности Вам даны четыре числовые последовательности, пронумерованные до 1конца 4. OEIS Местоположение 0's, когда натуральные числа перечислены в двоичном виде. Вот пример того, как рассчитать последовательность: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Начало последовательности выглядит так: 0, 3, 7, 8, 10, 14, 19, 20, 21, …

9 code-golf  math  sequence  set-theory 

Repdigits являются номерами формы a * (10^n - 1)/9с a in [-9,9]\{0}(другими словами 111, -3333, 66, номера, которые сделаны путем повторения только одной цифры) Цель: написать программу или функцию, которая принимает одно положительное целое число Nи печатает N = s_1 + s_2 + ... + s_k. В каждой строке должно …

9 code-golf  ascii-art  number