liệt kê các xâu
View as PDF
Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
1G
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: số nguyên dương ~n~.
Kết quả: Ghi ra mỗi dòng một xâu ký tự thỏa mãn điều kiện bài toán.
Ví dụ
INPUT
3
OUTPUT
AAA
AAB
ABA
BAA
BAB
Comments