Programmation Puzzles & Code Golf

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


2
Jouez à Connect 4!
Écrivez un programme pour jouer au jeu de Connect 4 . On vous donne l'état du plateau en entrée et vous devez décider dans quelle colonne placer votre pièce pour obtenir 4 d'affilée (horizontalement, verticalement ou en diagonale) ou empêcher votre adversaire de faire de même. Le plateau est un …

10
Fractions égyptiennes
Aperçu: De Wikipédia : Une fraction égyptienne est la somme de fractions unitaires distinctes. Autrement dit, chaque fraction de l'expression a un numérateur égal à 1 et un dénominateur qui est un entier positif, et tous les dénominateurs diffèrent les uns des autres. La valeur d'une expression de ce type …

19
Calculatrice de base
Vous devez écrire un programme pour évaluer une chaîne qui serait entrée dans une calculatrice. Le programme doit accepter l'entrée et la sortie de la bonne réponse. Pour les langues qui n'ont pas de fonctions d'entrée / sortie standard, vous pouvez assumer les fonctions readLineet print. Exigences N'utilise aucun type …

30
Détecter les chaînes tournées
Lisez deux chaînes de stdin. Sortie Yessi une chaîne est une version pivotée de l'autre. Sinon, sortieNo Cas de test Contribution CodeGolf GolfCode Production Yes Contribution stackexchange changestackex Production Yes Contribution stackexchange changestack Production No Contribution Hello World Production No
20 code-golf  string 

30
Trier d'abord les nombres impairs
Réorganisez une liste donnée de sorte que tous les nombres impairs apparaissent avant tous les nombres pairs. Outre cette exigence, la liste de sortie peut être dans n'importe quel ordre. L'entrée ne contiendra que des entiers, mais ils peuvent être négatifs et il peut y avoir des doublons, et ils …

30
Code point somme quine
Tous les défis quine sur ce site sont axés sur le nombre d'octets ou sur les personnages eux-mêmes. Celui-ci est différent. Votre défi consiste à écrire un programme qui produit une sortie dont la somme des points de code est identique à la somme des points de code de la …
20 code-golf  quine 

9
Numéros de Hamming
Étant donné un entier positif, imprimez autant de nombres parasites , dans l'ordre. Règles: L'entrée sera un entier positifn ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 La sortie doit être les n premiers termes de https://oeis.org/A051037 Le temps d'exécution doit être <1 minute C'est du golf de code ; …

5
Le problème des pièces
Contexte La monnaie officielle de la nation imaginaire du Golfenistan est le foo , et il n'y a que trois types de pièces en circulation: 3 foos, 7 foos et 8 foos. On peut voir qu'il n'est pas possible de payer certains montants, comme 4 foos, en utilisant ces pièces. …

7
Rolling Quine Dice
Créez un programme qui sort lui-même. Cependant, si le code source est répété n fois (ce qui signifie concaténer une copie du code source à la fin n-1 fois) , il devrait y avoir 1 / n de probabilité de sortie du code source d'origine, une probabilité de 1 / …


4
Calculer la hauteur de la cuve
Hauteur de la pile du bol Le but de ce puzzle est de calculer la hauteur d'une pile de bols. Un bol est défini comme étant un dispositif radialement symétrique sans épaisseur. Sa forme silhouette est un polynôme uniforme. L'empilement est décrit par une liste de rayons, chacun associé à …

12
Calculer la fonction de Landau
La fonction de Landau g(n)g(n)g(n) ( OEIS A000793 ) donne l'ordre maximum d'un élément du groupe symétrique SnSnS_n . Ici, l'ordre d'une permutation ππ\pi est le plus petit entier positif kkk tel que πkπk\pi^k est l'identité - qui est égal au plus petit multiple commun des longueurs des cycles dans …


15
Agrandir et contracter
Prenez un entier positif kkk en entrée. Commencez avec n : = 1n:=1n := 1 et augmentez à plusieurs reprises nnn par la plus grande puissance entière de dix jeii telle que i ≤ ni≤ni \le n et i + n ≤ ki+n≤ki + n \le k . Répétez jusqu'à …

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.