NQOJ
Đăng nhập Đăng ký
Ngôn ngữ

Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Nhị phân một lần tăng

Dễ Đệ quy quay lui

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho số nguyên dương \(n\). Hãy liệt kê các xâu nhị phân có độ dài đúng \(n\) mà đoạn con 01 (hai ký tự liên tiếp là 0 rồi 1) xuất hiện không quá một lần.

Input

  • Một số nguyên dương \(n\).

Output

  • Dòng đầu: số \(m\) là số xâu tìm được.
  • \(m\) dòng sau: mỗi dòng một xâu, theo thứ tự từ điển tăng dần.

Constraints

  • \(1 \le n \le 25\)

Sample Input

4

Sample Output

15
0000
0001
0010
0011
0100
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Explanation

Xâu duy nhất bị loại là 0101, vì chứa 01 hai lần.

0 Thích
Báo cáo

Bình luận

Chưa có bình luận nào.