Programmation Puzzles & Code Golf

33
Moitié Moitié Moitié

Considérons la séquence numérique suivante: 0,12,14,34,18,38,58,78,116,316,516,716,916,1116,1316,1516,132,332,532,…0,12,14,34,18,38,58,78,116,316,516,716,916,1116,1316,1516,132,332,532,… 0, \frac{1}{2}, \frac{1}{4}, \frac{3}{4}, \frac{1}{8}, \frac{3}{8}, \frac{5}{8}, \frac{7}{8}, \frac{1}{16},...

33
Un algorithme de «tri»

Il existe un "algorithme de tri", parfois appelé tri de Staline, dans lequel, pour trier une liste, il suffit de supprimer des éléments de la liste jusqu'à ce qu'elle soit triée par ordre croissant. Par exemple la liste [1, 2, 4, 5, 3, 6, 6] Quand "trié" en utilisant le tri de Staline devient [1,...

33
Le premier, le dernier, et tout entre

Étant donné deux nombres entiers, sortir les deux entiers, puis la plage entre eux (à l'exclusion des deux). L'ordre de la plage doit être identique à celui de l'entrée. Exemples: Input Output 0, 5 -> [0, 5, 1, 2, 3, 4] -3, 8 -> [-3, 8, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7] 4, 4 -> [4, 4] 4, 5...

33
Renvoyer le nombre premier le plus proche

Défi C’est simple: avec un entier positif pouvant aller jusqu’à 1 000 000, retourne le nombre premier le plus proche. Si le nombre lui-même est premier, vous devez alors le renvoyer; s'il y a deux nombres premiers proches du nombre fourni, renvoie le plus bas des deux. L'entrée est sous la forme...

33
Extrudez les faces d'un cube symétriquement le long de XYZ

bac à sable Pour les besoins de la tâche en cours, un cube de longueur unitaire est rendu en projection oblique avec des symboles ASCII comme suit: +-----+ / /| +-----+ | | | + | |/ +-----+ + pour les sommets. -pour les X bords. L'unité de longueur le long de X est représentée par cinq -entre deux...

33
Est-ce n-parler?

Inspiré par Est-ce une double parole? , J'ai imaginé un défi plus difficile. Étant donné une chaîne, déterminez si la chaîne est n-parler , pour tout n≥2n≥2n\geq 2 . N-parler est défini en répétant chaque lettre nnn fois. Avec n=4n=4n = 4 , la chaîneHelloest transformée enHHHHeeeelllllllloooo....

33
Numéro de téléphone dans les mots parlés

Objectif Ecrivez un programme ou une fonction qui convertit un numéro de téléphone numérique en texte facilitant la prononciation. Lorsque les chiffres sont répétés, ils doivent être lus comme "double n" ou "triple n". Exigences Contribution Une chaîne de chiffres. Supposons que tous les caractères...

33
Booléens d'église

Booléens d'église Un booléen d'église est une fonction qui retourne xpour vrai et ypour faux où xest le premier argument de la fonction et yle second argument de la fonction. D' autres fonctions peuvent être composées de ces fonctions qui représentent les and not or xoret impliesopérations...

32
Traducteur de code Morse

Écrivez le programme le plus court pour transformer l'entrée standard en code Morse . Les caractères ne figurant pas dans le tableau doivent être imprimés tels quels.

32
Dessiner un cube en art ASCII

Description de la tâche: Dessinez un cube dans l'art ASCII dans à peu près une projection d'armoire. Monospaced fontsont souvent des caractères environ deux fois plus hauts que larges. Étant donné que l'entrée correspond à la longueur des lignes verticales (à l'exclusion des coins), les lignes...

32
Dessinez un boulier Suanpan

Écrivez le programme le plus court qui prend un seul entier comme entrée et imprime un abaque Suanpan Testcases Contribution: 314159 Sortie: |\======================================/| || (__) (__) (__) (__) (__) (__) || || (__) (__) (__) (__) || || || || || || || || || || || || || || || || (__)...

32
Implémenter QuickSort dans BrainF *** [fermé]

Comme discuté dans le salon sur Stack Overflow: si vous ne pouvez pas implémenter l'algorithme Quicksort donné en.wikipedia.org/wiki/Quicksort dans n'importe quelle langue que vous avez une connaissance minimale, vous voudrez peut-être envisager une profession différente. @sbi mais SBI a également...

32
Ponts et tunnels

Vous êtes responsable de la construction d'une nouvelle autoroute. Cependant, il mène à travers des terres montagneuses et a donc besoin de nombreux ponts et tunnels. L'autoroute elle-même devrait rester à un seul niveau. Contribution Vous obtenez une description ASCII approximative de l'apparence...

32
Brainf *** Golfer

L'un des codes les plus simples écrits par un langage de programmation est une séquence d'impression de caractères de programme (ex. "Bonjour, monde!"). Cependant, s o m e e s o t e r i c langages de programmation comme Brainfuck , même ce code le plus simple est assez ennuyeux d'écrire. Votre...

32
Kolmogorov-mania

La complexité de Kolmogorov d'une chaîne s est définie comme la longueur du programme P le plus court qui génère s. Si la longueur de P est plus courte que la longueur de s, alors s est dit compressible , sinon s est incompressible . La plupart des cordes sont incompressibles ... Écrivez le...

32
Résoudre la dette mondiale, à la manière du Code Golf

Les dirigeants du monde se sont rencontrés et ont finalement admis que le meilleur (et le seul) moyen de résoudre les problèmes économiques mondiaux est de faire le bilan de ce qu'ils se doivent et de se payer les uns les autres avec d'énormes chèques. Ils vous ont engagé (ironiquement, au taux...

32
Nains et pièces

La situation: Plusieurs ( M) nains ont trouvé un coffre de gobelin avec Ndes pièces d'or et doivent les diviser. En raison des anciennes règles régissant l'attribution du butin aux pirates par ordre d'ancienneté, le nain le plus âgé devrait obtenir une pièce de plus que le nain le plus ancien...

32
Méthode Newtons par Recinesive Quines

Votre tâche consiste à calculer la racine carrée de 2 en utilisant la méthode de Newton - avec une légère torsion. Votre programme consiste à calculer une itération à l'aide de la méthode de Newton et à générer le code source de l'itération suivante (qui doit pouvoir faire de même). La méthode de...

32
Bataille pour le plat de petri

Dans ce défi, vous devez concevoir une espèce d'organisme unicellulaire capable de lutter jusqu'à la mort dans le domaine des boîtes de Pétri. L’arène est représentée par une grille rectangulaire, où chaque cellule occupe un espace: .....x.... ...x...o.. ...x.c..o. .......o.. Les attributs Chaque...