Pi est un nombre irrationnel , ce qui signifie que sa représentation décimale ne se termine ou ne se répète jamais. Pi tronqué à 41 chiffres décimaux (40 places) est 3.1415926535897932384626433832795028841971. Si nous ignorons le point décimal et listons les chiffres comme une séquence d'entiers...
Ceci est destiné à être un golf de code facile et de la taille d'une bouchée. Le mex (nombre minimal exclu) d'une collection finie de nombres est le plus petit entier non négatif 0, 1, 2, 3, 4, ...qui n'apparaît pas dans la collection. En d'autres termes, c'est le minimum du complément. L'opération...
Inspiration Cette question est inspirée des cartes Throne Room et King's Court du célèbre jeu de cartes Dominion . Dans le cadre de son tour, on joue une séquence d'actions. Ces deux actions particulières font répéter l'action jouée suivante deux ou trois fois *. D'autres actions "génériques"...
Idée grâce à @ MartinBüttner à partir d'une discussion dans le chat Mahjong est un jeu de tuiles qui est extrêmement populaire en Asie. Il se joue généralement avec quatre joueurs, et le but du jeu est d'être la première personne à terminer une main valide en utilisant les tuiles. Pour ce défi,...
Un système d'étiquettes cycliques est un minuscule modèle de calcul complet de Turing composé d'un alphabet à deux symboles (je vais utiliser {0,1}), d'une liste cyclique finie et non vide de productions qui se composent de ces deux symboles, et d'un mot illimité qui se compose également de ces...
Étant donné une chaîne, composée d'un préfixe puis de "illion", convertissez ce nombre en forme standard. Par exemple: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Le programme doit être capable de gérer les entrées allant jusqu'à Centillion, soit 10 ^ 303. Une liste...
Scriptbot Warz! Les résultats sont là et Assassin est notre champion, remportant 2 des 3 matchs! Merci à tous ceux qui ont soumis leurs Scriptbots! Un merci spécial aux klaxons pour BestOpportunityBot qui a affiché un excellent cheminement et a utilisé pleinement toutes les options d'action. Carte...
En Python, vous pouvez utiliser la dirfonction sur n'importe quel objet pour obtenir une liste des noms de ses fonctions d'instance: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__',...
Ce défi est en partie un défi d'algorithmes, en partie un défi d'optimisation et en partie simplement un défi de code le plus rapide. Une matrice cyclique est entièrement spécifiée par sa première ligne r. Les lignes restantes sont chacune des permutations cycliques de la ligne ravec un décalage...
Le jeu Waving Hands se situe quelque part entre un stylo et du papier Magic: the Gathering et un Rock Paper Scissors très élaboré. Chaque tour, vous écrivez l'un des huit gestes pour chaque main: tortilla FIngers Palm offert Ssieste Wave Digit pointant Ctour staB Nrien Il existe peu de règles...
Vous obtenez une machine avec deux registres 16 bits, xet y. Les registres sont initialisés x=1et y=0. La seule opération que la machine peut effectuer est l'addition du module 65536. C'est-à-dire: x+=y- xest remplacé par (x + y) mod 65536; yest inchangé y+=x - de même pour y x+=x- xest remplacé...
Il s'agit d'une continuation lâche de mon défi précédent sur la construction de graphiques . Contexte Un artiste excentrique vous a engagé pour estimer l'intégrité structurelle de ses sculptures. Il crée ses œuvres d'art en prenant un tas d'aimants en forme de cube et en les déposant un par un dans...
En tant que roadie du groupe, vous devez emballer le camion. Votre programme placera les colis de manière à ce qu'ils tiennent à la plus petite hauteur. Un camion mal emballé Règles Les colis peuvent être tournés de multiples de 90 degrés. Les colis peuvent se toucher mais ne doivent pas se...
Défi Votre défi est de concevoir un interprète pour une langue de type lisp, qui sera désormais inventée: GLisp . Le code du programme pour GLisp consistera en une quantité arbitraire d'expressions imbriquées désignées par des crochets, sous la forme suivante: (func arg1 arg2 ...) Notez que...
Dans ce concours, vous devez écrire un programme qui accepte une image en pixels noir et blanc et essaie de la modifier, de sorte que la forme blanche forme le domaine étoile , avec le moins de changements possible. Les modifications autorisées sont de transformer les pixels blancs en noirs et de...
Contexte Alice et Bob jouent à un jeu appelé construire un mot binaire . Pour jouer au jeu, vous fixez une longueur n >= 0, un ensemble Gde nmots binaires de longueur appelés le jeu d'objectifs , et une nchaîne de longueur tcontenant les lettres Aet B, appelée l' ordre du tour . Le jeu dure des...
instructions Écrivez un programme qui, étant donné un entier d'entrée n ( n >= 0), sort le plus petit entier positif m où: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] aet bsont des séquences finies de la même longueur tous les éléments de asont inférieurs àm tous les éléments de...
Supposons que l'on vous donne un ensemble d' intervalles non entrecroisés d'entiers [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Où [a,b]est l'ensemble d'entiers supérieur ou égal à aet inférieur ou égal à b.) L'intervalle à l'index Xcouvre les bX - aX + 1valeurs. Nous appellerons ce numéro cX. Étant...
Contribution Un entier non négatif net une chaîne non vide scontenant uniquement des caractères alphanumériques et des traits de soulignement _. Le premier caractère de sn'est pas _. Les traits de soulignement de ssont interprétés comme des espaces vides qui peuvent être remplis avec d'autres...
Comme j'ai vu plus de <> soumissions flottant récemment, j'ai pensé que ce serait une bonne idée d'avoir une page de conseils. Veuillez vous en tenir à une astuce par article, sauf s'ils sont étroitement liés. Interprète officiel de Python Interprète en ligne (quelques bugs présents, mais bon...