Votre objectif est de déterminer si un nombre est divisible par 3 sans utiliser de conditions. L'entrée sera un nombre non signé de 8 bits compris entre 0 et 255. Créativité encouragée!

Vous êtes UNIQUEMENT autorisé à utiliser

• L' égalité / inégalité ( ==, !=, >, <, >=, <=)

• Arithmétique ( +, -, x)

• Opérateurs logiques ( !pas, &&et, || ou)

• Opérateurs de bits ( ~non, &et, |ou, ^xor, <<, >>, >>>gauche arithmétiques et logiques et décalages à droite)

• Constantes (ce serait mieux si vous gardiez ces petites)

• Affectation variable

Sortie 0si faux, 1si vrai.

Les règles standard de golf à code atomique s'appliquent. Si vous avez des questions, veuillez les laisser dans les commentaires. Exemples de méthodes ici . Un jeton est l'un des éléments ci-dessus à l'exclusion des constantes et des variables.

C - 2 jetons

int div3(int x) {
    return x * 0xAAAAAAAB <= x;
}

Semble fonctionner jusqu'à 2 ³¹ -1.

Crédits à zalgo("nhahtdh")pour l'idée inverse multiplicative.

Python, 3 2 jetons

Solution de force brute, mais ça marche.

0x9249249249249249249249249249249249249249249249249249249249249249>>x&1

Merci à Howard pour la réduction de 1 jeton.

C - 5 4 (?) Jetons

int div3_m2(uint32_t n) {
    return n == 3 * (n * 0xAAAAAAABull >> 33);
}

Fonctionne pour tout numéro 32 bits non signé .

Ce code utilise le modulo inverse multiplicatif 2 ³² d'un diviseur pour convertir l'opération de division en opération de multiplication.

Éditer

Ma solution (postée 2 minutes après) a le même esprit que la solution aditsu. Nous lui remercions d'avoir utilisé== améliore ma solution d'un jeton.

Référence

• Travail de division - ridiculousfish.com
• Hacker's Delight - Nombre magique
• Wikipedia - Inverse multiplicative modulaire

Jetons C - 15 (?)

int div3_m1(unsigned int n) {
    n = (n & 0xf) + (n >> 4);
    n = (n & 0x3) + (n >> 2);
    n = (n & 0x3) + (n >> 2);
    return n == 0 || n == 3;
}

Depuis 4 ≡ 1 (mod 3), nous avons 4 ⁿ ≡ 1 (mod 3). La règle de sommation des chiffres ne se limite pas à la sommation des chiffres, mais nous permet également de décomposer arbitrairement le nombre en séquences de chiffres et de les additionner tous tout en conservant la congruence.

Un exemple en base 10, diviseur = 9:

1234 ≡ 12 + 34 ≡ 1 + 2 + 3 + 4 ≡ 123 + 4 ≡ 1 (mod 9)

Toutes les instructions du programme utilisent cette propriété. Il peut en fait être simplifié en une boucle qui exécute l'instruction n = (n & 0x3) + (n >> 2);jusqu'à ce que n < 4, car l'instruction décompose simplement le nombre en base 4 au chiffre le moins significatif et additionne les 2 parties.

Python (2 jetons?)

1&66166908135609254527754848576393090201868562666080322308261476575950359794249L>>x

Ou

1&0x9249249249249249249249249249249249249249249249249249249249249249L>>x

Ou

1&0b1001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001>>x

JavaScript - 3 jetons

function div3(n) {
    var a = n * 0.3333333333333333;
    return (a | 0) == a;
}

Cela abuse du fait que l'utilisation d'opérateurs au niveau du bit sur un nombre le tronque en un entier en JavaScript.

C - 4 jetons

int div3(int x) {
    return ((x * 43) >> 7) * 3 == x;
}

Fonctionne jusqu'à 383.

Version précédente (constantes plus grandes):

int div3(int x) {
    return ((x * 171) >> 9) * 3 == x;
}

Fonctionne jusqu'à 1535

bash - ???

Je ne sais pas comment noter cela.

seq 0 85 | awk '{print $1 * 3}' | grep -w [number] | wc -l

par exemple

$ seq 0 85 | awk '{print $1 * 3}' | grep -w 11 | wc -l
0

$ seq 0 85 | awk '{print $1 * 3}' | grep -w 12 | wc -l
1

$seq 0 85 | awk '{print $1 * 3}' | grep -w 254 | wc -l
0

$seq 0 85 | awk '{print $1 * 3}' | grep -w 255 | wc -l
1

Befunge 93-5 jetons

Corrigé - division supprimée.

v      @._1.@
         \   
         0   
         +   
         3   
>&>3-:0\`|   
  ^      <   

Obtient une entrée, continue de soustraire 3 jusqu'à ce qu'il soit inférieur à 0, dirige le pointeur vers le haut ('|'), puis ajoute 3. Si la valeur est 0, le pointeur se déplace vers la droite (" 1. @" sort "1"), sinon se déplace vers la gauche ("@. " affiche "0"). '@' termine le programme.

Lot - 7 jetons

je pense

@echo off
for /L %%a in (0,3,%1) do set a=%%a
if %a%==%1 echo 1

Renvoie 1si le nombre donné (comme stdin) est divisible par trois.

Rubis, 6 (?) Jetons

Je ne sais vraiment pas comment compter les jetons. OP, pouvez-vous me marquer?

Je pense qu'il est 6 ... 1, 0, 0, *, 255,x

Notez que la *multiplication n'est pas un entier.

def div3(x)
  ([1,0,0]*255)[x]
end

Python 0

J'ai posté eariler mais j'ai utilisé des conditionnels. Voici à utiliser pas de conditions et pas de jetons, juste des mots clés

def g(x): return ([[lambda : g(sum(int(y) for y in list(str(x)))),lambda: 0][[False,True].index(x in[0,1,2,4,5,7,8])], lambda: 1][[False,True].index((lambda y: y in[3,6,9])(x))])()

utilise l'astuce que plusieurs des 3 ont des chiffres qui s'ajoutent à 3

Edit: Suppression de lambda inutile

def g(x):return([[lambda: g(sum(int(y) for y in list(str(x)))),lambda:0][[False,True].index(x in[0,1,2,4,5,7,8])], lambda:1][[False,True].index(x in[3,6,9])])()

Edit: Golfé plus loin (117 caractères) toujours pas de jetons

exec"g=`x:(((`:g(sum(int(y)for y in str(x)),`:0)[x in[0,1,2,4,5,7,8]],`:1)[x in[3,6,9]])()".replace('`','lambda ')

Accès direct tué pour le plus astucieux getitem de Python à 132 car.

exec"g={0}x:((({0}:g(sum(int(y)for y in str(x))),{0}:0{1}0,1,2,4,5,7,8]),{0}:1{1}3,6,9]))()".format('lambda ',').__getitem__(x in[')

http://www.codeskulptor.org/#user34_uUl7SwOBJb_0.py

Python - 25 jetons

Pour commencer, j'ai une longue solution qui est une implémentation de l'une des réponses dans le lien dans mon premier post. nest entrée.

a = (n>>7)-((n&64)>>6)+((n&32)>>5)-((n&16)>>4)+((n&8)>>3)-((n&4)>>2)+((n&2)>>1)-(n&1)
print(a==0 or a==3)

orest équivalent à ||.

JavaScript - 3 jetons

Testez-le sur la console de votre navigateur:

a = prompt().split('');
sum = 0;

do {
  sum = a.reduce(function(p, c) {
     return parseInt(p) + parseInt(c); 
  });

  a = sum.toString().split('');

} while(a.length > 1)

alert([3, 6, 9].indexOf(+sum) > -1)

JavaScript
_{n'est pas sûr du jeton #}

function mod3 (i) { return {'undefined':'100','0':'0'}[[0][i]][i.toString (3).split('').pop ()]}

ou si la sortie pour 0 est autorisée à 1;

function mod3 (i) { return '100'[i.toString (3).split('').pop ()]}

Tcl , 83 octets

proc T n {while \$n>9 {set n [expr [join [split $n ""] +]]};expr {$n in {0 3 6 9}}}

Essayez-le en ligne!