Programmation Puzzles & Code Golf

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

25
Numéros popcount magiques
Il existe un célèbre algorithme délicat pour compter le nombre de bits définis dans un entier non signé 32 bits: int popcount(unsigned x) { x = (x & 0x55555555) + ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x & …
30
L'Arrangement 465
Voici le défi. Écrivez du code pour sortir tous les entiers d'une plage. Cela semble facile, mais voici la partie délicate. Il commencera par le nombre le plus bas, puis le plus élevé. Ensuite, le nombre le plus bas qui n'est pas encore dans le tableau. Puis le plus haut …
24 code-golf 
4
Ce n'est pas rien! …ou est-ce?
introduction Les conversations de rue peuvent être vraiment difficiles à comprendre, en particulier pour les programmeurs, qui ne sont pas connus pour être très streetwise. C'est votre travail de créer un interprète pour nous aider à survivre en milieu urbain. Défi Étant donné une phrase anglaise en entrée, créez un …
21
Combien de fois dois-je appuyer dessus?
Nous sommes tous habitués au clavier téléphonique de la vieille école, non? Pour référence, voici à quoi ça ressemble: Étant donné une chaîne composée uniquement de lettres ASCII minuscules et d'espaces simples , votre tâche consiste à renvoyer le nombre d'appuis que vous devez effectuer afin de taper la chaîne …
17
Créer une liste de nombres de serpents de moins de 50 000
Défi du nombre de serpents Je me demande combien de nombres de serpents il y a entre 1 et 50 000? Snaking Numbers, dans ce jeu, sont des chiffres qui peuvent être saisis sur un pavé numérique traditionnel (format ci-dessous) en déplaçant une touche vers le haut, le bas, la …
24 code-golf 
7
Agrandir un hexagone
Étant donné un hexagone d'art ASCII en entrée, sortez-en un dont les côtés font tous une unité de plus. _____ ____ / \ / \ / \ / \ / \ \ \ => \ \ \ / \ / \____/ \ / \_____/ Les hexagones d'entrée auront une symétrie …
3
Dessiner un arbre à partir d'un tableau
Étant donné un tableau éventuellement imbriqué et non vide d'entiers positifs à un chiffre (non garanti unique), affichez la représentation ASCII sous forme d'arbre, en utilisant les caractères de dessin de boîte ┌ ┴ ┐ ─ │ ┬ ┼. (Celles-ci ont été copiées à partir de la page de code …
9
Générer un carré gréco-latin
Avertissement: je ne connais aucune solution non bruteforce Un carré gréco-latin est, pour deux ensembles de même longueur , un arrangement de cellules, chacune contenant une paire unique (sur l'ensemble du carré) d'un élément du premier ensemble et d'un élément du deuxième ensemble, de telle sorte que tous les premiers …
24 code-golf 
13
Deux palindromes ne suffisent pas
Certains nombres, comme 142411424114241 , sont des palindromes en base 10: si vous écrivez les chiffres dans l'ordre inverse, vous obtenez le même nombre. Certains nombres sont la somme de 2 palindromes; par exemple, ou .110=88+22110=88+22110=88+222380=939+14412380=939+14412380=939+1441 Pour les autres nombres, 2 palindromes ne suffisent pas; par exemple, 21 ne peut …
30
Arrondir à zéro
Arrondir à zéro Inspiré par Round vers zéro . Étant donné une entrée de nombre via toute méthode raisonnable, arrondissez le nombre «loin de zéro» - les nombres positifs arrondissent et les nombres négatifs arrondissent vers le bas. Si vous avez l'intention de prendre l'entrée sous forme de chaîne (via …
24 code-golf  number 
17
Qui a gagné un Game of Bar Dice?
Défi Bar Dice est un jeu simple joué dans un bar avec des dés (d'où le nom). Vous lancez 5 dés à six faces et tentez de faire la meilleure main. Le score est basé sur la collecte du plus grand nombre de dés avec les mêmes chiffres. Chaque main …
25
Imprimer la séquence
21, 21, 23, 20, 5, 25, 31, 24,? Inspiré par ce puzzle , étant donné un entier n>0n>0n>0 , imprimez la séquence suivante jusqu'à ce que vous atteigniez un non-entier (gâté, au cas où vous voudriez résoudre le puzzle vous-même en premier) a0=na0=na_0 = n a4k+1=a4k⋅(4k+1)a4k+1=a4k⋅(4k+1)a_{4k+1} = a_{4k} \cdot(4k+1) a4k+2=a4k+1+(4k+2)a4k+2=a4k+1+(4k+2)a_{4k+2} …
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.