Programmation Puzzles & Code Golf

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

23
Les listes sont-elles divisibles?
Inspiré (avec l'explication volée) de cette Contexte Disons que vous avez deux listes A = [a_1, a_2, ..., a_n]et B = [b_1, b_2, ..., b_n]des nombres entiers. Nous disons Aest potentiellement divisible par Bs'il y a une permutation Bqui rend a_idivisible par b_ipour tous i. Le problème est alors: est-il …
21
Pliez l'entier pour économiser de l'espace!
Le mathématicien fou possède une vaste collection de nombres, et donc l'espace qu'il a laissé est assez limité. Pour en sauver, il doit plier ses entiers, mais malheureusement il est vraiment paresseux. Votre tâche, si vous souhaitez l'aider, est de créer une fonction / programme qui plie un entier positif …
14
Combien d'États ai-je à la frontière?
Quand j'étais plus jeune, j'avais une grande carte des États-Unis collée sur mon mur en face de mon lit. Quand je m'ennuyais, je regardais cette carte et pensais à des trucs. Des trucs comme le théorème des quatre couleurs, ou quel état borde la plupart des autres états. Pour m'économiser …
20 code-golf  number 
15
Prédire une collision: le voleur s'en ira-t-il?
Considérez une route comme une droite numérique, commençant 0et se poursuivant indéfiniment: ................................................................. Il y a deux voitures sur la route: Cet R. Cest le flic qui essaie d'attraper R, le voleur. Ccommence à 0, et Rcommence quelque part sur la route: C.............................R.................................. Le flic est déjà en mouvement - …
28
Trouver votre partenaire
Défi Étant donné une liste arbitraire de 2-tuples, et un seul élément dans l'un de ces tuples, sortez son "partenaire", c'est-à-dire given aet [(i,j),...,(a,b),...,(l,m)], output b. Vous pouvez supposer que tous les tuples sont uniques et que tous les éléments des tuples sont des chaînes. Supposons en outre que vous …
29
Exécution du deuxième maximum d'une liste
Étant donné une liste d'entiers, votre tâche consiste à générer la deuxième valeur la plus élevée dans les premiers k éléments, pour chaque k compris entre 2 et la longueur de la liste d'entrée. En d'autres termes, sortez la deuxième plus grande valeur pour chaque préfixe de l'entrée. Vous pouvez …
4
Différence rectangulaire
Dans ce défi, vous obtenez deux rectangles qui se chevauchent et vous devez calculer les rectangles créés en supprimant l'un de l'autre. Par exemple, si vous supprimez le rectangle rouge du noir: Vous vous retrouvez avec l'un des deux ensembles de rectangle suivants: Vous devrez également gérer les éléments suivants: …
11
Raiponce, Raiponce, laisse tomber tes cheveux!
La description Je suppose que tout le monde connaît le conte de fées de Raiponce et du prince. Pour ceux qui ne le font pas: lisez-le ici. Cependant, Raiponce venait de se faire couper les cheveux, donc cela pourrait ne pas être assez long pour laisser son prince grimper! Elle …
20 code-golf 
21
Dans les chiffres de Fibonacci
Le défi Étant donné une entrée entière, retournez le premier numéro de Fibonacci qui contient l'entrée en lui-même avec l'index de ce numéro de Fibonacci (index commençant par 0 ou 1 - jusqu'à vous, mais veuillez le mentionner dans votre réponse). Par exemple, si donné l'entrée de 12, le programme …
14
Le losange de Pascal
Le losange de Pascal (qui est en fait un triangle) est obtenu en ajoutant dans le motif: * *** x au lieu de * * x Cela signifie que chaque cellule est la somme des trois cellules de la ligne directement au-dessus et d'une cellule de la ligne 2 au-dessus. …
28
Ces identifiants sont-ils équivalents?
Dans la langue Nim , les règles de différenciation des identifiants sont légèrement plus souples que la plupart des autres langues. Deux identifiants sont équivalents ou adressent la même variable s'ils suivent ces règles : le premier caractère des deux est le même (sensible à la casse) les deux chaînes …
30
Où est ma valeur?
Mon patron veut maintenant que j'implémente un mécanisme qui lui permette de rechercher un élément dans un tableau et lui donne le ou les index où se trouve cette valeur. Ta tâche: Écrivez un programme ou une fonction qui reçoit un tableau et une valeur (String, Integer, Float ou Boolean) …
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.