Programmation Puzzles & Code Golf

23
Le problème de la décantation

Étant donné N carafes (0 < N <10) pouvant contenir C 0 ... C N-1 litres (0 < C <50) et un objectif G litres, veuillez déterminer s'il est possible d'atteindre cet objectif en utilisant uniquement le actions suivantes: Remplissez une carafe Vider une carafe Versez d'une carafe à l'autre...

23
La base dans le mix

Entrée: Une liste / tableau d'entiers pour lesquels chaque élément est dans la plage de 2-36. Sortie: La somme des entiers (en base 10), où chaque entier suivant est dans la base de la valeur précédente (en commençant par une base régulière 10). Exemple: Disons que nous avons une entrée comme...

23
Ainsi dit le berger

Je suis fatigué, mais je n'arrive pas à m'endormir. Aidez-moi à compter les moutons. Étant donné une entrée N (entier positif), faites sauter N moutons par-dessus une clôture ascii, comme l'exemple ci-dessous. Un seul cadre doit être affiché à la fois: o |-| ──|-|── 0 o|-| ──|-|── 0 o |-| ──|-|── 0...

23
Trouvez les super palindromes!

Considérez le nombre 99999999. Ce nombre est évidemment un palindrome. Le plus grand facteur premier de 99999999 est 137. Si vous divisez 99999999 par 137, vous obtenez 729927. Ce nombre est également un palindrome. Le plus grand facteur premier de 729927 est 101. 729927/101 = 7227 qui est à...

23
Problème de citrouille itinérante

Contexte: Jack est une citrouille qui aime effrayer les citoyens des villages près de son potiron à chaque Halloween. Cependant, chaque année après que quelqu'un a allumé la bougie à l'intérieur de lui, il a un temps limité pour effrayer tout le monde avant que la bougie ne s'éteigne, ne pouvant...

23
Comment dessiner des glaçons fondants

Un sculpteur est chargé de créer des sculptures de glaçons pour le nouveau musée du Groenland. Il a été donné des spécifications par son patron, qui se compose de deux nombres: [s, m] ou la taille et la fonte. La taille doit être un nombre impair. On lui a donné quelques photos de vrais glaçons:...

23
Deltas inverses d'un tableau

Deltas inverses d'un tableau Une suite de deltas inverses d'un tableau Votre tâche consiste à prendre un tableau d'entiers 32 bits signés, à le recompiler avec ses deltas inversés. Exemple La liste, 18 19 17 20 16 a les deltas: 1 -2 3 -4 qui, inversé, donne: -4 3 -2 1 puis une fois recompilé, en...

23
Générez-moi une puce QFP!

Générez-moi une puce QFP! Du bac à sable! QFP est un type de facteur de forme pour un composant électrique où les broches sortent des côtés d'une puce. Voici une image d'un composant QFP typique: vous pouvez voir que la formule générale est d'avoir 4 côtés d'un nombre égal de broches. Votre défi...

23
Une énigme plutôt noueuse

Écrivez un programme pour dessiner un diagramme 2D d'un nœud basé sur la structure du nœud. Un nœud est exactement ce à quoi il ressemble: une boucle de corde qui est attachée. En mathématiques, un diagramme de nœuds montre où un morceau de corde se croise sur ou sous lui-même pour former le nœud....

23
Mélangez un tableau en lambeaux

Un tableau irrégulier est un tableau où chaque élément est un tableau d'un nombre inconnu d'entiers positifs. Par exemple, les tableaux suivants sont des tableaux irréguliers: [[1,2,3],[4],[9,10]] Shape: 3,1,2 [[1],[2],[3]] Shape: 1,1,1 [[1,2,3,4,5,6,8]] Shape: 7 Les tableaux suivants ne sont pas...

23
Répète après moi!

Étant donné une chaîne comme argument, affichez la longueur de la ou des sous-chaînes répétées les plus longues sans chevauchement ou zéro s'il n'y a pas une telle chaîne. Vous pouvez supposer que la chaîne d'entrée n'est pas vide. Exemples abcdefabc: la sous abc- chaîne est répétée aux positions 1...

23
Incrémental Quine

Votre tâche consiste à écrire un programme ou une fonction qui génère le premier caractère de son code source, puis le second, puis le troisième ... à chaque exécution. Par exemple, si votre programme était foodans la langue bardu fichier baz.bar, vous devriez obtenir une sortie similaire à ceci: λ...

23
Golf une tresse numérique croissante

Description de la tresse Dans cette tresse, lorsqu'un brin traverse le haut d'un autre brin, il ajoute la valeur de l'autre brin à lui-même et toutes les autres valeurs de brin passent à travers. La tresse a trois brins et chaque brin commence à 1. Le premier croisement est le brin le plus à gauche...

23
ASCII Hilbert Curve

Étant donné une nsortie entière, la nième itération de la courbe de Hilbert en ASCII en utilisant les caractères _et |. Voici les 4 premières itérations: n=1 _ | | n=2 _ _ | |_| | |_ _| _| |_ n=3 _ _ _ _ | |_| | | |_| | |_ _| |_ _| _| |_____| |_ | ___ ___ | |_| _| |_ |_| _ |_ _| _ | |___| |___| |...

23
C'est des facteurs tout le long!

Ce défi est inspiré de ce fantastique diagramme animé (merci à flawr de l'avoir posté dans le chat). Étant donné une entrée n, dessinez tous ses facteurs premiers sous forme de polygones imbriqués de points, comme spécifié. Par exemple, étant donné le nombre 357 = 17x7x3, vous disposez de 3 points...

23
Amorces avec nombre de bits premier

Tâche Trouver tous les entiers non négatifs jusqu'à et y compris un entier positif non nul donné n , qui sont premiers et le nombre de 1'set 0'sdans leur représentation binaire (sans zéros non significatifs) sont également premiers. Voici les cinq premiers nombres premiers, 17, 19, 37, 41, 79...

23
Tampon anti-débordement

Contexte Les programmeurs de nos jours n'arrivent pas à garder leurs tampons droits! Une source d'erreur courante essaie d'utiliser un index de tableau trop grand pour le tampon. Votre tâche consiste à implémenter un tampon où les grands indices sont réduits à une taille que le tampon peut gérer....