SPOJ.com - Problem PTIT121B

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT121B - Mã Nhị Phân Gray

Trong giờ học môn Điện tử số về mã Gray, MĐ chợt nảy sinh ra một bài toán để code. Bài toán rất đơn giản như sau: In ra lần lượt bảng mã gray n-bit.

Mã Gray là mã nhị phân mà hai mã liền kề trong bảng mã chỉ khác nhau một bit. Các giá trị ở nửa sau của bảng mã có sự đối xứng với nửa đầu của bảng mã theo thứ tự ngược lại, ngoại trừ bit cao nhất bị đảo giá trị (bit cao nhất là bit ngoài cùng bên trái). Tính chất đối xứng này vẫn đúng cho các bit thấp hơn trong mỗi nửa, mỗi phần tư,... của bảng mã.

Input

Một số nguyên duy nhất n (1<=n<=16).

Output

Bảng mã gray n-bit theo thứ tự, mỗi mã trên một dòng.

Example





INPUT


OUTPUT




2


00
01
11
10





INPUT


OUTPUT




3


000
001
011
010
110
111
101
100

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2012-02-16
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	MĐ

hide comments



2015-01-29 13:55:31 Black Hole Từ pyramid giờ về cube khác hẳn :\
2013-11-29 05:18:39 Duy Anh MĐ =))))

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

PTIT121B - Mã Nhị Phân Gray

Input

Output

Example