TLE-oj Cup Round 6 - Chuỗi bit khác nhau
Xem PDF
Nộp bài
Điểm:
1100 (thành phần)
Thời gian:
0.75s
Bộ nhớ:
256M
Input:
BITSET.inp
Output:
BITSET.out
Tác giả:
Dạng bài
Cho một số nguyên dương n. Xét một chuỗi nhị phân có n bit với các bit ban đầu đều là 0. Bạn phải sử dụng chính xác 2^n - 1 thao tác, mỗi thao tác sẽ thay đổi trạng thái của một bit, để tạo ra tất cả chuỗi bit có n bit..
Input, Output và Subtasks
Input: (BITSET.inp)
- Một dòng duy nhất gồm số nguyên dương n (1 \le n \le 22).
Output: (BITSET.out)
- Gồm 2^n - 1 dòng, mỗi dòng gồm một số nguyên dương i miêu tả thao tác thay đổi trạng thái bit thứ i.
Subtasks
- Đề bài có 22 test, test thứ i có n = i.
Sample 1
Input (BITSET.inp)
2
Output (BITSET.out)
1
2
1
Note
Các dãy bit thu được sau khi thực hiện các thao tác như sau:
- Ban đầu: 00.
- Thao tác 1: 10.
- Thao tác 2: 11.
- Thao tác 3: 01.
Bình luận