Programmation Puzzles & Code Golf

Q & A pour les amateurs de programmation et les golfeurs de code


11
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 code-golf  math 

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 …

2
Une souris avec de la dynamite
Tu es une souris. Vos amis souris ont tous été capturés et sont inconscients et piégés dans un labyrinthe qui n'a qu'une seule entrée / sortie. Vous avez une carte parfaite du labyrinthe, vous pouvez donc trouver une solution pour vous précipiter et les transporter tous en sécurité. Cependant, le …

3
Le problème des crêpes brûlées
Ce défi est lié à Flipping Pancakes . Vous avez peut-être entendu parler du tri des crêpes , où une pile de crêpes est triée par taille en insérant une spatule dans la pile et en retournant toutes les crêpes au-dessus de la spatule, jusqu'à ce que les crêpes soient …

16
Créer une matrice pyramidale
Une matrice pyramidale est une matrice carrée où tous les nombres augmentent ou diminuent à partir du point central, comme les deux matrices ci-dessous: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 Ou: …

19
Faux code source
Générez un caractère aléatoire pour chaque caractère du code source (comme illustré ci-dessous). La probabilité de chaque caractère est sa fréquence dans le code source d'origine. Ainsi, la sortie sera un faux code source ressemblant à un quine. spécification Restrictions Des contraintes de quine standard s'appliquent. Aucun programme ou fonction …


20
Jimmy ces tableaux vers le bas
Mon collègue, Jimmy est un peu nouveau pour C / C ++. Il est également un peu lent à apprendre. Maintenant, pour être juste, son code compile toujours, mais il a des habitudes très bâclées. Par exemple, tout le monde sait que vous pouvez définir un tableau comme celui-ci: int …
23 code-golf  string  parsing  c 


6
Fraction à la décimale exacte
Écrivez un programme ou une fonction qui, étant donné deux entiers a, b, émet une chaîne contenant un nombre décimal représentant exactement la fraction a / b . Si a / b est un entier, affichez simplement la valeur, sans point décimal ni zéros non significatifs: 123562375921304812375087183597 / 2777 -> …

2
Devinez la langue
introduction Ce site crée rapidement un énorme ensemble de données d'extraits de code, alors faisons quelque chose avec! Voici un fichier de données . Il contient 9 066 paires de langues + d'extraits uniques pour 113 langues, toutes tirées de ce site. Le format est séparé par des tabulations (language-TAB-snippet), …


12
Nombre de cycles d'une permutation
Considérons une permutation des entiers 1, ... n,, comme celui-ci pour n = 6: [5,2,4,3,6,1] Si vous voyez la permutation comme un mappage de [1,2,3,4,5,6]à [5,2,4,3,6,1], la permutation peut être décomposée en cycles disjoints . Un cycle est un sous-ensemble d'éléments qui se mappent les uns aux autres. Par exemple, …

15
Bourse de valeurs KoTH
Le marché boursier est tout au sujet de la vitesse de la connaissance. Contrairement aux défis précédents, le cours actuel n'est pas aléatoire: il est déterminé par ceux qui jouent le jeu. Si vous pouvez identifier un stock sous-évalué avant tout le monde, alors vous vous êtes écrit un programme …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.