Nội dung Bài tập
- Mã:
-
MINIGAME41.1:
XAUFIBO
- Tên:
- XÂU FIBONACCI
- Dạng thi:
- oi
- Thang điểm:
- 30 đ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
Xét dãy các xâu F1, F2, F3, ..., FN, ... trong đó:
F1 = 'A'F2 = 'B'FK+1 = FK + FK-1 (K > 2).
Ví dụ:
F1 = 'A'F2 = 'B'F3 = 'BA'F4 = 'BAB'F5 = 'BABBA'F6 = 'BABBABAB'F7 = 'BABBABABBABBA'F8 = 'BABBABABBABBABABBABAB'F9 = 'BABBABABBABBABABBABABBABBABABBABBA'
Cho xâu S độ dài không quá 25, chỉ bao gồm các ký tự 'A' và 'B'. Hãy xác định số lần xuất hiện xâu
S trong xâu FN, N <= 35.
Input:
Gồm nhiều dòng, mỗi dòng có dạng N S. Giữa N và S có đúng 1 dấu cách. (Dữ liệu vào là chuẩn, đúng, không cần kiểm tra.)(Dữ liệu input tối đa là 400 dòng)
Output: Xuất mỗi dòng dữ liệu ứng với một dòng kết quả ra.
Ví dụ:
Input Output
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...