Mã Gray
Thời gian
1s
Bộ nhớ
1GB
Đọc vào (Input)
Bàn phím
Ghi ra (Output)
Màn hình
Đề bài
Mã Gray là danh sách gồm tất cả 2n xâu nhị phân độ dài n, trong đó bất kỳ hai xâu liền tiếp nào khác nhau tại chính xác một vị trí (tức là khoảng cách Hamming của chúng là một).
Nhiệm vụ của bạn là tạo mã Gray cho một độ dài n được cho.
Input: Dòng đầu vào duy nhất có một số nguyên n.
Output: In 2n dòng mô tả mã Gray. Bạn có thể in bất kì lời giải hợp lệ nào.
Ví dụ
Input 1
2
Output 1
00 01 11 10
Ràng buộc & Tóm tắt
1 ≤ n ≤ 16
Thông tin bài tập
Mã bài:
GrayCode
Mức độ:
Cơ bản
Điểm số:
40 đ
