Đề thi học sinh giỏi lớp 9 - Môn: Tin Học

Nội dung text: Đề thi học sinh giỏi lớp 9 - Môn: Tin Học

1. PHÒNG GD&ĐT ĐỀ THI HSG LỚP 9 NĂM HỌC 2011 - 2012 VĨNH TƯỜNG Môn: Tin học Thời gian làm bài: 150 phút ĐỀ CHÍNH THỨC Tổng quan đề thi: STT Tên bài File bài làm File dữ liệu vào File dữ liệu ra Điểm 1 Ốc Sên snail.pas snail.inp snail.out 30 2 Dãy số numbers.pas numbers.inp numbers.out 35 3 Tổ Ong beehive.pas beehive.inp beehive.out 35 Lập chương trình giải các bài toán sau đây: Bài 1. Ốc Sên. Con ốc sên đang ở gốc của một cái cây cao v mét tính từ gốc. Ốc sên muốn bò lên ngọn cây để ăn những lá non trên đó. Ban ngày ốc sên bò được a mét lên trên, nhưng ban đêm, khi ngủ nó bị trôi xuống dưới b mét. Yêu cầu: Cho các số nguyên v, a và b (1 ≤ b < a ≤ v ≤ 109). Hãy xác định số ngày cần thiết để ốc sên lên tới ngọn cây. Dữ liệu: Vào từ file văn bản snail.inp gồm một dòng chứa 3 số nguyên a, b và v. Kết quả: Đưa ra file văn bản snail.out một số nguyên – kết quả tìm được. Ví dụ: snail.inp snail.out 2 1 5 3 Bài 2. Dãy số. Bạn Huy không tập trung tư tưởng trong giờ toán vì vậy thầy giáo cho thêm bài tập về nhà rèn luyện khả năng tập trung tư tưởng và tính cẩn thận chu đáo. Nội dung bài tập là cho n xâu chỉ bao gồm các ký tự la tinh thường và chữ số. Đoạn các ký tự số liên tục tạo thành một số nguyên. Ở mỗi đoạn ký tự số liên tục Huy phải trích ra số lớn nhất có thể, sắp xếp các số nhận được từ các xâu đã cho và đưa ra theo thứ tự không giảm, mỗi số được đưa ra dưới dạng không có các số 0 không có nghĩa. Ví dụ, với n = 1 và xâu là 01a2b3456cde478 dãy số cần đưa ra là 1, 2, 478, 3456. Yêu cầu: Cho số nguyên n (1 ≤ n ≤ 100) và n xâu, mỗi xâu có độ dài không quá 100. Hãy đưa ra dãy số nhận được đã sắp xếp theo thứ tự không giảm, mỗi số trên một dòng. Dữ liệu: Vào từ file văn bản numbers.inp:
2. Dòng đầu tiên chứa số nguyên n, Mỗi dòng trong n dòng sau chứa một xâu chỉ gồm các ký tự la tinh thường và số. Dữ liệu đảm bảo có không quá 500 số được tách ra. Kết quả: Đưa ra file văn bản NUMBERS.OUT dãy số nhận được đã sắp xếp theo thứ tự không giảm, mỗi số trên một dòng. Ví dụ: numbers.inp numbers.out 4 0 43silos0 2 zita002 2 le2sim 43 231233 231233 Bài 3. Tổ Ong. Tổ ong bao gồm nhiều ô giống nhau hình lục bát. Các ô này để ở, chứa mật, sáp, ong non, . . . Ban đầu ong xây một ô. Sau đó xây tiếp các ô kề cạnh với ô ban đầu, làm thành lớp thứ hai, sau đó xây tiếp các ô kề cạnh với ô ở lớp thứ hai, làm thành lớp thứ 3, . . . Người ta tìm thấy một tổ ong lớn có tới n lớp. Hãy xác định số ô của tổ ong tìm thấy. Dữ liệu: Vào từ file văn bản beehive.inp gồm một dòng chứa số nguyên n (1 ≤ n ≤ 109). Kết quả: Đưa ra file văn bản beehive.out một số nguyên – số lượng ô trong tổ ong. Ví dụ: beehive.inp beehive.out 4 18 Họ và tên thí sinh: SBD: