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