Questions marquées «c»

18
Calculez le module inverse

La tâche: Affiche une valeur pour x, où a mod x = bpour deux valeurs données a,b. supposition aet bsera toujours des entiers positifs Il n'y aura pas toujours de solution pour x Si plusieurs solutions existent, sortez au moins l'une d'entre elles. S'il n'y a pas de solutions, ne rien produire ou...

18
LCM des nombres rationnels

Le plus petit commun multiple (LCM) d'un ensemble de nombres Aest le plus petit entier btel qu'il b/asoit un entier pour tous les entiers ade A. Cette définition peut être étendue aux nombres rationnels! Tâche Trouvez le positif le plus petit rationnel b tel que b/aest un nombre entier pour tous...

18
Cycles mathématiques inversés

Inspiré par cela Dans le défi lié, il nous est demandé d'appliquer l'addition aux éléments de l'original et de l'inverse du tableau d'entrée. Dans ce défi, nous allons le rendre un peu plus difficile, en introduisant les autres opérations mathématiques de base. Étant donné un tableau d'entiers,...

18
Commencez à partir de ceux

Étant donné un entier strictement positif n , procédez comme suit: Créez un tableau A avec n 1 s. Si A n'a qu'un seul élément, terminez. Dans le cas contraire, en commençant par le premier élément, remplacer chaque paire de A avec sa somme, la sortie du dernier élément est comme si une longueur d »...

17
Regex validating regex [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettre à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 2 ans . Construisez une expression régulière qui acceptera une chaîne...

17
Matrice ascendante

La "matrice ascendante" est une matrice infinie de nombres entiers (0 inclus) dans laquelle tout élément est le plus petit élément disponible qui n'a pas été précédemment utilisé sur la ligne et la colonne respectives: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3...

17
Rechercher des motifs dans des chaînes

Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se...

17
Afficher une piste MIDI

Contexte Les fichiers MIDI sont assez différents des fichiers audio WAV ou MP3. Les fichiers MP3 et WAV contiennent des octets représentant un "enregistrement" de l'audio, tandis que les fichiers MIDI contiennent une série de messages MIDI stockés dans des événements MIDI informant un synthétiseur...

17
Séquence de somme du cycle de sept

Jetez un oeil à la table de multiplication de sept de 7 × 0 à 7 × 9: 0, 7, 14, 21, 28, 35, 42, 49, 56, 63 Si nous regardons simplement les chiffres à sa place, nous obtenons une permutation des chiffres de 0 à 9: 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 Envisagez de prendre un nombre décimal positif N et de...

17
Sortie des produits partiels

Dans une longue multiplication , après avoir multiplié les nombres, vous vous retrouvez avec les produits partiels, dans ce défi, vous sortirez ces produits partiels. Parce que la multiplication longue est longue, pour compenser votre code devra être aussi court que possible. Exemples 34, 53 102,...

17
Trier une séquence concaténée

Considérons une séquence basée sur les relations de récurrence f(n) = f(n-1)+f(n-2), en commençant par f(1) = x1, f(2) = x2. Pour x1 = 2, x2 = 1, la séquence commence comme ceci: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 La concaténation en une chaîne donnera: 213471118294776123199322521843...

17
Qui va gagner le match de football?

Le championnat de football américain, Super Bowl 50 , se déroule aujourd'hui à 23h30 UTC (et vous pouvez le regarder en direct en ligne ). Ce défi a été fait pour le célébrer. Dans un match de football américain, deux équipes s'affrontent pour obtenir le plus de points et il y a six façons de...

17
Déterminant récursif 2x2

Le déterminant d'une matrice 2 par 2 a b c d est donné par ad - bc. Étant donné une matrice de chiffres de dimensions 2 n par 2 n , n ≥ 1, sortez le résultat obtenu en calculant récursivement le déterminant de chaque sous-bloc 2 par 2 jusqu'à ce que nous atteignions un nombre unique. Par exemple,...

17
Une curieuse formule de fraction première

Étant donné un entier positif n, les entiers a et b (formant une fraction réduite a / b ) tels que: Où p k est le k ème nombre premier (avec p 1 = 2). Exemples: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, 8125 5 -> 41472, 99125 15 -> 4506715396450638759507001344,...

17
Partage secret de Shamir

Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod 251...