Liệt kê xâu kí tự

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 3.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho số nguyên dương n (n ≤ 20). Hãy liệt kê tất cả các xâu có độ dài n chỉ chứa hai ký tự ‘A’ hoặc ‘B’ mà trong xâu không có hai ký tự ‘B’ đứng liền nhau. Dữ liệu vào: Chỉ ghi số nguyên dương n. Kết quả: Ghi mỗi dòng một xâu ký tự thỏa mãn điều kiện bài toán và được sắp xếp tăng dần.

Ví dụ

Input

Copy
3

Output

Copy
AAA
AAB
ABA
BAA
BAB

Comments

Please read the guidelines before commenting.


There are no comments at the moment.