Tài liệu tham khảo về Đề thi olympic tin học sinh viên lần thứ dành cho các bạn yêu tin học tham khảo. Chúc các bạn thành công | SỞ GD&ĐT BẮC GIANG KỲ THI OLYMPIC TIN HỌC KHÔNG CHUYÊN NĂM 2013 ĐỀ THI OLYPIC TIN HỌC KHÔNG CHUYÊN BẢNG C (KHỐI THPT) PHẦN THỰC HÀNH Thời gian làm bài: 120 phút Yêu cầu chung: - Đặt tên chương trình, tên tệp dữ liệu vào ra đúng với từng yêu cầu của bài toán. - Thí sinh không đặt đường dẫn tới các tệp dữ liệu vào ra. - Các bài làm của thí sinh được lưu vào thư mục SBD của thí sinh trong ổ D:\ Thí sinh dùng ngôn ngữ lập trình Pascal (Turbo Pascal hoặc Free Pascal) giải các bài toán sau: Bài 1 ( điểm): Sửa xâu (Tên chương trình: ) Viết chương trình sửa xâu theo yêu cầu sau: nếu tính từ trái qua phải thì mỗi ký tự # là một dấu hiệu xóa đi một ký tự đứng ngay trước nó nếu có. Dữ liệu vào từ tệp theo cấu trúc sau: +) Dòng đầu ghi số nguyên dương N +) N dòng tiếp theo mỗi dòng là một xâu không quá 255 ký tự Kết quả ghi ra tệp gồm N dòng mỗi dòng là một xâu ký tự đã sử có thứ tự tương ứng với xâu ký tự trong tệp . Ví dụ: 3 Ta#oi thi hoc sinua##nh gioi tin hoj#c Vii#et Naaaa###m #Ngay th 27/#/02--##/2011#36# Toi thi hoc sinh gioi tin hoc Viet Nam Ngay thi 27/02/2013 Bài 2 ( điểm): Số nhỏ (Tên chương trình là ) Cho dãy gồm N (N≤30000) số tư nhiên không vượt quá , tìm số tự nhiên nhỏ nhất không xuất hiện trong dãy. Dữ liệu vào từ tệp gồm hai dòng: +) Dòng đầu ghi số nguyên dương N. +) Dòng tiếp theo ghi N số tự nhiên. Kết quả ghi vào tệp là số tự nhiên nhỏ nhất không xuất hiện trong dãy. Nếu không tìm thấy thì ghi vào tệp xâu “@@@” Các ghi trên cùng một dòng cách nhau ít nhất một dấu cách. Ví dụ 5 5 0 3 14 2 Bài 3 ( điểm): Xếp số (Tên chương trình là ) Cho dãy số nguyên dương A1, A2, , AN gồm 3 loại số: Loại 1 là các số vừa chia hết cho 3 vừa lẻ, loại 3 là các số vừa chia hết cho 3 vừa chẵn, loại 2 là các số còn lại. Yêu cầu hãy xếp các số loại 1 lên đầu dãy, các số loại 3 xuống cuối dãy, các số loại 2 ở giữa các số loại 1 và loại 3, các số cùng loại được sắp xếp theo thứ tự không giảm. Dữ liệu vào từ tệp gồm 2 dòng +) Dòng thứ nhất ghi số nguyên dương N. +) Dòng thứ hai ghi N số nguyên dương A1, A2, , AN Kết quả ghi vào tệp gồm một dòng ghi dãy số đã được sắp xếp theo yêu cầu. Các ghi trên cùng một dòng cách nhau ít nhất một dấu cách. Ví dụ: 10 9 2 4 12 5 18 21 6 9 15 9 9 15 21 2 4 5 6 12 18 Bài 4 ( điểm): Vận chuyển (Tên chương trình là ) Có N(1≤N≤1000) thùng hàng có kích thước bằng nhau được đánh thứ tự từ 1 đến N, trọng lượng của thùng hàng thứ i là Ai (1≤Ai≤1000), trị giá của thùng hàng thứ i là Bi (1≤Bi≤1000). Một xe vận tải chở được tối đa M (1≤M≤1000) trọng lượng. Tính tổng trị giá lớn nhất của các thùng hàng mà xe tải có thể chuyên chở. Dữ liệu vào từ tệp gồm hai dòng: +) Dòng thứ nhất ghi hai số nguyên dương N và M. +) N dòng tiếp mỗi dòng ghi hai số Ai và Bi (i=1, 2, , N) lần lượt là trọng lượng và trị giá của thùng hang thứ i. Kết quả ghi vào tệp gồm một dòng giá trị lớn nhất mà xe có thể chở. Các giá trị ghi trên cùng một dòng cách nhau ít nhất một dấu cách. Ví dụ: 5 15 1 1 12 4 2 2 1 2 4 10 15 --------------------------------------------Hết-----------------------------------------
