Un intero positivo N è K -sparse se ci sono almeno K 0 tra due qualsiasi 1 consecutivi nella sua rappresentazione binaria.
Quindi, il numero 1010101 è 1-sparse mentre 101101 non lo è.
Il tuo compito è trovare il prossimo numero 1-sparse per il numero di input specificato. Ad esempio, se l'ingresso è 12 (0b1100
) l'output dovrebbe essere 16 ( 0b10000
) e se l'ingresso è 18 ( 0b10010
) l'output dovrebbe essere 20 ( 0b10100
).
Il programma o la funzione più piccolo (in byte) vince! Scappatoie standard non consentite.