Nội dung Bài tập
- Mã:
- OLP18.Cau10
- Tên:
- OLP18.Cau10
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho một chuỗi chứa 1 ký tự "A".
Chuỗi này mỗi lần thay đổi theo nguyên tắc sau
- Tất cả ký tự A sẽ biến thành B- Tất cả ký tự B sẽ biến thành BA
Ví dụ: A -> B -> BA->BAB -> BABBA
Hỏi sau K lần thì số lượng ký tự A và ký tự B là bao nhiêu
Input:
- 1 dòng chứa số nguyên K (1<=K<=45)
Output:
- Số lượng ký tự A và Số lượng ký tự B (cách nhau 1 khoảng trắng)
Ví dụ 1:
Input Output 1 0 1
Ví dụ 2:
Input Output 4 2 3
Ví dụ 3:
Input Output 10 34 55
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận