//
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

About pascalteacher

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

Thảo luận

Chưa có phản hồi.

Gửi phản hồ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 Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Clouds and sky

Toss-up

Winter Sunrise

More Photos

Thống kê

  • 95,640 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: