PHỊNG GD&ĐT N LẬP ĐỀ CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN NĂM HỌC 2020-2021 MÔN TIN HỌC, LỚP Thời gian làm bài: 150 phút, không kể thời gian giao đề (Đề thi có 02 trang) Tên Câu Trò chơi biểu thức Câu Số đặc biệt Câu Tọa độ +)Phần mở rộng * là: pas đối +)Tất thi thí sinh lưu số báo danh thí sinh) Tên làm Điểm 8,0 7,0 5,0 Cau1.* Cau2.* Cau3.* với NNLT Pascal; vào thư mục C:\SBDxxx xxx Lập trình giải tốn sau Câu 1: Trị chơi biểu thức Tý Tèo hai bạn thân mê tốn học Đơi bạn thường nghĩ tốn để chơi giải trí Hơm Tý nghĩ trò chơi mời Tèo chơi Trò chơi Tý đề xuất sau: Tý viết n số nguyên a 1, a2, …, an thành hàng, sau hai số ai+1 điền vào dấu cộng i số chẵn ngược lại điền dấu trừ Như Tý có biểu thức gồm n số hạng a1, a2, …, an với dấu trừ dấu cộng đan xen nhau: S = a1 - a2 + a3 - a4 + a5 - … + (-1)n-1an Tý đưa cho Tèo biểu thức yêu cầu Tý thực nhiều phép đổi chỗ hai số hạng cho cho giá trị S biểu thức nhận lớn Yêu cầu: Hãy giúp Tèo tìm giá trị S Dữ liệu vào: - Dịng đầu ghi số n (n ≤ 105) - Dòng thứ hai chứa n số nguyên a1, a2, …, an (|ai| ≤ 109) số cách dấu cách Kết quả: Một số S kết Ví dụ: Dữ liệu vào Kết 12 254791 Câu 2: Số đặc biệt Một số nguyên M>1 gọi số đặc biệt thỏa mãn: Tổng chữ số M tổng chữ số tất thừa số nguyên tố dạng phân tích số Chẳng hạn số 4937775 số đặc biệt vì: 4937775 = 3.5.5.65837 Ta có: + + + + + + = 42 Và: + + + + + + + = 42 Yêu cầu: Cho trước số nguyên dương N Tìm số đặc biệt nhỏ lớn N Dữ liệu vào: Gồm dòng số nguyên dương N (N