Questions marquées «bitwise»

Pour les défis impliquant de faire quelque chose au niveau du bit.

105
Xorting un tableau

Conceptuellement, ce défi est très simple. On vous donne une liste d'entiers non négatifs . Si possible, recherchez un entier non négatif , tel que la liste en est triée. Si tel n’est pas le cas , la sortie doit contenir tout ce qui ne peut être confondu avec une valeur valide , par exemple un...

73
Créer un «H» à partir de petits «H»

Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...

42
StringgnirtSStringgnirtSStringgnirtS

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...

42
Bitflip et nier

Étant donné un entier, créez une expression qui la produit en 0utilisant la négation unaire -et le complément au niveau du bit ~( ~n= -n-1), avec les opérateurs appliqués de droite à gauche. ... -3 = ~-~-~0 -2 = ~-~0 -1 = ~0 0 = 0 1 = -~0 2 = -~-~0 3 = -~-~-~0 ... Votre expression doit être aussi...

41
Tricher un test à choix multiples

introduction Pendant mes études, j'ai essayé de trouver plusieurs façons de tromper un test à choix multiples. Il s’agit essentiellement d’une version comprimée des réponses à choix multiples. La méthode va comme suit: Les réponses au test: BCAABABA Ceux-ci peuvent être convertis en 3 tableaux...

40
Programmation avec des bits et des octets

Dans ce défi, vous allez écrire un interprète pour un langage simple que j'ai composé. La langue est basée sur un seul accumulateur A, qui a exactement une longueur d'un octet. Au début d'un programme, A = 0. Voici les instructions relatives aux langues: !: Inversion Cette instruction inverse...

37
Numéros pliants

Étant donné un numéro, déterminez s'il s'agit d'un numéro pliant. Un numéro de pliage est un nombre tel que si vous prenez une représentation binaire et que vous le "pliez" en deux, c'est-à-dire que vous prenez le résultat de la multiplication XNOR de la première moitié du nombre et de la seconde...

35
Trier les nombres par nombre de 1 binaire

Objectif Ecrivez une fonction ou un programme qui trie un tableau d'entiers dans l'ordre décroissant du nombre de 1 présents dans leur représentation binaire. Aucune condition de tri secondaire n'est nécessaire. Exemple de liste triée (en utilisant des entiers 16 bits) Dec Bin 1's 16375...

33
Multiplication XOR

Votre objectif est d’implémenter l’opération de multiplication XOR ( carryless ), définie ci-dessous, avec le moins d’octets possible. Si nous pensons que XOR ( ^) au niveau des bits est une addition binaire sans porter 101 5 ^ 1001 9 ---- 1100 12 5^9=12 nous pouvons effectuer la multiplication XOR...

30
Les bits moyens: un défi moyen

Étant donné un entier N> = 1, sortir le nombre moyen de bits dans un entier de 0 à N - 1 spécification La sortie peut être calculée comme la somme du nombre de bits dans la représentation binaire de chaque entier de 0 à N-1, divisée par N. La représentation binaire d'un entier n'a pas de zéros...

28
Compatibilité Vampire

Un fait peu connu sur les vampires est qu'ils doivent boire le sang de la victime qui a un groupe sanguin de donneur compatible. La matrice de compatibilité pour les vampires est la même que la matrice régulière donneur / receveur de globules rouges . Cela peut être résumé par le tableau suivant de...

26
Dureté numérique des nombres entiers

Pour trouver la dureté numérique d'un entier, prenez sa représentation binaire et comptez le nombre de fois où un début et un retour 1peuvent être supprimés jusqu'à ce qu'il commence ou se termine par a 0. Le nombre total de bits supprimés est sa dureté numérique. C'est une explication assez...

26
Basculez quelques bits et obtenez un carré

Étant donné un entier , vous devez trouver le nombre minimum de bits qui doivent être inversés dans N pour le transformer en nombre carré . Vous êtes uniquement autorisé à inverser les bits en dessous du plus significatif .N>3N>3N>3NNN Exemples est déjà un nombre carré ( 2 2 ), donc la sortie...

24
Implémenter le crénage simplifié

introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
Fractionner un tableau d'octets en un tableau de bits

Écrivez une fonction qui, lorsqu'elle reçoit un tampon b(1 - 104857600 octets) et un certain nombre de bits n(1 <= n <= 64), divise le tampon en morceaux de nbits. Remplissez le dernier bloc avec 0s jusqu'à nbits. par exemple Étant donné le tampon b = "f0oBaR"ou de manière équivalente...

23
La séquence XOROR

Les automates cellulaires sont vraiment fascinants. Ceux dont on parle habituellement sont les binaires, c'est-à-dire ceux représentables par un nombre. Cependant, ceux-ci, à mon avis, ont été tués à mort. Les AC ternaires sont plus intéressants, mais nous avons tous à considérer ASCII! Quel...