De thi de xuat duyen hai 2022(1)

TRƯỜNG THPT CHUYÊN KỲ THI HSG CÁC TRƯỜNG THPT CHUYÊN CHU VĂN AN KHU VỰC DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ BÌNH ĐỊNH LẦN THỨ XI, NĂM HỌC 2021-2022 ĐỀ THI ĐỀ XUẤT ĐỀ THI MÔN: TIN HỌC 10 Thời gian 180 phút (không kể thời gian phát đề) Ngày thi: 14/7/2022 TỔNG QUAN ĐỀ THI Bài Tên Tên tệp chương Dữ liệu vào Dữ liệu CVA.INP CVA.OUT DOIHINH.INP DOIHINH.OU trình Bộ chữ CVA Xếp đội hình CVA.* DOIHINH.* T Trị chơi GAME.* GAME.INP GAME.OUT Dấu * thay PAS/CPP tương ứng với ngơn ngữ lập trình Pascal/C++ Bài Bộ chữ CVA (6.0 điểm) Bạn Vy vừa trúng tuyển vào lớp chuyên tin trường THPT chuyên Chu Văn An Trong niềm vui sướng đến trường, Vy để ý đến từ viết tắt CVA Vy nảy tốn câu cho trước, có cách chọn kí tự CVA khác Các kí tự chọn phải để theo thứ tự trước sau ban đầu Ví dụ, với câu "CHAO CVA" có kí tự CVA, tính theo vị trí (1, 7, 8) (6, 7, 8) Dữ liệu vào: Nhập vào từ tệp CVA.INP chứa xâu văn S có tối đa 10 kí tự Các kí tự chữ in hoa -1- Kết quả: Ghi tệp CVA.OUT số cách chọn kí tự CVA Ví dụ: CVA.INP CHAO CVA CHUYEN CHU VAN AN Subtask: • • • • CVA.OUT Giải thích Có cách chọn (1,7,8) (6,7,8) 30% test tương ứng với 30% số điểm có xâu liệu khơng q 250 kí tự 30% test tương ứng với 30% số điểm có xâu liệu khơng q 450 kí tự 20% test tương ứng với 20% số điểm có xâu liệu khơng q 104 kí tự 20% test tương ứng với 20% số điểm có xâu liệu khơng q 106 kí tự Bài Xếp đội hình (7.0 điểm) Các bạn đồn viên chi đồn 10Tin đứng thành vòng tròn để phổ biến số quy định để chuẩn bị cho trò chơi Bạn bí thư quan sát bạn đồn viên chia thành loại: bạn dễ bắt chuyện (tạm gọi hay nói) bạn nói Nếu bạn hay nói đứng cạnh chắn nói chuyện riêng, khơng tập trung vào buổi sinh hoạt Do đó, bạn bí thư muốn hốn đổi vị trí số bạn để tránh hai bạn hay nói đứng gần nhau, lần hốn đổi bạn Yêu cầu: Hãy thực đổi chỗ lần để hai bạn hay nói khơng đứng cạnh Dữ liệu vào: Nhập vào từ tệp DOIHINH.INP: • Dòng đầu số nguyên dương N ≤ 105 số bạn học sinh • Dịng gồm n số viết liền nhau, số thể cho bạn học sinh hay nói, bạn nói Kết quả: Ghi tệp DOIHINH.OUT số tự nhiên t số lần hốn đổi vị trí Ví dụ: DOIHINH.INP 1110000 DOIHINH.OUT Giải thích Hốn đổi hai vị trí 2 Lần 1: 11110000 Subtask: Lần 2: • 30% test tương ứng với 30% số điểm có N ≤ 30 -2- • 30% test tương ứng với 30% số điểm có N = 2k với k số lượng học sinh hay nói • 40% test tương ứng với 40% số điểm có N ≤ 5000 Bài Trị chơi (7.0 điểm) Trong buổi sinh hoạt ngoại khố hơm nay, bạn chơi trị đong nước Ban tổ chức có bể nước với lượng nước lớn Luật chơi bạn dùng can với dung tích a lít b lít để đong c lít nước (chỉ cần hai can chứa c lít nước tổng hai can c lít) Mỗi lần đong lấy nước vào can đổ nước từ can (đổ sang can khác đổ vào bể nước) u cầu: Tìm số lần đong để c lít nước Dữ liệu vào: Từ tệp GAME.INP gồm số nguyên dương a, b, c Kết quả: Ghi tệp GAME.OUT số nguyên số lượt đong Nếu khơng đong c lít nước, ghi số -1 Ví dụ: GAME.INP GAME.OUT 345 245 -1 Subtask: • 40% test tương ứng với 40% số điểm có a, b ≤ 20 • 60% test tương ứng với 60% số điểm có a, b ≤ 1000 - HẾT - Họ tên thí sinh: .Số báo danh Giáo viên đề: Trần Hữu Nam SĐT: 0969 156 825 -3- ... hoạt Do đó, bạn bí thư muốn hốn đổi vị trí số bạn để tránh hai bạn hay nói đứng gần nhau, lần hoán đổi bạn Yêu cầu: Hãy thực đổi chỗ lần để hai bạn hay nói không đứng cạnh Dữ liệu vào: Nhập vào từ... lớn Luật chơi bạn dùng can với dung tích a lít b lít để đong c lít nước (chỉ cần hai can chứa c lít nước tổng hai can c lít) Mỗi lần đong lấy nước vào can đổ nước từ can (đổ sang can khác đổ... số tự nhiên t số lần hoán đổi vị trí Ví dụ: DOIHINH.INP 1110000 DOIHINH.OUT Giải thích Hốn đổi hai vị trí 2 Lần 1: 11110000 Subtask: Lần 2: • 30% test tương ứng với 30% số điểm có N ≤ 30 -2-