De thi tin học khoi 12 THPT vu quang1 (1)

SỞ GD – ĐT HÀ TĨNH ĐỀ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 THPT NĂM HỌC 2016 - 2017 Môn thi: Tin học Thời gian làm 180 phút (Đề thi có trang, gồm bài) TỔNG QUAN BÀI THI Tên Bài Bài Bài Số KFACTOR Bố trí phòng họp Sa mạc Tệp chương trình Tệp liệu vào KFACTOR.PAS HOP.PAS SAMAC.PAS Tệp liệu KFACTOR.INP KFACTOR.OUT HOP.INP HOP.OUT SAMAC.INP SAMAC.OUT Sử dụng ngôn ngữ lập trình Pascal lập chương trình giải toán sau đây: Bài 1: (6 điểm) Số KFACTOR Cho số nguyên dương K, số nguyên dương N gọi K-factor N viết tích số nguyên dương bé hay K Cho số K đoạn nguyên dương [a,b], xác định có số nguyên dươg Kfactor thuộc đoạn [a,b] Dữ liệu vào từ tệp văn KFACTOR.INP gồm dòng ghi số nguyên dương K, a, b; số cách dấu cách (2≤K≤105, 1≤ a ≤ b ≤ 2.109 , b – a ≤ 106) Kết ghi tệp văn KFACTOR.OUT gồm số nguyên dương số số nguyên dương K-factor thuộc đoạn [a,b] K-factor Ví dụ: KFACTOR.INP KFACTOR.OUT Giải tích 30 40 Có số 5-factor thuộc đoạn [30,40] là: 30 = 2*3*5 32 = 2*4*4 36 = 3*3*4 40 = *4*5 Bài 2: (7 điểm) Gửi thư Vị Giám đốc công ty XYZ cần gửi văn quan trọng tới đối tác mình Văn xâu S chữ la tinh in thường Để bảo mật nội dung văn bản, ông Giám đốc gửi bức thư Bức thư thứ phần đầu Sb xâu S, bức thư thứ phần cuối Se S Hai bức thư Sb Se đảm bảo đầy đủ nội dung S, nhiên phần cuối Sb viết lặp lại phần đầu Se, song số kí tự viết lặp lại trước Ví dụ: với văn S=’chaomunghoithitruongthpthahuytapcamxuyen’ tạo hai bức thư: Sb=’chaomunghoithitruongthpthahuytap’ Se=’truongthpthahuytapcamxuyen’ Yêu cầu: Cho hai xâu Sb Se, xác định xâu S nội dung bức thư cho độ dài xâu S ngắn Dữ liệu vào: Cho tệp Letter.INP có cấu trúc Dòng đầu chứa xâu Sb, dòng thứ hai chứa xâu Se Mỗi xâu có độ dài không 250 Kết quả: Ghi vào tệp Letter.Out độ dài xâu S tìm Letter.Inp Letter out chaomunghoithitruongthptha 40 huytap truongthpthahuytapcamxuy en Bài (7 điểm) SA MẠC Sa mạc lưới ô vuông cấp MxN ( 1≤ N,M ≤ 100) Trên ô lưới người ta ghi số nguyên a( 1≤ a ≤ 100) gọi lượng ô Một lạc đà ô (i,j) lưới đến hai ô (i+1,j) hoặc ô (i,j+1) Lạc đà đến ô thì hấp thụ nguồn lượng ô Hãy tìm cho lạc đà đường từ ô (1,1) đến ô (M,N) theo nguyên tắc hấp thụ nhiều lượng Dữ liệu vào: Từ file văn SAMAC.INP, dòng đầu tiên ghi số nguyên dương theo thứ tự M, N Dòng thứ I M dòng ghi N số nguyên dương, số thứ J lượng ô (I , J) sa mạc (số thứ tự số dòng tính từ trái qua phải) Kết quả: Ghi file văn SAMAC.OUT, dòng đầu tiên ghi số S lượng mà lạc đà hấp thụ Từ dòng thứ trở dòng ghi số nguyên dương toạ độ ô theo thứ tự đường lạc đà Ví dụ: SAMAC.INP SAMAC.OUT 41 1 1 2 3 3 3 4 4 -HẾT -Thí sinh không sử dụng tài liệu Giám thị coi thi không giải thích thêm Họ tên :……………………………………… ……Số báo danh:………………… ... độ dài xâu S tìm Letter.Inp Letter out chaomunghoithitruongthptha 40 huytap truongthpthahuytapcamxuy en Bài (7 điểm) SA MẠC Sa mạc lưới ô vu ng cấp MxN ( 1≤ N,M ≤ 100) Trên ô lưới người ta... 1≤ a ≤ 100) gọi lượng ô Một lạc đà ô (i,j) lưới đến hai ô (i+1,j) hoặc ô (i,j+1) Lạc đà đến ô thi hấp thụ nguồn lượng ô Hãy tìm cho lạc đà đường từ ô (1,1) đến ô (M,N) theo nguyên tắc hấp... SAMAC.OUT 41 1 1 2 3 3 3 4 4 -HẾT -Thí sinh không sử dụng tài liệu Giám thị coi thi không giải thích thêm Họ tên :……………………………………… ……Số báo danh:…………………