Programmation Puzzles & Code Golf

15
Turing Machine Simulator

Écrivez un simulateur de machine de Turing . Pour plus de simplicité, nous pouvons supposer que les états sont des nombres entiers, des symboles comme des caractères, un symbole vide est égal à un espace blanc 5-tuple sous forme d'état actuel, symbole d'entrée, état suivant, symbole de sortie,...

15
Construisez un polyglotte pour Hello World

Produisez un fichier texte qui imprime "Bonjour tout le monde!" dans autant de langages de programmation que possible lors de la compilation / interprétation, tout en étant aussi court que possible. Le score de votre soumission est calculé comme C / 2 ^ ((L - 1) / 4)suit: «C» est la longueur du...

15
Conseils pour jouer au golf à Tcl

Quels conseils généraux avez-vous pour jouer au golf à Tcl? Je suis à la recherche d'idées pouvant être appliquées aux problèmes de golf de code en général qui sont au moins quelque peu spécifiques à Tcl (par exemple, "supprimer les commentaires" n'est pas une réponse). Veuillez poster un pourboire...

15
Prononcer à voix haute des chiffres de 0 à 9

Inspiré par cette question de l'électronique.SE , voici un défi pour vous: Écrivez un programme ou un sous-programme qui prend une séquence de chiffres décimaux (0 à 9) et les prononce à haute voix, sans utiliser un outil de synthèse vocale existant. Contribution: Vous pouvez demander que les...

15
Générer une grille de sommes

Générez une grille de 7 x 7, remplie de nombres aléatoires. Cependant, dans les cellules avec un numéro de ligne et de colonne impair (à partir de 0), vous devez utiliser la somme des cellules environnantes. Voici un petit exemple avec une grille 3 x 3 (somme en carré en gras): 2 2 2 2 16 2 2 2 2...

15
Pair ou impair: trois joueurs

C'est un jeu à trois joueurs, jouez d'une seule main. En même temps, chaque joueur montre sa main avec 0 à 5 doigts tendus. Si tous les joueurs affichent le même type de nombre (pair ou impair), il n'y a pas de gagnant. Mais sinon, le joueur montrant un autre type gagne les deux autres. P l a y e r...

15
Implémentation de l'algorithme de hachage SHA-1

Le but de ce code-golf est de créer un programme qui prend une chaîne en entrée, et vous devez sortir la valeur de hachage SHA-1 sous forme de nombre hexadécimal. Vous pouvez trouver le pseudocode pour SHA-1 ici Autres règles: Pas d'accès au réseau Vous n'êtes pas autorisé à exécuter des programmes...

15
Fusion de baies sans doublons

J'ai récemment vu ce code Javascript sur StackOverflow pour fusionner deux tableaux et supprimer les doublons: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return a; };...

15
L'injection de code fonctionne aussi en C #!

Étant donné la sortie de programme C # suivante False, injectez une ligne de code «malveillante» telle que le programme sort True. class Program { static void Main() { System.Console.Write("False"); ; } } Votre réponse doit consister en une chaîne qui remplace le deuxième point-virgule et provoque...

15
Quine… mais décalé d'un

En se référant aux codes de caractères ASCII imprimables en décimal, nous savons que de 32 à 126, nous avons les caractères imprimables avec 32 étant (espace). Votre défi est d'écrire un programme utilisant uniquement des caractères de 32 à 125 (à l'exception de 126) qui, une fois exécuté, imprime...

15
Créer un arbre fractal

Ce que je voudrais voir, c'est un arbre fractal en cours de dessin où vous pouvez entrer un entier, et la sortie sera un arbre fractal avec le nombre de pas de branche entré. Règles: La fractale doit être un arbre fractal linéaire: la forme de la fractale doit également être la même que celle de...

15
Le renard le plus rapide de l'Est

Dans l'esprit de Hello world! sans répétition Écrivez un programme qui imprime la chaîne "le renard brun rapide saute par-dessus le chien paresseux" avec une nouvelle ligne en option. L'ensemble du programme ne doit répéter aucun caractère. Notez que la chaîne à imprimer ne caractères répéter, de...

15
Conjecture de Goldbach

Écrivez un programme qui invite l'utilisateur à saisir un entier pair supérieur à 2. Étant donné la conjecture de Goldbach selon laquelle chaque entier pair supérieur à 2 peut être exprimé comme la somme de deux nombres premiers, imprimez deux nombres premiers qui, lorsqu'ils sont additionnés,...

15
Implémenter une division de précision arbitraire

Implémentez une fonction divide(int a, int b, int c)qui imprime la valeur de base 10 de a/b. sans utiliser de mathématiques en virgule flottante ni BigInteger/ BigDecimalou de bibliothèques équivalentes. Au moins cdes caractères précis dans l'ensemble de 0123456789.doivent être imprimés, à...

15
Les Jeux Tic-tac-toe

Créer un programme déterministe pour jouer n d tic-tac-toe avec les autres participants. Votre programme devrait fonctionner lorsque n(largeur) et d(numéro de dimension) se trouvent dans ces plages: n∈[3,∞)∩ℕ ie a natural number greater than 2 d∈[2,∞)∩ℕ ie a natural number greater than 1 n = 3; d =...

15
Génère du bruit blanc

Le défi est: générer un fichier audio fait de bruit blanc. Exigences et instructions: Votre programme doit générer un fichier audio contenant uniquement du bruit blanc, ce qui signifie que son intensité est la même pour toutes les fréquences (raisonnables) et non nulles [voir un exemple de tracé ];...

15
Reconnaître les numéros d'art ASCII

Défi Reconnaître les numéros d'art ASCII. Pour rendre les choses intéressantes, trois points aléatoires de l'image peuvent être inversés. Par exemple: ***** * ** ** ** ** ** Contribution Un numéro d'art ASCII 7x7 généré par le script Python ci-dessous. Production Un chiffre. Script de test Voici un...

15
Balance alphanumérique

Écrivez un programme qui obtient une chaîne comme entrée et compte le nombre de caractères alphanumériques et non alphanumériques qu'il contient. Il doit afficher son résultat comme ceci: entrée: http://stackexchange.com sortie:20 + 4 = 24 Le hic, c'est que votre code source doit avoir le même...