Tiêu đề HSG-Lop-12-Bảng-A-Quang-Ninh- 2021-2022.pdf ✅

Trang 1/4 SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH QUẢNG NINH ĐỀ THI CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH THCS NĂM 2022 Môn thi: TIN HỌC - Bảng A Ngày thi: 23/02/2022 Thời gian làm bài: 150 phút, không kể thời gian giao đề (Đề thi này có 04 trang) TỔNG QUAN Bài Bài 1 Bài 2 Bài 3 Bài 4 Tệp chương trình che.* rab.* gcd.* new.* Tệp dữ liệu vào che.inp rab.inp gcd.inp new.inp Tệp dữ liệu ra che.out rab.out gcd.out new.out Giới hạn thời gian 1 giây/test 1 giây/test 1 giây/test 1 giây/test Giới hạn bộ nhớ 1024 MB 1024 MB 1024 MB 1024 MB Điểm 6 6 5 3 20 Dấu * được thay thế bởi pas hoặc cpp hoặc py của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++ hoặc Python. Bài 1. Chơi cờ vua (tệp chương trình: che.pas nếu ngôn ngữ lập trình là Pascal, che.cpp nếu ngôn ngữ lập trình là C++, che.py nếu ngôn ngữ lập trình là Python) An thích chơi cờ vua và bạn của anh ấy là Bình cũng vậy. Họ đã chơi với nhau n ván đấu liên tiếp. Với mỗi ván đấu, ta biết ai là người chiến thắng và không có ván đấu nào kết thúc với kết quả hòa. Bây giờ An tự hỏi, ai thắng nhiều trận hơn, anh ấy hay Bình? Bạn hãy giúp anh ta xác định điều này. Dữ liệu: Vào từ tệp văn bản che.inp:  Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 105) là số ván đấu đã chơi;  Dòng thứ hai chứa một xâu s bao gồm n kí tự viết hoa „A‟ và „B‟ là kết quả của mỗi ván đấu. Ký tự thứ i của xâu bằng „A‟ nếu An thắng ván thứ i và „B‟ nếu Bình thắng ván thứ i. Kết quả: Ghi ra tệp văn bản che.out. Nếu An thắng nhiều ván hơn Bình thì ghi ra “>”. Nếu An thắng ít ván hơn Bình thì ghi ra “<”. Nếu An và Bình có số ván thắng bằng nhau thì ghi ra “=”. Ví dụ: che.inp che.out 6 ABAAAA > 7 BBBAABA < 6 BABABA = Trong ví dụ đầu tiên, An thắng 5 ván và Bình thắng 1 ván, do đó câu trả lời là “>”. Trong ví dụ thứ hai, An thắng 3 ván và Bình thắng 4 ván, do đó câu trả lời là “<”. Trong ví dụ thứ ba, cả An và Bình đều thắng 3 ván, do đó câu trả lời là “=”. Ràng buộc:  Có 50% số test ứng với 50% số điểm của bài thỏa mãn: 1 ≤ n ≤ 100;  50% số test còn lại ứng với 50% số điểm của bài không có ràng buộc gì thêm. Bài 2. Hai con thỏ (tệp chương trình: rab.pas nếu ngôn ngữ lập trình là Pascal, rab.cpp nếu ngôn ngữ lập trình là C++, rab.py nếu ngôn ngữ lập trình là Python) TECHACADEMY.EDU.VN