Questions marquées «decision-problem»

32
Égal, somme ou différence!

Écrivez le code le plus court possible qui retournera vrai si les deux valeurs entières données sont égales ou si leur somme ou différence absolue est 5. Exemples de cas de test: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 => True -5 5...

31
Somme des pouvoirs de 2

Le défi Étant donné une entrée entière xoù 1 <= x <= 255, renvoyer les résultats de puissances de deux qui, une fois sommées, donnent x. Exemples Compte tenu de l'entrée: 86 Votre programme devrait produire: 64 16 4 2 Contribution: 240 Sortie: 128 64 32 16 Contribution: 1 Sortie: 1...

31
Suis-je un numéro personnel?

Un nombre propre (également appelé nombre colombien ou devlali) est un nombre naturel x, où l'équation n + <digit sum of n> = xn'a de solution pour aucun nombre naturel n. Par exemple, 21 n'est pas un nombre propre, comme en n = 15résulte 15 + 1 + 5 = 21. En revanche, 20 est un nombre propre,...

31
Reconnaître une vigne

Contexte J'ai un tas d'images anciennes et granuleuses en noir et blanc. Certains d'entre eux représentent des vignes grimpant sur un mur, d'autres non - votre tâche est de les classer pour moi. Entrée et sortie Votre entrée est un tableau 2D rectangulaire de bits A , donné dans n'importe quel...

31
Faro mélange un tableau

Un shuffle Faro est une technique fréquemment utilisée par les magiciens pour "shuffle" un deck. Pour effectuer un shuffle Faro, vous devez d'abord couper le jeu en 2 moitiés égales, puis vous entrelacer les deux moitiés. Par exemple [1 2 3 4 5 6 7 8] Faro est mélangé [1 5 2 6 3 7 4 8] Cela peut...

31
Est-ce un mot cahoteux?

(inspiré par ce défi sur Puzzling - les SPOILERS pour ce puzzle sont ci-dessous, alors arrêtez de lire ici si vous voulez résoudre ce puzzle par vous-même!) Si une lettre d'un mot apparaît alphabétiquement plus tard que la lettre précédente du mot, nous appelons cela une élévation entre les deux...

30
Puis-je réempiler les seaux?

Mon petit enfant a un jouet comme celui-ci: Ce jouet se compose de 10 petits seaux empilables, que nous allons numéroter de 1 (le plus petit) à 10 (le plus grand). Parfois, il fait de petits tas et le jouet finit comme ceci: Nous pouvons représenter schématiquement les piles comme ceci: 1 6 4 9 2 7...

30
Est-ce un numéro Munchausen?

Un nombre Munchausen dans la base bbb , également connu sous le nom d' invariant parfait de chiffre à chiffre ou PDDI est un type particulier d'entier positif où la somme de ses chiffres de base bbb élevés pour lui-même est égale au nombre lui-même. Ils portent le nom du fictif Baron Munchausen ,...

30
Digital Sum Fibonacci

Nous connaissons tous la séquence de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Cependant, au lieu de, f(n) = f(n-1) + f(n-2)nous prendrons la somme numérique des 2 entrées précédentes. La séquence doit toujours commencer 0, 1, après quoi...

30
Nombre qui peut se manger

Étant donné un entier positif, affichez une valeur de vérité / fausse indiquant si le nombre peut se manger lui-même. Règles Le plus à gauche est la tête, le plus à droite est la queue Si la tête est supérieure ou égale à la queue, la tête mange la queue et la nouvelle tête devient leur somme. Si...

30
Un quine fragile

Un quine fragile Un quine fragile est un quine qui satisfait la propriété d'avoir chaque sous-chaîne faite en supprimant un seul caractère, lorsqu'elle est évaluée, produit une erreur. Par exemple. Si votre programme asdfest une quine, alors pour qu'il soit fragile, les programmes suivants doivent...

30
Triangles ASCII

Votre tâche consiste à écrire un programme ou une fonction qui imprime un triangle ASCII. Ils ressemblent à ceci: |\ | \ | \ ---- Votre programme prendra une seule entrée numérique n, avec les contraintes 0 <= n <= 1000. Le triangle ci-dessus avait une valeur de n=3. Le triangle ASCII aura...

29
Est-ce un numéro Sphenic?

Un nombre sphénique est un nombre qui est le produit d'exactement trois nombres premiers distincts. Les premiers nombres sphéniques le sont 30, 42, 66, 70, 78, 102, 105, 110, 114. Il s'agit de la séquence A007304 dans l'OEIS. Ta tâche: Écrivez un programme ou une fonction pour déterminer si un...

29
Chicken McNugget Numbers

La description Les numéros de Chicken McNugget sont des nombres qui peuvent être exprimés comme une somme de 6, 9 ou 20 - les tailles initiales des célèbres boîtes de Chicken McNuggets vendues par McDonald's. Dans cette somme, un nombre peut apparaître plusieurs fois, tout 6 + 6 = 12comme un tel...

29
Numéros d'escalier

Un certain nombre d'escalier est un entier positif x tel que sa n ième chiffre (une indexée en commençant par le chiffre le moins significatif) est égal à x% (n + 1) . C'est un peu bouchée, alors regardons un exemple. Prenez 7211311 , si nous prenons les résidus modulaires de 7211311 sur la plage...

29
Le mirage de la personne intelligente

Il était une fois, je lisais cette question / réponse sur Quora Y a-t-il vraiment des programmeurs diplômés en informatique qui ne peuvent pas passer le test FizzBuzz Ce code est donné comme la réponse évidente for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

29
Est-ce montagneux?

Défi Pour ce défi, une chaîne montagneuse est celle qui est conforme à la règle de grammaire M: x(Mx)*où à chaque production, tous les x sont du même caractère. En retrait, une chaîne montagneuse pourrait ressembler à ceci: A B C D C E F E C B A Comme vous pouvez le voir, cela ressemble un peu à...

29
Puis-je balayer les mines?

Démineur est un jeu de puzzle populaire où vous devez découvrir quelles tuiles sont des "mines" sans cliquer sur ces tuiles. Au lieu de cela, vous cliquez sur les tuiles à proximité pour révéler le nombre de mines adjacentes. Un inconvénient du jeu est qu'il est possible de se retrouver dans un...