A sequência da curva do dragão (ou a sequência regular de dobragem de papel) é uma sequência binária. a(n)
é dado pela negação do bit restante do 1 menos significativo n
. Por exemplo, para calcular a(2136)
, primeiro convertemos para binário:
100001011000
Encontramos o nosso pouco menos significativo
100001011000
^
Leve o bit para a esquerda
100001011000
^
E devolver sua negação
0
Tarefa
Dado um número inteiro positivo como entrada, saída a(n)
. (Você pode imprimir por número inteiro ou por booleano). Você deve tentar tornar seu código o menor possível, medido por bytes.
Casos de teste
Aqui estão as primeiras 100 entradas em ordem
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
. Você quer dizer o menos significativo 1
?