Gray-Code
Der Gray-Code der Länge n ist eine Auflistung aller Bitstrings der Länge n, bei denen sich benachbarte Einträge jeweils nur in einem Bit unterscheiden (ihr Hamming-Abstand ist 1).
Wenn eine ganze Zahl n gegeben ist, sollen Sie den Gray-Code ( Zeilen) ausgeben.
Eingabe
Die Eingabe besteht aus einer einzelnen ganzen Zahl n (1 ≤ n ≤ 16).
Ausgabe
Das Programm soll den Gray-Code ausgeben. Jede gültige Lösung ist zulässig.
Beispiele
Eingabe | Ausgabe |
|---|---|
1 | 0 1 |
2 | 00 01 11 10 |
3 | 000 001 011 010 110 111 101 100 |
Constraints
Time limit: 1.98 seconds
Memory limit: 512 MB
Output limit: 25 MB