Perguntas com a marcação «restricted-complexity»

12
Números poligonais

Um número poligonal é o número de pontos em um k-gon do tamanho n. Você receberá ne k, e sua tarefa é escrever um programa / função que produza / imprima o número correspondente. Pontuação Isso é código-golfe . A solução mais curta em bytes vence. Exemplo O 3número do hexágono ( k=6, n=3) é...

12
Binning no tempo

A tarefa neste desafio é colocar elementos de uma matriz em intervalos de tempo. A entrada será uma matriz não decrescente de números inteiros positivos que representam a hora dos eventos e um número inteiro que representa o tamanho de cada posição. Vamos começar com um exemplo. Chamamos a matriz...

12
Coloque uma matriz nos compartimentos

Nesse simples desafio, você recebe uma matriz Lde números inteiros não negativos e um número de posições bmaior que 0, mas não maior que o comprimento de L. Seu código deve retornar uma nova matriz Mcujo comprimento seja be que tenha colocado na matriz L. Isso é mais fácil explicado com...

11
Bot bêbado educado e míope em um campo minado

Como o título pode sugerir, esse problema é semi-inspirado no educado bot bêbado míope de @NP Nosso pobre bot é colocado em uma grade cartesiana na origem e, a cada minuto, move 1 unidade em uma das quatro direções (Cima, Baixo, Esquerda, Direita). Após n minutos, todas as minas latentes na grade...

11
Desenhe um triângulo phi

Esclarecimento: Basicamente, você precisa fazer isso A função totiente de Euler tem o nome phi. Vamos tentar calcular phi (8) Primeiro, liste todos os números 8 e abaixo, sem incluir 0 ou abaixo 8 7 6 5 4 3 2 1 Agora descubra quais números não compartilham um fator com 8 (1 não conta) e...

10
Somas limitadas circulares

Desafio Vamos imaginar um número Nmúltiplo de números inteiros entre 0 e Minclusivo, e vamos chamá-lo F. Existem s (M + 1) ** Npossíveis Fno total. Quantos desses Fs satisfazem todas as seguintes desigualdades (o índice é baseado em um)? F[n] + F[n+1] <= M para 1 <= n < N F[N] + F[1]...

10
Encontre a soma das distâncias mais próximas

Para esta tarefa, seu código deve receber duas matrizes classificadas de números inteiros X e Y como entrada. Ele deve calcular a soma das distâncias absolutas entre cada número inteiro em X e o número mais próximo em Y. Exemplos: X = (1 5,9) Y = (3,4,7) A distância é 2 + 1 + 2. X = (1,2,3) Y...

9
Golf os pseudoprimes!

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora,...

9
Expand Cadeias de comparação

Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa...

9
Dada uma entrada int n, imprima n * invertido (n)

Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

8
Viajando em uma Terra plana

As coordenadas no mundo da Terra plana consistem em latitude (x) e longitude (y), que são números inteiros no intervalo de 0 a 9999. Muito parecido com números inteiros gaussianos , mas eles sempre são escritos usando esta notação: 411S 370E Ou seja, com Sou Nanexado à latitude e / Eou Wanexado...

8
Dicas de golfe em PHP: Leitura / gravação de arquivos e a CLI

Tenho participado de vários desafios de golfe com códigos PHP recentemente e algumas das técnicas usadas para ler dados de um arquivo como fopen()e / fread()ou file_get_contents()realmente dão ao meu código uma batida na contagem de caracteres. Especialmente os métodos fornecidos para leitura na...