SỞ GD & ĐT VĨNH PHÚC PHÒNG GD HOÀN KIẾM THI CHỌN HSG LỚP 9 THCS NĂM HỌC 2012 2013 ĐỀ THI MÔN TIN HỌC Thời gian làm bài 150 phút, không kể thời gian giao đề Tổng quan TT Tên bài File chương trình File[.]
PHỊNG GD HỒN KIẾM TT Tên Tìm phạm nhân Thứ tự từ điển Hình liền kề THI CHỌN HSG LỚP THCS NĂM HỌC 2012-2013 ĐỀ THI MÔN: TIN HỌC Thời gian làm bài: 150 phút, không kể thời gian giao đề Tổng quan File File chương trình liệu BL1.PAS BL1.INP BL2.PAS BL2.INP BL3.PAS BL3.INP File kết BL1.OUT BL2.OUT BL3.OUT Thời gian 1s/test 1s/test 1s/test Bài Tìm phạm nhân Trong N hành khách chuẩn bị bay có số phạm nhân trốn trại Trong tên phạm nhân có chuỗi “FBI” Em viết chương trình đọc vào danh sách hành khách, tìm ghi tên phạm nhân Dữ liệu vào: Dòng 1: Ghi số nguyên N (1≤ N ≤ 100) N dòng tiếp theo, dòng ghi tên hành khách Tên hành khách không 15 ký tự bao gồm chữ từ “A” đến “Z”, chữ số từ “0” đến “9” dấu “-” Dữ liệu ra: Dòng 1: Ghi số nguyên M số lượng phạm nhân tìm thấy (ghi khơng có) M dòng tiếp theo, dòng ghi tên phạm nhân Ví dụ: Input Output Input Output Input Output 1 N-FBI1 N-FBI1 9A-USKOK 47-FBI 47-FBI I-INTERPOL BOND-007 RF-FBI18 G-MI6 RF-FBI18 13A-FBILL RF-KGB1 MARICA-13 13A-FBILL Bài Thứ tự từ điển Khi làm việc với số tự nhiên, người ta xếp chúng theo thứ tự từ điển, giống xâu kí tự, chẳng hạn dãy số (1, 8, 9, 10, 11, 100) xếp thành (1, 10, 100, 11, 8, 9) Bài toán đặt là: cho ba số A, B, K cần xác định số đoạn [A; B], chia hết cho K, có thứ tự từ điển nhỏ nhất? Dữ liệu vào: Một dòng ghi ba số nguyên A, B, K (1≤ A ≤ B ≤ 109, 1≤ K ≤ 109) Dữ liệu ra: Một dòng nhất, ghi hai số nguyên dương, số thứ tự từ điển số tìm dãy (ghi khơng có) giá trị số Ví dụ: Input Output Input Output Input Output 96 105 3 102 96 105 19 96 105 14 98 Trang Bài Hình liền kề Các hình lục giác đều, nhau, xếp đánh số thứ tự 0, 1, 2, … theo hàng ngang, từ trái qua phải, từ xuống (như hình vẽ) Gọi S số ngun dương có tính chất sau: Tổng số hình xếp theo chiều từ xuống cột S; Tổng số hình đồng trục theo hàng tính từ cột ngồi bên trái đến cột cuối bên phải S Ví dụ hình S = Gọi N số thứ tự hình Cần tìm số lượng số thứ tự hình liền kề với hình thứ N Dữ liệu vào: Một dòng nhất, ghi hai số nguyên S, N (2 ≤ S ≤ 109) Dữ liệu ra: Dòng thứ nhất, ghi số nguyên M, số lượng hình liền kề (ghi khơng có) Dòng ghi M số, số thứ tự hình liền kề Ví dụ: Input Output 11 13 14 Input Output 6 1 1 11 1 Input Output 15 -Hết Cán coi thi khơng giải thích thêm Họ tên thí sinh:……………………………………………Số báo danh:………………… Trang