Seu objetivo é determinar se um número é divisível por 3 sem usar condicionais. A entrada será um número de 8 bits não assinado de 0 a 255. Criatividade incentivada!

Você só tem permissão para usar

• Igualdade / desigualdade ( ==, !=, >, <, >=, <=)

• Aritmética ( +, -, x)

• Operadores lógicos ( !não, &&e, || ou)

• Bit a bit Operadores ( ~não, &e, |ou, ^xor, <<, >>, >>>mudanças certas aritmética e lógica esquerda e)

• Constantes (seria melhor se você mantivesse essas pequenas)

• Atribuição variável

Saída 0se falsa, 1se verdadeira.

Aplicam-se as regras atômicas de código-golfe padrão. Se você tiver alguma dúvida, deixe-a nos comentários. Métodos de exemplo aqui . Um token é uma das alternativas e variáveis ​​excluídas acima.

C - 2 fichas

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

Parece funcionar até 2 ³¹ -1.

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

Python, 3 2 tokens

Solução de força bruta, mas funciona.

0x9249249249249249249249249249249249249249249249249249249249249249>>x&1

Obrigado a Howard pela redução de 1 token.

Fichas C - 5 4 (?)

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

Funciona para qualquer número de 32 bits não assinado .

Este código utiliza o módulo inverso multiplicativo 2 ³² de um divisor para converter a operação de divisão em operação de multiplicação.

Editar

Minha solução (publicada 2 minutos depois) tem o mesmo espírito da solução da aditsu. O crédito a ele pelo uso ==disso melhora minha solução em 1 token.

Referência

• Trabalho de Divisão - ridiculousfish.com
• O prazer do hacker - número mágico
• Wikipedia - Inverso multiplicativo modular

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

Desde 4 ≡ 1 (mod 3), temos 4 ⁿ ≡ 1 (mod 3). A regra de soma de dígitos não se limita à soma dos dígitos, mas também nos permite dividir arbitrariamente o número em seqüências de dígitos e somar todos eles, mantendo a congruência.

Um exemplo na base 10, divisor = 9:

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

Todas as instruções no programa fazem uso dessa propriedade. Na verdade, pode ser simplificado para um loop que executa a instrução n = (n & 0x3) + (n >> 2);até n < 4, pois a instrução simplesmente quebra o número na base-4 no dígito menos significativo e soma as duas partes.

Python (2 tokens?)

1&66166908135609254527754848576393090201868562666080322308261476575950359794249L>>x

Ou

1&0x9249249249249249249249249249249249249249249249249249249249249249L>>x

Ou

1&0b1001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001>>x

JavaScript - 3 tokens

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

Isso abusa do fato de que o uso de operadores bit a bit em um número o trunca para um número inteiro em JavaScript.

C - 4 fichas

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

Funciona até 383.

Versão anterior (constantes maiores):

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

Funciona até 1535

bash - ???

Não sei como pontuar isso.

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

por exemplo

$ 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

Divisão fixa removida.

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

Obtém entrada, continua subtraindo 3 até que seja menor que 0, direcione o ponteiro para cima ('|') e adicione 3. Se o valor for 0, o ponteiro se moverá para a direita (" 1. @" gera '1') e se move para a esquerda ("@. " gera '0'). '@' finaliza o programa.

Lote - 7 fichas

eu acho que

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

Retorna 1se o número fornecido (como stdin) é divisível por três.

Ruby, 6 (?) Tokens

Realmente não sei como contar tokens. OP, você pode me marcar?

Eu acho que é 6 ... 1, 0, 0, *, 255,x

Observe que a *multiplicação não é inteira.

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

Python 0

Postei eariler, mas usei condicionais. Aqui é para usar sem condicionais e sem tokens, apenas palavras-chave

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 o truque que múltiplos de 3s têm dígitos que somam 3

Edit: Removido lambda desnecessário

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: Golfe adicional (117 caracteres) ainda sem tokens

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

Matou o acesso direto ao getitem bacana do python Longer at 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 começar, tenho uma solução longa que é a implementação de uma das respostas no link no meu primeiro post. né 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)

oré equivalente a ||.

JavaScript - 3 tokens

Teste-o no console do seu 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
_{não tem certeza sobre o token #}

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

ou se a saída para 0 puder ser 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}}}

Experimente online!