Код Грея (Gray Code)
Код Грея длины
n — это упорядоченный список всех битовых строк длины n, в котором каждая следующая строка отличается от предыдущей ровно в одном бите (расстояние Хэмминга равно 1).Если дано целое число
n, требуется вывести код Грея, состоящий из строк.Ввод
Во входных данных содержится одно целое число
n (1 ≤ n ≤ 16).Вывод
Программа должна вывести код Грея. Допускается любое корректное решение.
Примеры
Ввод | Вывод |
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