Programmation Puzzles & Code Golf

9
Imprimer l'intersection des séquences

Les séquences On vous donne quatre séquences de nombres, numérotées 1par 4. OEIS L'emplacement de 0's lorsque les nombres naturels sont répertoriés en binaire. Voici un exemple de calcul de la séquence: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Le début de la séquence se déroule comme suit:...

9
Somme de chaînes sans conversion

Vous devez prendre 2 entrées de chaîne et produire la somme de ces deux chaînes sans les convertir en int ou en utilisant un type de données numérique. ex. string one = "123"; string two = "456"; string sum = "579"; Supposons que les chaînes ne dépassent pas 10 chiffres. C'est le golf de code et la...

9
Trouver des paires de nombres avec un LCM et un GCD particuliers

Je travaillais sur une question mathématique avec un de mes amis, et nous avons décidé d'écrire un script qui trouve la réponse. La question initiale est la suivante: La différence de deux nombres naturels est 2010 et leur plus grand dénominateur commun est 2014 fois plus petit que leur plus petit...

9
Composants connectés 3x3

Le défi Considérez la grille principale 3x3, comme indiqué dans le graphique ASCII suivant: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I On vous donne en entrée une liste d'entiers de longueur 9 qui représentent un étiquetage des nœuds. Par exemple, l'entrée [0,1,1,2,1,0,5,5,1]représente...

9
En quelle année sommes-nous?

Nous sommes en décembre 2014 et 2015 a presque commencé. Cependant, il semble que tout le monde ne s'en soit pas rendu compte. Mais les gens de PPCG viennent à la rescousse! Contribution Votre programme reçoit une grille comme celle du mur, où les jours du mois de décembre sont différents de ceux...

9
Dilemme du conservateur

introduction Vous êtes l'ami d'un conservateur pour un musée d'art, qui a récemment eu le plaisir d'obtenir de l'art moderne de quatre artistes (dont certains peuvent donner au conservateur zéro œuvres d'art, de jeunes scélérats ). Comme il s'agit d'art moderne, toutes les pièces d'un artiste donné...

9
Musique: Quel est le nom de cet accord?

C'est l'inverse de la musique: qu'y a-t-il dans cet accord? , qui consiste à imprimer les notes dans un accord donné. Cette fois, l'entrée est une liste de notes dans un accord, et votre tâche consiste à sortir de quel accord il s'agit. Votre programme doit prendre en charge les accords triadiques...

9
Changement de base héréditaire

Contexte Dans ce défi, une représentation de baseb d'un entier nest une expression de ncomme une somme de puissances de b, où chaque terme se produit le plus b-1souvent. Par exemple, la 4représentation de base de 2015est 4^5 + 3*4^4 + 3*4^3 + 4^2 + 3*4 + 3 Maintenant, la représentation héréditaire...

9
Combinateur quines

Contexte Vous venez d'apprendre ce qu'est la logique combinatoire . Intrigué par les différents combinateurs, vous passez un peu de temps à les découvrir. Vous tombez enfin sur cette expression particulière: (S I I (S I I)) Vous remarquez que lorsque vous essayez de le réduire à sa forme normale,...

9
Un défi d'optimisation d'algorithme le plus rapide

C'est ma première expérience avec un défi de complexité asymptotique bien que je sois satisfait des réponses entièrement en code tant qu'elles sont accompagnées d'une explication de leur complexité temporelle. J'ai le problème suivant. Considérez les tâches T_1, ... T_n et les procs M_1, ..., M_m....

9
Simulateur de compétition Rock-Paper-Scissors

Vous avez décidé d'organiser un championnat rock-paper-ciseaux pour découvrir qui est le meilleur. Vous ne voulez pas laisser la chance décider du vainqueur, donc tout le monde doit vous donner sa tactique par écrit avant la compétition. Vous aimez aussi les choses simples, donc un mouvement d'un...

9
Gardez vos distances sur un cercle

Ceci est basé sur ce défi et l'idée de Geobits / CarpetPython de l'améliorer: Garde tes distances! Pour ce défi, la distance entre deux nombres est mesurée sur une boucle, donc, par exemple, la distance entre 0 et 999 est 1. Cela devrait empêcher des stratégies comme de toujours choisir le numéro...

9
Python 3 - J'ai essayé de jouer au golf mon devoir

Remarque: Ce n'est pas autant un défi de golf; il s'agit plus de demander des suggestions de golf. Récemment, j'ai eu une affectation Python pour ma classe de développement Web, afin de vérifier si nous pouvions coder. Comme je me sens déjà à l'aise en Python, j'ai décidé d'essayer de jouer au golf...

9
Downhill Maze Solver

Un labyrinthe en descente est donné comme une série de rangées de chiffres séparés par des espaces de 0 à 9 inclus, plus un "S" et un "X", où le S désigne le début et le X désigne la fin. Dans un labyrinthe en descente, vous ne pouvez aller que dans un espace adjacent à vous au nord, au sud, à...