Đề thi Tin học trẻ tỉnh Nghệ An năm 2021 được các giáo viên lập trình chia sẻ. Sau một thời gian hoạt động trên nền tảng của ntucoder, chúng tôi đã xây dựng một nền tảng riêng dựa trên nền tảng của dmoj Trang web sẽ là nơi đăng tải các đề thi, các chuỗi bài giảng, bài tập nhằm hỗ trợ cho các học viên của tmath có được kiến thức tốt nhất về lập trình thì đấu
HỘI THI TIN HỌC TRẺ ĐỀ THI THỬ - BẢNG B&C Thời gian làm 150 phút, không kể thời gian phát đề TỈNH NGHỆ AN Năm 2021 ĐỀ THI THỬ TỔNG QUAN Tên File chương trình Điểm Bài Đếm trứng eggs.* 100 điểm Bài Đoạn cân balance.* 100 điểm Bài Quân xe rook.* 100 điểm Bài Virus virus.* 100 điểm Dấu * thay pas/cpp/py ngơn ngữ lập trình sử dụng tương ứng Pascal/C++/Python Hãy lập trình giải toán sau: Bài Đếm trứng (100 điểm) Một tá thuật ngữ số mười hai (12) hay nhóm đơn vị có số lượng mười hai Đây coi thuật ngữ lâu đời lịch sử giới Trong thương mại, sản xuất thực phẩm, người ta thường đóng gói hàng hóa theo tá Nhập số ngun khơng âm từ thiết bị vào chuẩn số khay trứng, khay có 12 trứng, đưa thiết bị chuẩn số trứng khay Khay trứng 12 Ví dụ: Dữ liệu vào Kết 0 10 120 Bài Đoạn cân (100 điểm) , đoạn phần tử thứ Cho dãy số nguyên gọi cân , đoạn phần tử thứ Ví dụ, dãy đoạn cân đến phần tử thứ đến phần tử thứ đến phần tử thứ , đoạn khác phần tử thứ đoạn cân Một phần tử dãy thuộc vào nhiều đoạn cân bằng, với ví dụ phần tử thứ thuộc vào hai đoạn cân Trang 1/3 , với phần tử dãy, đếm số lượng đoạn Yêu cầu: Cho dãy số nguyên cân chứa Dữ liệu: Vào từ thiết bị nhập chuẩn theo khn dạng: - Dịng chứa số nguyên dương ; - Dòng thứ hai chứa số nguyên dương dãy giá trị tuyệt đối không vượt , số cách dấu cách có Kết quả: Ghi thiết bị chuẩn gồm dòng, dòng thứ số lượng đoạn cân chứa phần tử thứ Ràng buộc: Có 20% số lượng test ứng với 20% số điểm có Có 20% số lượng test khác ứng với 20% số điểm có Có 30% số lượng test khác ứng với 30% số điểm có Có 30% số lượng test cịn lại ứng với 30% số điểm có Ví dụ: Dữ liệu vào Kết 2 2 -1 -3 -1 Bài Xếp quân (100 điểm) Cho bàn cờ kích thước Trên bàn cờ đặt quân xe trắng quân xe đen, ô bàn cờ không đặt quân Quân xe theo hàng dọc hàng ngang cơng quân xe khác màu Một cách đặt quân xe gọi an tồn khơng có hai qn xe khác màu vị trí công Yêu cầu: Cho Hãy xác định số đặt quân xe an toàn khác Chú ý bàn cờ giữ nguyên, không phép xoay Dữ liệu: Vào từ thiết bị nhập chuẩn gồm dòng chứa bốn số nguyên Kết quả: Ghi thiết bị chuẩn dòng chứa số nguyên số cách đặt qn an tồn khác Ví dụ 1: Dữ liệu vào Kết 2 1 Trang 2/3 Ví dụ 2: Dữ liệu vào Kết 3 2 18 Bài Virus (100 điểm) Không gian trạm vũ trụ Alpha có dạng hình khối kích thước chia thành phòng, phòng định vị theo ba trục tọa độ | | với Hai phòng kề | | | | Một loại virus xâm nhập vào trạm Hiện tại, thành viên trạm xác định số phịng có virus muốn xây dựng vách ngăn đặc biệt nhằm tránh lây lan virus Vách ngăn đặc biệt ngăn cách hai phòng kề làm từ chất liệu mà lõi trì nhiệt độ để virus khơng thể vượt qua Trưởng trạm định tìm phương án để số lượng vách ngăn cần sử dụng nhất, ngăn cách phịng khơng bị nhiễm virus Dữ liệu: Vào từ thiết bị nhập chuẩn theo khuôn dạng: - Dòng đầu chứa số nguyên số phòng bị nhiễm virus; Dịng thứ chứa ba số ngun khơng âm Kết quả: Ghi thiết bị chuẩn dòng chứa số số lượng vách ngăn cần sử dụng cần dùng Ràng buộc: Có 25% số lượng test ứng với 25% số điểm có Có 25% số lượng test khác ứng với 25% số điểm có Có 50% số lượng test cịn lại ứng với 50% số điểm có Ví dụ: Dữ liệu vào 0 10 10 10 10 10 11 Kết 10 - Hết Thí sinh không sử dụng tài liệu Cán coi thi khơng giải thích thêm Trang 3/3 ... xoay Dữ liệu: Vào từ thi? ??t bị nhập chuẩn gồm dòng chứa bốn số nguyên Kết quả: Ghi thi? ??t bị chuẩn dòng chứa số nguyên số cách đặt qn an tồn khác Ví dụ 1: Dữ liệu vào Kết 2 1 Trang 2/3 Ví dụ 2: Dữ... Quân xe theo hàng dọc hàng ngang cơng qn xe khác màu Một cách đặt quân xe gọi an tồn khơng có hai qn xe khác màu vị trí cơng u cầu: Cho Hãy xác định số đặt quân xe an toàn khác Chú ý bàn cờ giữ... liệu: Vào từ thi? ??t bị nhập chuẩn theo khn dạng: - Dịng chứa số nguyên dương ; - Dòng thứ hai chứa số nguyên dương dãy giá trị tuyệt đối không vượt , số cách dấu cách có Kết quả: Ghi thi? ??t bị chuẩn