BÀI TẬP VỀ MẢNG VÀ XÂU

TÊN DỰ ÁN: Vận dụng những kiến thức về cấu trúc mảng, kiểu dữ liệu xâu hãy viết một chương trình giải quyết các bài toán liên quan tới thực tế, hoặc một bài bói vui, một trò chơi trắc nghiệm IQ,..

CÁC BÀI TẬP VÍ DỤ:

BÀI 1: Bài toán con thỏ Tìm hiểu về dãy fibonaci

"Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái); một đôi thỏ con, khi tròn 2 tháng tuổi, sau mỗi tháng đẻ ra một đôi thỏ con, và quá trình sinh nở cứ thế tiếp diễn. Hỏi n tháng bao nhiêu đôi thỏ, nếu đầu năm (tháng Giêng) có một đôi thỏ sơ sinh?

Bài 2: Nguyên vật liệu của một xí nghiệp được đóng trong các hình hộp chữ nhật. Sau khi xuất hàng, trong kho có N thùng rỗng, được đánh số từ 1 tới N theo phiếu nhập hàng (1<N<=100) sắp thành một hàng từ trái qua phải. Thùng thứ i có chiều dài, rộng, cao tương ứng là l_i , w_{i ,} h_i. Để giải phóng chỗ, người ta lồng các thùng vào nhau theo quy trình: Lấy thùng đầu tiên trong dãy ra so sánh với các thùng còn lại cho đến khi tìm được thùng đầu tiên có kích thước tương ứng lớn hơn thì bỏ thùng thứ nhất vào đó. Bằng cách tương tự lại lồng thùng đó vào tiếp các thùng tiếp theo cho đến khi không còn tìm được thùng nào để lồng. Việc làm đó thực hiện với tất cả các  thùng, cho đến khi không thể lồng được nữa. Như vậy từ N thùng ban đầu, trong kho chỉ còn M thùng. Biết các thùng không thể xoay các mặt cho nhau.

BÀI 3: Một người nhập vào một xâu kí tự (không quá 255 kí tự). Bên trong xâu kí tự đó có nhiều chỗ viết địa chỉ BLao; Sau này BLao được đổi tên thành Bảo Lộc. Em hãy sử dụng chương trình Pascal giúp người đó thay thế tất cả các cụm từ BLao thành Bảo Lộc.