Грей Код

2s

512MB

957

0%

Introductory Problems

Грей код гэдэг нь урт $n$ -ийн бүх $2^n$ бит тэмдэгт мөрүүдийн жагсаалт бөгөөд дараалсан хоёр мөр яг нэг битээрээ ялгаатай (өөрөөр хэлбэл Хэммингийн зай нь 1) байдаг.

Өгөгдсөн урт $n$ -ийн Грей кодыг үүсгэ.

Эх сурвалж: cses.fi

Оролтын формат

Цор ганц мөрөнд $n$ бүхэл тоо байна.

Гаралтын формат

Грей кодыг тодорхойлсон $2^n$ мөрийг хэвлэ. Ямар ч зөв хариултыг хэвлэж болно.

Хязгаарлалт

$1 \le n \le 16$

Жишээ

Оролт1

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...