Seqüència Thue-Morse P20044
La seqüència Thue-Morse és la seqüència infinita de bits que s’obté començant amb un 0, i afegint-li repetidament el complement de la seqüència obtinguda fins al moment. Per començar, com que el complement de 0 és 1, obtenim 01. Com que el complement de 01 és 10, obtenim 0110. Seguint amb aquest procés, s’obté 01101001100101101001011001101001…
Donada n, podeu escriure els n primers bits de la seqüència?
Entrada
L’entrada consisteix en diversos casos, cadascun amb una n entre 1 i 105.
Sortida
Per a cada n, escriviu els n primers bits de la seqüència.
Public test cases
Input
8 23 1
Output
01101001 01101001100101101001011 0
Information
- Author
- Víctor Martín
- Language
- Catalan
- Official solutions
- C++ Python
- User solutions
- C++ Python