ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG MÔN TIN HỌC
Năm học: 2014 – 2015
Thời gian làm bài: 180 phút không kể thời gian phát đề
Sử dụng ngôn ngữ lập trình Pascal để viết chương trình xử lý các bài toán sau:
Bài 1: Thay thế từ
Hai file INPUT1.TXT và INPUT2.TXT được cho như sau: File INPUT1.TXT chứa một đoạn văn bản bất kì. File INPUT2.TXT chứa không quá 50 dòng, mỗi dòng gồm hai từ, từ đầu là từ đích và từ sau là từ nguồn. Hãy tìm trong file INPUT1.TXT tất cả các từ là từ đích và thay thế chúng bằng các từ nguồn tương ứng. Kết quả ghi vào file KQ.OUT (sẽ là một đoạn văn bản tương tự như trong file INPUT1.TXT nhưng đã được thay thế từ đích bởi từ nguồn).
Sample INPUT
- File INPUT1.TXT chứa đoạn văn bản sau:
Nam moi sap den roi, ban co zui khong?
Chuc cac ban don mot cai Tet that vui ve va hanh phuc.
Chuc ban luon hoc gioi!
- File INPUT2.TXT chứa các dòng sau:
ban em
zui vui
Sample OUTPUT
- File KQ.OUT sẽ chứa đoạn văn bản sau:
Nam moi sap den roi, em co vui khong?
Chuc cac em don mot cai Tet that vui ve va hanh phuc.
Chuc em luon hoc gioi!
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à li , wi , hi. Để 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.
Yêu cầu:
Hãy lập trình
+ Nhập từ bàn phím kích thước các thùng rỗng trong kho. Việc nhập kết thúc khi nhập giá trị là số 0.
+ Đếm số lượng thùng rỗng (N) và số thùng chiếm chỗ sau khi đã lồng (M)
Bài 3: Cho số tự nhiên N. Viết chương trình kiểm tra xem N có thể biểu diễn thành tổng của một dãy các số tự nhiên liên tiếp (>1 hạng tử) hay không. Nếu được hãy in ra màn hình một biểu diễn như vậy.
Ví dụ: N=5 ta có dãy 2+3
Lưu ý: Lưu bài và để tên sau Program hoặc dưới End.
