Mật Mã Gray
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Mã Gray là một dãy nhị phân trong đó hai giá trị liên tiếp chỉ khác nhau đúng $1$ bit. Cho số nguyên $N$, hãy in ra tất cả $2^N$ mã Gray $N$-bit, bắt đầu từ $0$.
Dữ liệu vào
- Một dòng chứa số nguyên $N$.
Dữ liệu ra
- In ra $2^N$ số nguyên trên một dòng, cách nhau bởi dấu cách, biểu diễn dãy mã Gray.
Ví dụ
| Input | Output |
|---|---|
| 3 | 0 1 3 2 6 7 5 4 |
Giới hạn
- $1 \le N \le 20$
Community Discussion