Đề Thi Olympic Tin Học Không Chuyên Bắc Giang 2013

Chia sẻ: Anh Là Anh | Ngày: | Loại File: DOCX | Số trang:2

Thêm vào BST

Báo xấu

357
lượt xem 56
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề Thi Olympic Tin Học Không Chuyên Bắc Giang 2013

ĐỀ THI OLYPIC TIN HỌC KHÔNG CHUYÊN SỞ GD&ĐT BẮC GIANG KỲ THI OLYMPIC TIN HỌC BẢNG C (KHỐI THPT) KHÔNG CHUYÊN PHẦN THỰC HÀNH NĂM 2013 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 (2.0 điểm): Sửa xâu (Tên chương trình: SUAXAU.PAS) 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 SUAXAU.INP 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 SUAXAU.OUT 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 SUAXAU.INP. Ví dụ: SUAXAU.INP SUAXAU.OUT 3 Toi thi hoc sinh gioi tin hoc Ta#oi thi hoc sinua##nh gioi tin Viet Nam hoj#c Ngay thi 27/02/2013 Vii#et Naaaa###m #Ngay th 27/#/02--##/2011#36# Bài 2 (2.0 điểm): Số nhỏ (Tên chương trình là SONHO.PAS) 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 SONHO.INP 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 SONHO.OUT 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 SONHO.OUT 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ụ SONHO.INP SONHO.OU T 5 2 5 0 3 14 Bài 3 (1.5 điểm): Xếp số (Tên chương trình là XEPSO.PAS) 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 XEPSO.INP 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 XEPSO.OUT 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ụ: XEPSO.INP XEPSO.OUT 10 9 9 15 21 2 4 5 6 12 18 9 2 4 12 5 18 21 6 9 15 Bài 4 (1.5 điểm): Vận chuyển (Tên chương trình là VANCHUYEN.PAS) 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 HANG.INP 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 HANG.OUT 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ụ: HANG.INP HANG.OUT 5 15 15 11 12 4 22 12 4 10 --------------------------------------------Hết-----------------------------------------