Mã Gray

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Mã Gray là một danh sách gồm tất cả $2^{n}$ chuỗi bit có độ dài $n$ , trong đó bất kỳ hai chuỗi liên tiếp nào cũng chỉ khác nhau đúng một bit.

Cho số nguyên $n$ , hãy in ra một mã Gray hợp lệ.

Một dòng duy nhất chứa số nguyên $n$ .

In ra $2^{n}$ dòng, mỗi dòng là một chuỗi bit độ dài $n$ theo thứ tự mã Gray.

Input	Output	Giải thích
2	00 01 11 10	Mỗi cặp liên tiếp chỉ khác 1 bit.
1	0 1	Mã Gray đơn giản nhất.

Bình luận

Không có bình luận tại thời điểm này.