Calcola il nmodulo 12per un numero intero a 32 bit senza segno.

Le regole:

• Deve funzionare per tutti ntra 0 e 23. Altri numeri facoltativi.
• Deve utilizzare solo uno degli operatori +-*, ~&^|o <<, >>come comunemente definito su 32 bit uints.
• Può usare un numero arbitrario di uint costanti.
• Non è possibile utilizzare alcuna forma di puntatore, inclusi array o ifistruzioni, inclusi elementi compilabili se istruzioni come operatori ternari o operatori "maggiori di".

Il punteggio:

• Gli operatori + -e gli operatori bit a bit ~ & ^ | << >>(NOT, AND, XOR, OR, bit shift) danno un punteggio di 1, *danno un punteggio di 2.
• Il punteggio totale più basso vince.

4

(La lingua è irrilevante)

n-((48&(11-n))>>2)

Corteggiare! Devo 4.

11-n assicurerà che tutti i bit di ordine superiore siano impostati se e solo se n> = 12.

48&(11-n) == se n> 11 quindi 48 altrimenti 0

(48&(11-n))>>2 == se n> 11 quindi 12 altro 0

n-((48&(11-n))>>2) è la risposta

4

Una soluzione con una tabella di ricerca (cerca i ^ (i % 12)):

i ^ (0x1d4c000 >> (i & 0xfc) & 30)

4

Ecco un'altra soluzione con 4 operazioni:

i - ((0xffff >> (i - 12)) & 12)

Presuppone che l'operando di conteggio dei bitshift sia implicitamente preso mod 32, cioè x >> -1sia lo stesso di x >> 31.

5

Un altro approccio, utilizzando una tabella di ricerca:

i - (16773120 >> i & 1) * 12

bash - 1

echo `seq 0 11` `seq 0 11` | awk '{print $(number+1)}'

per esempio

$ echo `seq 0 11` `seq 0 11` | awk '{print $(0+1)}'
0

$ echo `seq 0 11` `seq 0 11` | awk '{print $(11+1)}'
11

$ echo `seq 0 11` `seq 0 11` | awk '{print $(12+1)}'
0

$ echo `seq 0 11` `seq 0 11` | awk '{print $(23+1)}'
11

C, little-endian - 2

Questo probabilmente è un imbroglio, ma penso che soddisfi le regole ...

union {
    int i;
    struct {
        int a:4;
        int b:2;
        int c:10;
    } s;
    struct {
        int a:2;
        int b:14;
    } t;
} u;

u.i = 11-n;
u.s.a = 0;
u.s.c = 0;
result = n-u.t.b;

PHP - punteggio 0

Mi chiedo come è possibile che nessuno sia venuto con questo prima di me !!!

$n = 18;
$s = str_repeat("a", $n);
$s2 = preg_replace('/aaaaaaaaaaaa/', '', $s);
echo strlen($s2);

C, punteggio 5

Funziona fino a 23, non garantito sopra.

( ((n+4)>>2)&4 ) + n & 15

((n+4)>>2)&4restituisce 4 per n> = 12. Aggiungilo a n e otterrai la risposta giusta nei 4 bit meno significativi, quindi tronca gli altri bit.

qualunque lingua: 5

non vincerà, ma parteciperà perché divertente e forse perché è più facile da capire quindi gli altri:

n - ((n+20)>>5)*12

questo equivale a

n - (n>11)*12

questo è equivalente perché quando si aggiungono da 20 a 12, si ottiene 32, quindi il 5 ° bit diventa 1. Questo è solo quando n> 1 come 32 è il numero più piccolo in cui il 5 ° bit diventa 1.

nota inoltre che è facilmente espandibile per un intervallo più elevato, come puoi fare

n - ((n+20)>>5)*12 - ((n+41)>>5)*12

per raggiungere un intervallo fino al 35

Python 2.x - 4

j=input();m=lambda a,b:a*b;a=(m(j,357913942)>>32);print j-m(12,a)

È =un operatore?

In tal caso il punteggio è 6.

j-12*(j*357913942>>32)

La soluzione di BTW @steveverrill può essere utilizzata direttamente anche in Python.

Funziona per l'intervallo 0 .. 23

Cosa sta succedendo? Moltiplicare per 357913942 e dividere per 2 ^ 32 (o spostamento a destra 32)

C - 6

(n - (((n * 0xAAAB) >> 19)) * 12 )

Cobra - 2 (o 3)

def modulo12(n as uint32) as uint32
        for i in 11:n to int64:12,n-=12
        return n

Questo potrebbe piegare un po 'le regole, ma ho chiesto e mi è stato permesso di usarlo.

Funziona anche con qualsiasi numero.

Kona - 5

Potrebbe non essere valido perché non sono sicuro che l'operatore del piano sia autorizzato, ma ne ho due *e uno negativo:

mod:{x-(_0.08333*x)*12}

Che dovrebbe funzionare per qualsiasi numero intero.