1. Trang chủ
  2. » Giáo Dục - Đào Tạo

KIẾN THỨC VỀ fib2

2 407 7

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 2
Dung lượng 344,66 KB

Nội dung

XÂU FIBONACCI Xâu Fibonacci thường sử dụng để rèn luyện kĩ xử lý giới thiệu giải thuật xử lý xâu Xét dãy xâu F0, F1, F2,… xây dựng theo quy tắc sau:  F0=’a’  F1=’b’  Fn=Fn-1+Fn-2, n>1 Yêu cầu: cho hai số nguyên n, k (1≤n≤45), k không vượt độ dài xâu Fn Hãy xác định số lượng kí tự ‘a’ xuất k kí tự xâu Fn Dữ liệu:  Dòng chứa số nguyên T – số lượng tests cần xử lý (1≤T≤100)  Mỗi dòng T dòng sau chứa hai số nguyên n, k Kết quả: kết test đưa dòng dạng số ngun Ví dụ: Sample input 01 11 32 77 Sample output 1

Ngày đăng: 07/11/2018, 07:00

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

  • Đang cập nhật ...

TÀI LIỆU LIÊN QUAN