Các bạn cùng tham khảo Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2020-2021 - Sở GD&ĐT Hà Nội (Đề số 3) tư liệu này sẽ giúp các bạn ôn tập lại kiến thức đã học, có cơ hội đánh giá lại năng lực của mình trước kỳ thi sắp tới. Chúc các bạn thành công.
SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI KÌ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP 12 THPT NĂM HỌC 2020 - 2021 Môn thi: TIN HỌC Ngày thi: 29 tháng 09 năm 2020 Thời gian làm bài: 180 phút (Đề thi có 03 trang) ĐỀ CHÍNH THỨC Tổng quan thi Tên Tên tệp Tên tệp Thời gian Điểm chương trình liệu vào kết tối đa Bài Tìm BAI1.* BAI1.INP BAI1.OUT giây Bài Hoán vị số BAI2.* BAI2.INP BAI2.OUT giây Bài Phát đồng xu BAI3.* BAI3.INP BAI3.OUT giây Bài Dịch chuyển tức thời BAI4.* BAI4.INP BAI4.OUT giây Chú ý: Dấu * thay PAS CPP tùy thuộc vào ngôn ngữ lập trình mà thí sinh sử dụng STT Tên Bài Tìm (6 điểm) Cho hai số nguyên dương 𝐿 𝑅 Yêu cầu: Tìm số nguyên dương 𝑀 (𝐿 ≤ 𝑀 < 𝑅) để chênh lệch tổng số nguyên liên tiếp từ 𝐿 đến 𝑀 tổng số nguyên liên tiếp từ 𝑀 + đến 𝑅 nhỏ Dữ liệu vào từ tệp BAI1.INP: Gồm hai số nguyên dương 𝐿 𝑅 (𝐿 < 𝑅 ≤ 10! ) Kết ghi vào tệp BAI1.OUT: Gồm số nguyên số 𝑀 thoả mãn Ví dụ: BAI1.INP BAI1.OUT Giải thích 27 Tổng từ đến là: 14 Tổng từ đến là: 13 Chênh lệch là: Lưu ý: Mỗi số nguyên cách dấu cách • Có 60% số test: 𝐿 < 𝑅 ≤ 10" ; • Có 40% số test cịn lại: 𝐿 < 𝑅 ≤ 10! Bài Hoán vị số (5 điểm) Trong sách cổ có ghi lại nhiều số bí ẩn mà chúng có mối liên hệ với số 30 Sau thời gian nghiên cứu, chuyên gia tìm cách giải mã số đó: hốn vị chữ số số bí ẩn để thu bội số lớn 30 Yêu cầu: Hãy viết chương trình để giúp chuyên gia giải mã số bí ẩn Dữ liệu vào từ tệp BAI2.INP: Gồm dịng chứa số nguyên dương 𝑁, với 𝑁 có tối đa 10# chữ số số cần giải mã Kết ghi vào tệp BAI2.OUT: Gồm số nguyên số lớn chia hết cho 30 tìm cách hốn vị chữ số 𝑁 Nếu khơng tìm thấy đưa −1 Ví dụ: BAI2.INP BAI2.OUT Giải thích 1002 2100 Số 2100 hoán vị lớn số 1002 chia hết cho 30 12498567859 -1 Khơng tồn số hốn vị chia hết cho 30 Lưu ý: • Có 50% số test: 𝑁 ≤ 10! ; • Có 50% số test cịn lại: 𝑁 có tối đa 10# chữ số Trang 1/3 Bài Phát đồng xu (5 điểm) Trong trị chơi, có 𝑁 người chơi xếp thành vòng tròn đánh số từ đến 𝑁 theo chiều kim đồng hồ Trước trò chơi bắt đầu, có 𝑀 lượt phát đồng xu cho người chơi với nguyên tắc sau: lượt, chọn ngẫu nhiên hai số nguyên dương 𝐿 𝑅 (𝐿 ≤ 𝑁, 𝑅 ≤ 𝑁), phát đồng xu cho người chơi từ số 𝐿 đến số 𝑅 theo chiều kim đồng hồ Yêu cầu: Cho trước 𝑁, 𝑀 cặp số 𝐿, 𝑅 Tìm số đồng xu lớn mà người chơi phát số lượng người chơi đạt số đồng xu Dữ liệu vào từ tệp BAI3.INP: • Dịng gồm hai số nguyên dương 𝑁 𝑀 số lượng người chơi số lượt phát đồng xu • 𝑀 dòng sau, dòng gồm hai số nguyên dương 𝐿 và 𝑅 mô tả lượt phát đồng xu Kết ghi vào tệp BAI3.OUT: Gồm hai số nguyên dương số đồng xu lớn mà người chơi phát số lượng người chơi đạt số đồng xu Ví dụ: BAI3.INP BAI3.OUT Giải thích 52 24 Số đồng xu người lượt phát đồng xu: 15 Ban đầu: 00000 42 Lượt thứ nhất: 1 1 Lượt thứ hai: 2 2 Vậy số lượng đồng xu lớn có người đồng xu Lưu ý: Mỗi số nguyên cách dấu cách • Có 60% số test: 𝑁, 𝑀 ≤ 10" ; • Có 20% số test khác: 𝑁, 𝑀 ≤ 10$ ; • Có 20% số test cịn lại: 𝑁 ≤ 10! , 𝑀 ≤ 10$ Bài Dịch chuyển tức thời (4 điểm) Trong trò chơi di chuyển bảng số có quy tắc sau: • Bảng số gồm có 𝑁 dịng 𝑀 cột; dịng đánh số 1 đến 𝑁, từ xuống dưới; cột đánh số từ đến 𝑀, từ trái sang phải Ơ dịng thứ 𝑢 giao với cột thứ 𝑣 gọi (𝑢, 𝑣) Ơ (𝑢, 𝑣) chứa số ngun 𝐴%& khơng âm • Từ ô (𝑢, 𝑣) , người chơi di chuyển sang có chung cạnh: (𝑢 − 1, 𝑣), (𝑢 + 1, 𝑣), (𝑢, 𝑣 − 1), (𝑢, 𝑣 + 1) di chuyển sang khác có giá trị di chuyển vào ô có giá trị Mỗi lần di chuyển tốn đơn vị thời gian Yêu cầu: Cho vị trí xuất phát đích, tìm thời gian nhỏ từ xuất phát đích theo luật trò chơi Dữ liệu vào từ tệp BAI4.INP: • Dòng gồm hai số nguyên dương 𝑁 𝑀 số dòng số cột bảng • Dòng thứ hai gồm bốn số 𝑥, 𝑦, 𝑧, 𝑡 mô tả xuất phát ô (𝑥, 𝑦) đích (𝑧, 𝑡) • 𝑁 dịng sau, dịng gồm 𝑀 số ngun khơng âm mơ tả bảng số Kết ghi vào tệp BAI4.OUT: Gồm số nguyên dương số đơn vị thời gian nhỏ để từ xuất phát đến đích thoả mãn yêu cầu Trang 2/3 Ví dụ: BAI4.INP 54 1154 1234 5006 7089 0 10 11 12 13 14 54 1154 1234 5006 7086 0060 3479 BAI4.OUT Giải thích Có thể đỉnh tô đậm: 1, 2, 3, 4, 6, 9, 8, 10, 13, 14 0 0 10 11 12 13 14 Có thể đỉnh tô đậm: 1, 5, 7, 7, 0 0 Lưu ý: Mỗi số nguyên cách dấu cách Dữ liệu đảm bảo ln có đường từ xuất phát đến đích • Có 40% số test: 𝑁, 𝑀 ≤ 100, 𝐴%& < 10! số nguyên dương bảng phân biệt; • Có 20% số test khác: 𝑁, 𝑀 ≤ 1000, 𝐴%& < 10! số nguyên dương bảng phân biệt; • Có 20% số test khác: 𝑁, 𝑀 ≤ 1000, 𝐴%& < 10! số nguyên dương bảng lặp lại khơng q hai lần; • Có 20% số test cịn lại: 𝑁, 𝑀 ≤ 1000, 𝐴%& < 10! số bảng lặp lại nhiều lần Hết -Cán coi thi khơng giải thích thêm; tệp liệu vào tệp văn đắn không cần kiểm tra; làm với tên tệp quy định đề Họ tên thí sinh: Số báo danh: Chữ kí cán coi thi số 1: Chữ kí cán coi thi số 2: Trang 3/3 ... số