L' algorithme du caissier est un algorithme permettant de modifier le nombre minimal de pièces qui fonctionne assez bien pour la plupart des systèmes monétaires. Cependant, comme la plupart des algorithmes gloutons, il n’est pas dépourvu de défauts. Si un système de devise est configuré...
Défi À partir d’un tableau de tic-tac-toe dans n’importe quel format, déterminez s’il est valide ou non. Si un tableau peut être le résultat d'un jeu de tic-tac-toe, il est alors valide. Par exemple, ce forum est valide:XOX OXO XOXAu contraire, ce forum est invalide: XXX XXO OOO Contribution Un...
Contexte L’Institut météorologique royal des Pays-Bas définit une vague de chaleur * comme une série d’ au moins 5 jours consécutifs de temps météorologique égal ou supérieur à 25 ° C ("temps estival"), de sorte qu’au moins 3 de ces jours soient égaux ou supérieurs à 30 ° C ("climat tropical" ) Il...
Etant donné a, b, cla longueur des trois côtés d’un triangle, disons si le triangle est à angle droit (c’est -à- dire qu’un angle est égal à 90 degrés) ou non. Contribution Trois valeurs entières positives dans n'importe quel ordre Sortie Soit une sortie spécifique vrai ( true, 1, yes, ...) ou une...
À l'aide d'une liste de (key, value)paires, déterminez si elle représente une fonction, ce qui signifie que chaque clé correspond à une valeur cohérente. En d'autres termes, chaque fois que deux entrées ont des clés égales, elles doivent également avoir des valeurs égales. Les entrées répétées sont...
Lors d'un défi précédent, j'avais demandé aux golfeurs de code de produire des chaînes qui copient chaque caractère d'une chaîne. Par exemple: TThhiiss iiss ddoouubbllee ssppeeaakk!! Ce défi consiste simplement à détecter si un texte correspond à la définition d'une chaîne de parole double. Il y a...
C'est le fil des voleurs. Le fil des flics est ici . Votre défi est de casser la soumission d'un flic en trouvant une entrée qui la stoppe. Vous n'avez pas à chercher pourquoi, ni toutes les entrées qui la bloquent s'il y en a plus d'une, ou l'entrée que le flic avait l'intention de faire, une...
Pourquoi un simulateur? De nos jours, les enfants n’ont ni le temps ni l’ambition voulus pour empiler des boîtes sur la balançoire ou pour jouer avec des objets physiques équilibrés. Cela laisse beaucoup de place sur le marché des logiciels pour un simulateur à levier qui, selon mes modèles, se...
L'ancien secrétaire américain à la Défense, Donald Rumsfeld, a popularisé l'expression "connu, connu". Nous allons ici distiller ses remarques dans une strophe de quatre lignes. Plus précisément, affichez ce texte: known knowns known unknowns unknown knowns unknown unknowns La capitalisation n'a...
Le défi est très simple. Avec une entrée entière n, sortez la n x nmatrice d'identité. La matrice d'identité est une matrice qui 1s'étend du haut à gauche au bas à droite. Vous allez écrire un programme ou une fonction qui renverra ou sortira la matrice d’identité que vous avez construite. Votre...
Une chaîne est considérée comme carrée si les conditions suivantes sont remplies: Chaque ligne a le même nombre de caractères Le nombre de caractères sur chaque ligne est égal au nombre de lignes. Votre tâche consiste à écrire un programme ou une fonction qui détermine si une chaîne d'entrée donnée...
Défi Donc, euh, il semble que, bien que nous ayons beaucoup de défis qui fonctionnent avec des nombres carrés ou des nombres d'autres formes, nous n'en avons pas qui demande simplement: Étant donné un entier n(où n>=0) en entrée, retourne une valeur de vérité si nest un carré parfait ou une...
Ecrivez un programme ou une fonction qui prend une liste non vide d’entiers positifs. Vous pouvez supposer qu'il s'agit d'un format pratique convenable, tel que "1 2 3 4"ou [1, 2, 3, 4]. Les nombres dans la liste d'entrée représentent les tranches d'un graphique à secteurs complet , chaque taille...
Un palindrome est une chaîne épelée de la même manière, à l’avant comme à l’avant. Par exemple, 'Eva, puis-je poignarder des chauves-souris dans une grotte?' est un palindrome (EVACANISTAB | BATSINACAVE) Pour ce code golf, en utilisant la langue de votre choix, déterminez si une chaîne donnée est...
Intro Il y a 3 clous dans le mur. Vous avez un morceau de ficelle qui est fixé au cadre avec les deux extrémités. Pour accrocher la photo, vous avez emmêlé la ficelle avec les ongles. Mais avant de laisser tomber l'image: pouvez-vous prédire si l'image va tomber, il suffit de regarder comment la...
Ecrivez une fonction ou un programme qui prend en entrée une chaîne et affiche une valeur de vérité si la chaîne est un pangram (une séquence de lettres contenant au moins une lettre de chaque lettre de l'alphabet anglais), sinon une valeur de Falsey. Le cas des lettres devrait être ignoré; Si la...
Vous voulez ouvrir un nouveau zoo. Ça va être incroyable. Mais étant le radin que vous êtes, vous ne voulez vous permettre que des animaux à trois lettres (tout le monde sait que le coût d'un animal est proportionnel à la longueur de son nom). Voilà votre rêve de faire payer les gens pour voir un...
Voici un défi relativement simple pour vous. Avec une chaîne de longueur N , affichez la chaîne en avant, puis en arrière, puis en avant, puis en arrière, etc. N fois. Par exemple, si votre contribution était Hello! Vous devriez produire: Hello!!olleHHello!!olleHHello!!olleH Vous pouvez également...
Un "numéro de Giza", également appelé familièrement un numéro de Timmy, est un nombre quelconque où les chiffres représentent une pyramide ( A134810 ). Par exemple, "12321" est un nombre giza car il peut être visualisé comme ceci: 3 2 2 1 1 Cependant, quelque chose comme "123321" n'est pas un...
Il existe des méthodes astucieuses pour déterminer si un nombre est une puissance de 2. Ce n'est plus un problème intéressant. Déterminons donc si un entier donné est une puissance entière de -2 . Par exemple: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4...