Đang tải... (xem toàn văn)
Đề thi chính thức môn Tin học Kỳ thi HSG tỉnh Thanh Hóa năm 2017 - 2018. Chương trình giải các bài trong đề viết bằng NNLT Pascal. Bộ Test chấm chi tiết được đính kèm, mọi người chỉ cần tải về và chấm bằng chương trình themis
SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ KỲ THI HỌC SINH GIỎI CẤP TỈNH Năm học: 2017-2018 ĐỀ CHÍNH THỨC Môn thi: Tin học - Lớp 11 THPT Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 09/03/2018 Đề có 05 câu, gồm 02 trang Số báo danh …………………… Tổng quan… thi: Tên File chương trình File liệu vào File kết Bài Hệ đếm BAI1.* BAI1.INP BAI1.OUT Bài Tìm số nguyên tố BAI2.* BAI2.INP BAI2.OUT Bài Taxi BAI3.* BAI3.INP BAI3.OUT Bài Hamming BAI4.* BAI4.INP BAI4.OUT Bài Số lớn BAI5.* BAI5.INP BAI5.OUT Dữ liệu vào đắn, không cần phải kiểm tra Trong file liệu vào, liệu dòng cách dấu cách Dấu (*) tên file chương trình biểu thị đuôi file tùy thuộc vào NNLT sử dụng ('pas' NNLT PASCAL, ‘c’ NNLT C, ) Bài (5 điểm):Hệ đếm Lần tiếp xúc với vấn đề sở Tin học, Mạnh ngỡ ngàng thú vị làm quen với hệ đếm số (Hệ đếm nhị phân) Mạnh nghĩ xâu kí tự bao gồm kí tự ‘0’ ‘1’ biểu diễn số tự nhiên N hệ đếm số đố Hải tìm biểu diễn N hệ đếm số 10 (Hệ đếm thập phân) Ví dụ: Mạnh nghĩ xâu ‘00010101’ biểu diễn số tự nhiên 15 hệ đếm số Yêu cầu: Hãy giúp Hải chuyển xâu kí tự biểu diễn số tự nhiên N hệ đếm số thành xâu biểu diễn N hệ đếm số 10 Dữ liệu vào: Từ tệp văn BAI1.INP gồm dòng chứa xâu S có độ dài khơng q 32 ký tự Dữ liệu ra: Ghi tệp văn BAI1.OUT xâu biểu diễn N hệ đếm số 10 Ví dụ: BAI1.INP BAI1.OUT 10101110 174 Bài (5 điểm): Tìm số nguyên tố - Tìm tất số P lớn M nhỏ N thỏa mãn điều kiện sau: + Là số nguyên tố + Tổng chữ số P phải chia hết cho k Dữ liệu vào: Từ tệp văn BAI2.INP: Gồm số M, N, k (1 ≤ M,N,k ≤ 106) (các số cách dấu cách) Dữ liệu ra: Ghi tệp văn BAI2.OUT gồm số số lượng số thỏa mãn yêu cầu đầu Ví dụ: BAI2.INP BAI2.OUT BAI2.INP BAI2.OUT 35 10 11 Bài (4 Điểm): Taxi Trong dịp nghỉ hè bạn học sinh lớp 12 dự định tổ chức dã ngoại đến biển Sầm Sơn taxi Các bạn chia thành n nhóm, nhóm thứ i gồm Si bạn (1 ≤ Si ≤ 4) taxi chở tối đa hành khách Vậy lớp 12 cần thuê taxi để chở nhóm đi, với điều kiện bạn nhóm phải ngồi chung taxi (một taxi chở nhóm trở lên) Dữ liệu vào: Từ tệp văn BAI3.INP gồm: - Dòng đầu chứa số nguyên n (1 ≤ n ≤ 105) (số lượng nhóm học sinh) - Dòng số chứa dãy số nguyên S1, S2, , Sn (1 ≤ Si ≤ 4) Các số nguyên cách dấu cách với Si số học sinh nhóm thứ i Dữ liệu ra: Ghi tệp văn BAI3.OUT số nguyên số lượng tối thiểu xe taxi cần thiết để chở tất học sinh đến nơi Ví dụ: BAI3.INP BAI3.OUT 12433 Bài (3 điểm): Hamming Dãy số nguyên dương tăng dần, ước ngun tố số khơng q gọi dãy Hamming Như vậy, 10 = 2×5 số dãy Hamming, 26 = 2×13 khơng thuộc dãy Hamming Phần đầu dãy Hamming 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, Yêu cầu: Cho s4 1 3 4 1 1 4 2 1 4 3 1 1 1 1 3 3 3 3 1 2 3 3 1 3 4 2 3 4 4 4 2 4 2 1 3 4 4 1 3 66 188 05 06 07 08 Từ Test 05 đến Test 08 có liệu lớn nên tơi xin đính kèm tài liệu Các bạn tải tham khảo Bài (3 điểm): Hamming const fi='BAI4.inp'; fo='BAI4.out'; ti=1000000000; var f,ff:text; m,n,i,d,j,k,max3:longint; a:array[1 100000] of longint; b:array[1 10000] of int64; m2:array[0 30] of int64; m3:array[0 19] of int64; m5:array[0 13] of int64; {=====================================} procedure QS(L,R:longint); var i,j,g,tg:longint; begin i:=L; j:=R; g:=b[(i+j) div 2]; while i0) then write(f,0); end else writeln(f,c[n,m]); close(f); end T e s t BAI5.INP 9999999900000000000 8765432100000000 1234567801234567989 989654321087654321 1234567890123456789012345678901234567890123 456789 9876543210987654321098765432109876543210987 654321 9876543210987654321012345678901234567890987 6543210987654321012345678901234567890123456 7890123456789098765432109876543210123456789 0123456789098765432109876543210000000000 1234567890123456789098765432109876543210123 4567890123456789098765432109876543210987654 3210987654321012345678901234567890987654321 0987654321012345678901234567890000000000 BAI5.OUT 989 989898989 9876543210987654321012345678901234 5678909876543210987654321098901234 5678901234567890987654321098765432 1012345678901234567890000000000 Từ Test 05 đến Test 06 có liệu lớn nên tơi xin đính kèm tài liệu Các bạn tải tham khảo 10 ... 4) Các số nguyên cách dấu cách với Si số học sinh nhóm thứ i Dữ liệu ra: Ghi tệp văn BAI3.OUT số nguyên số lượng tối thi u xe taxi cần thi t để chở tất học sinh đến nơi Ví dụ: BAI3.INP BAI3.OUT