La sequenza della curva del drago (o la normale sequenza di piegatura della carta) è una sequenza binaria. a(n)
è dato dalla negazione del bit rimasto del 1 meno significativo di n
. Ad esempio per calcolare a(2136)
, convertiamo prima in binario:
100001011000
Troviamo il nostro bit meno significativo
100001011000
^
Prendi il bit alla sua sinistra
100001011000
^
E restituisce la sua negazione
0
Compito
Dato un numero intero positivo come input, output a(n)
. (È possibile generare un numero intero o un valore booleano). Dovresti mirare a rendere il tuo codice il più piccolo possibile, misurato in byte.
Casi test
Ecco le prime 100 voci in ordine
1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1
100001011000
è a 0
. Intendi il meno significativo 1
?