Inspiração Essa pergunta é inspirada nas cartas Throne Room e King's Court do popular jogo de cartas Dominion . Como parte de sua vez, desempenha-se uma sequência de ações. Essas duas ações específicas fazem com que a próxima ação seja repetida duas ou três vezes *. Outras ações "genéricas"...
Um sistema cíclico de tags é um minúsculo modelo computacional completo de Turing que consiste em um alfabeto de dois símbolos (eu usarei {0,1}), uma lista cíclica finita e não vazia de produções que consistem nesses dois símbolos e uma palavra ilimitada que também consiste em esses dois...
Dada uma string, consistindo de um prefixo e, em seguida, "illion", converta esse número no formato padrão. Por exemplo: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 O programa precisa ser capaz de lidar com entradas que vão até Centillion, que é 10 ^ 303. Uma...
No Python, você pode usar a dirfunção em qualquer objeto para obter uma lista dos nomes de suas funções de instância: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__getnewargs__',...
O jogo Waving Hands está em algum lugar entre Magic: the Gathering e uma tesoura de papel de pedra muito elaborada. A cada turno, escreva um dos oito gestos para cada mão: mexeu FIngers Palm oferecido Ssesta Wave Digit apontando Ccolo staB Nnada Existem poucas regras importantes que têm...
Você recebe uma máquina com dois registradores de 16 bits xe y. Os registros são inicializados x=1e y=0. A única operação que a máquina pode fazer é o módulo de adição 65536. Ou seja: x+=y- xé substituído por (x + y) mod 65536; yé inalterado y+=x - da mesma forma para y x+=x- xé substituído por...
Esta é uma continuação frouxa do meu desafio anterior na construção de gráficos . fundo Um artista excêntrico contratou você para estimar a integridade estrutural de suas esculturas. Ele cria suas obras de arte pegando um monte de ímãs em forma de cubo e largando-os um a um em uma pilha enorme....
Desafio Seu desafio é projetar um intérprete para uma linguagem parecida com lisp, que a partir de agora será cunhada: GLisp . O código do programa para GLisp consistirá em uma quantidade arbitrária de expressões aninhadas denotadas por colchetes, da seguinte forma: (func arg1 arg2 ...) Observe...
fundo Alice e Bob jogam um jogo chamado construir uma palavra binária . Para jogar, você fixa um comprimento n >= 0, um conjunto Gde npalavras binárias chamadas de conjunto de metas e uma nsequência tcontendo as letras Ae Bchamada de ordem do turno . O jogo dura por nturnos e, por sua vez i, o...
instruções Escreva um programa que, dado um número inteiro de entrada n ( n >= 0), produz o menor número inteiro positivo m onde: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] ae bsão seqüências finitas do mesmo comprimento todos os elementos de asão menores quem todos os elementos...
Suponha que você receba um conjunto de intervalos sem interseção de números inteiros [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Onde [a,b]é o conjunto de números inteiros maior ou igual a ae menor ou igual a b.) O intervalo no índice Xcobre bX - aX + 1valores. Ligaremos para este número cX. Dado que...
Entrada Um número inteiro não negativo ne uma sequência não vazia scontendo apenas caracteres alfanuméricos e sublinhados _. O primeiro caractere de snão é _. Os sublinhados de ssão interpretados como espaços em branco que podem ser preenchidos com outros caracteres. Definimos uma sequência...
Como eu tenho visto mais > <> envios flutuando ultimamente, achei que seria uma boa ideia ter uma página de dicas. Atenha-se a uma dica por postagem, a menos que estejam intimamente relacionadas. Intérprete oficial do Python Intérprete online (alguns bugs presentes, mas bons para a...
O alfabeto de bandeira do Código Internacional de Sinais é usado pelos navios para comunicação, principalmente para sinais estáticos. Seu desafio é escrever um programa ou função que retire uma string de STDIN ou como argumento e exiba o texto correspondente no alfabeto de bandeira do ICS. Se o...
Defina uma sequência de comprimento de pré-acréscimo-acréscimon para ser uma permutação dos números 1, 2, ..., nque podem ser gerados pelo seguinte procedimento: Comece com o número 1. Para cada número a partir 2de n, colocar este número para o início ou no final da sequência (quer preceder ou...
Você recebe uma lista de ( a, b ) e uma lista de x . Calcule o eixo máximo + b para cada x . Você pode assumir a , b e x são inteiros não negativos. Seu programa ou função deve ser executado no tempo esperado (aleatoriamente se o seu código envolver isso, não na entrada) O ( n log n ) tempo em que...
Escreva uma função ou programa nomeado que aceite um único inteiro N e imprima (para STDOUT) ou retorne (como uma sequência) as primeiras N barras da espiral abaixo, começando com a barra vertical no centro e espiralando no sentido horário para fora. _______________ / _____________ \ / /...
Introdução Muitos de vocês estão familiarizados com o algoritmo de classificação por mesclagem para classificar uma lista de números. Como parte do algoritmo, escreve-se uma função auxiliar chamada mergeque combina duas listas classificadas em uma lista classificada. No pseudocódigo do tipo...
Introdução Esse desafio é inspirado no Grime , minha linguagem de correspondência de padrões 2D. Basicamente, você recebe uma "gramática" que descreve grades bidimensionais de caracteres e seu trabalho é gerar uma grade de acordo com a gramática. Além disso, a grade deve ser a menor possível em um...
Escreva um programa ou função que inclua uma lista de números inteiros positivos. Cada um desses números inteiros representa o comprimento lateral de um quadrado em um plano 2D. Cada quadrado pode ser movido para quaisquer coordenadas inteiras no plano, mas não pode girar e não pode se sobrepor a...