//
you're reading...
00 - Chủ đề chung

005. XÂU FIBOINACCI

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. Chú ý: hai lần xuất hiện của S trong FN không nhất thiết phải là các xâu rời nhau hoàn toàn.

Dữ liệu: vào từ file văn bản FIBISTR.INP, bao 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, không cần kiểm tra.

Kết quả: Đưa ra file văn bản FIBISTR.OUT, mỗi dòng dữ liệu ứng với một dòng kết quả ra

Ví dụ:

FIBISTR.INP FIBISTR.OUT
3 A

3 AB

8 BABBAB

1

0

4

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Thống kê

  • 179,897 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: