Su objetivo es determinar si un número es divisible por 3 sin usar condicionales. La entrada será un número de 8 bits sin signo de 0 a 255. ¡Se fomenta la creatividad!

SÓLO tienes permitido usar

• Igualdad / desigualdad ( ==, !=, >, <, >=, <=)

• Aritmética ( +, -, x)

• Operadores lógicos ( !no, &&y, || o)

• Los operadores bit a bit ( ~no, &y, |o, ^xor, <<, >>, >>>izquierda aritmética y lógica y desplazamientos a la derecha)

• Constantes (sería mejor si mantuvieras estos pequeños)

• Asignación variable

Salida 0si es falso, 1si es verdadero.

Se aplican las normas estándar de código de golf atómico. Si tienes alguna pregunta por favor déjala en los comentarios. Métodos de ejemplo aquí . Un token es cualquiera de las constantes y variables excluidas anteriormente.

C - 2 fichas

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

Parece funcionar hasta 2 ³¹ -1.

Créditos a zalgo("nhahtdh")para la idea inversa multiplicativa.

Python, 3 2 fichas

Solución de fuerza bruta, pero funciona.

0x9249249249249249249249249249249249249249249249249249249249249249>>x&1

Gracias a Howard por la reducción de 1 ficha.

C - 5 4 fichas (?)

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

Funciona para cualquier número de 32 bits sin signo .

Este código hace uso del módulo inverso multiplicativo 2 ³² de un divisor para convertir la operación de división en operación de multiplicación.

Editar

Mi solución (publicada 2 minutos después) tiene el mismo espíritu que la solución de aditsu. Crédito a él por el uso de== eso mejora mi solución en 1 token.

Referencia

• Trabajo de división - ridiculousfish.com
• Hacker's Delight - Número mágico
• Wikipedia - Inverso multiplicativo modular

C - 15 fichas (?)

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;
}

Como 4 ≡ 1 (mod 3), tenemos 4 ⁿ ≡ 1 (mod 3). La regla de suma de dígitos no se limita a sumar los dígitos, sino que también nos permite dividir arbitrariamente el número en secuencias de dígitos y sumarlos todos manteniendo la congruencia.

Un ejemplo en base 10, divisor = 9:

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

Todas las declaraciones en el programa hacen uso de esta propiedad. En realidad, se puede simplificar a un bucle que ejecuta la declaración n = (n & 0x3) + (n >> 2);hasta n < 4, ya que la declaración simplemente rompe el número en base-4 en el dígito menos significativo y suma las 2 partes.

Python (¿2 tokens?)

1&66166908135609254527754848576393090201868562666080322308261476575950359794249L>>x

O

1&0x9249249249249249249249249249249249249249249249249249249249249249L>>x

O

1&0b1001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001>>x

JavaScript: 3 tokens

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

Esto abusa del hecho de que el uso de operadores bit a bit en un número lo trunca a un entero en JavaScript.

C - 4 fichas

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

Funciona hasta 383.

Versión anterior (constantes más grandes):

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

Funciona hasta 1535

bash - ???

No estoy seguro de cómo calificar esto.

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

p.ej

$ 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 fichas

Corregido - división eliminada.

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

Obtiene la entrada, sigue restando 3 hasta que es menor que 0, dirige el puntero hacia arriba ('|'), luego agrega 3. Si el valor es 0, el puntero se mueve hacia la derecha (" 1. @" genera '1') de lo contrario se mueve hacia la izquierda ("@. " genera '0'). '@' finaliza el programa.

Lote - 7 fichas

Yo creo que

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

Devuelve 1si el número dado (como stdin) es divisible por tres.

Rubí, 6 fichas (?)

Realmente no estoy seguro de cómo contar fichas. OP, ¿puedes anotarme?

Creo que es 6 ... 1, 0, 0, *,255 ,x

Tenga en cuenta que *no es una multiplicación entera.

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

Python 0

Publiqué Eariler pero usé condicionales. Esto es para usar sin condicionales y sin tokens, solo palabras clave

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))])()

usa el truco de que múltiples de 3 tienen dígitos que suman 3

Editar: eliminado lambda innecesaria

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])])()

Editar: Golfed más (117 caracteres) todavía sin fichas

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 ')

Matado acceso directo para ingenioso del pitón GetItem más largo en 132 Char

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 fichas

Para comenzar, tengo una solución larga que es una implementación de una de las respuestas en el enlace de mi primera publicación. nes entrada.

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)

ores equivalente a ||.

JavaScript - 3 tokens

Pruébelo en la consola de su navegador:

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
_{no está seguro sobre el token #}

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

o si se permite que la salida para 0 sea 1;

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

Tcl , 83 bytes

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

Pruébalo en línea!