Puzzles de programação e golfe de código

Perguntas e respostas para programar entusiastas de quebra-cabeças e golfistas de código

23
Contando cabras para dormir
Algumas pessoas contam ovelhas para dormir. Outros contam cabras. Escreva um programa ou função que capte um número inteiro positivo N e produza cabras N-1 acordadas, seguidas por uma cabra adormecida, como se alguém estivesse contando N cabras e, por fim, adormecesse. As cabras acordadas ficam assim: \ ___/o> -(___)" …

20
Calcular a função Carmichael
Descrição da tarefa Na teoria dos números, a função Carmichael λ pega um número inteiro positivo n e retorna o número inteiro menos positivo k, de modo que a k -ésima potência de cada número inteiro coprime para n seja igual a 1 módulo n . Dado um número inteiro …

14
Mistérios do papel higiênico
Hoje, você precisa resolver um problema muito prático: quantas voltas você precisa para ter um certo número de folhas no rolo de papel higiênico? Vejamos alguns fatos: O diâmetro de um cilindro de papel higiênico é de 3,8 cm O comprimento de uma folha de papel higiênico é de 10 …

30
Código de anel EvenSt - g ol! F
Uma 'Sequência Par' é qualquer sequência em que a paridade dos valores ASCII dos caracteres esteja sempre alternada. Por exemplo, a sequência EvenSt-ring$!é uma sequência par porque os valores ASCII dos caracteres são: 69 118 101 110 83 116 45 114 105 110 103 36 33 E as paridades desses …
36 code-golf  string 

13
Imagem de um velho amigo na arte ASCII
Espero que esta imagem lhe pareça familiar. É um dos fantasmas de Pacman em seu estado "vulnerável" , depois que Pacman comeu uma pílula de poder. O desafio Imagine nosso fantasma em um pequeno quadro, usando arte ASCII. Na escala normal (mais sobre isso posteriormente), cada quadrado na imagem acima …

2
A torre equilibrará?
Introdução Dada uma torre ASCII e a força do vento, escreva um programa ou função para determinar se a torre se equilibrará ou em que direção cairá. Por exemplo, a primeira torre se equilibra, mas a segunda cai para a esquerda. # # # # ### ### ### ### # …

1
Problema "Encha a grade"
Um desafio com regras simples, mas com algoritmos não triviais. :-) Tarefa Tome entrada na forma de números inteiros separados por espaço: N A B S Onde N é o comprimento lateral de uma matriz quadrada 2D preenchida com números únicos (números inteiros) entre A e B, inclusive. Para cada …
36 code-golf  math  grid 

1
Programar o robô de empilhar copos
Tenho certeza que todo mundo já viu antes que os copos possam ser empilhados em pirâmides (e outras formas): A A A A A A A A A A A A A A A A A Sim, Aé definitivamente um personagem adequado para representar um copo. Novos copos podem ser …

30
Fibonacci-orial
Definição A sequência de Fibonacci F(n), nos números inteiros positivos, é definida como: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 O Fibonacci-orial de um número inteiro positivo é o produto de [F(1), F(2), ..., …

14
A soma é sempre 15
Escreva um programa ou função que use uma matriz de números inteiros não negativos como entrada e produza um conjunto de vetores / matrizes com os elementos da matriz de entrada em ordem, divida para que cada vetor totalize até 15. Se a soma do primeiro N elementos não "atingem …

25
Expanda uma matriz C
Na linguagem de programação C, as matrizes são definidas assim: int foo[] = {4, 8, 15, 16, 23, 42}; //Foo implicitly has a size of 6 O tamanho da matriz é inferido a partir dos elementos de inicialização, que neste caso são 6. Você também pode escrever uma matriz C …
36 code-golf  string  parsing  c 


27
Construindo um metrônomo
Introdução Alguns dias atrás eu precisava de um metrônomo para alguma coisa. Como não havia nenhum disponível, baixei um aplicativo da App Store. O aplicativo tinha um tamanho de 71 MB !!! 71 MB para criar tic-toc ...?! Então o código-golfe veio à minha mente e eu estava pensando se …
36 code-golf  music  audio 

30
Fazendo uma feira de moedas
Você tem uma moeda que produz 0ou 1. Mas você suspeita que a moeda possa estar enviesada , o que significa que a probabilidade de 0(ou 1) não é necessariamente 1/2. Um procedimento bem conhecido para "transformar" uma moeda tendenciosa em uma moeda justa (ou seja, para obter resultados igualmente …

4
Navegando com sucesso em um campo de asteróides
Introdução Todo mundo sabe que a possibilidade de navegar com sucesso em um campo de asteróides é de aproximadamente 3.720 a 1. Mas, apesar do seu aviso, Han Solo ainda está disposto a tentar a sorte. Temendo por sua vida artificial, você decide codificar, no dialeto peculiar do navio ( …
36 code-golf  maze 

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.