Đề thi chọn học sinh giỏi Tin học Lớp 8 - Năm học 2023-2024 - Phòng GD&ĐT Hoằng Hóa (Có đáp án)

 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 8 
 HUYỆN HOẰNG HÓA NĂM HỌC: 2023 - 2024
 Môn thi: Tin học 
 Thời gian làm bài: 150 phút (không kể thời gian giao đề)
 TỔNG QUAN ĐỀ THI
Stt Tên bài Tệp bài làm Dữ liệu vào Dữ liệu ra Điểm
 1 Tính tổng CAU1.* CAU1.INP CAU1.OUT 8
 2 Số chính phương gần nhất CAU2.* CAU2.INP CAU2.OUT 6
 3 Đếm số nguyên tố CAU3.* CAU3.INP CAU3.OUT 4
 4 Sóng điện thoại CAU4.* CAU4.INP CAU4.OUT 2
 Dấu * thay thế cho CPP hoặc PY tương ứng với thí sinh sử dụng ngôn ngữ lập trình 
C++ hoặc Python.
Câu 1. (8,0 điểm) Tính tổng
 Cho số nguyên dương N (1 ≤ ≤ 109).
Yêu cầu: Hãy tính tổng 푆( ) = 1 + 2 + 3 +  + .
Dữ liệu vào: Đọc từ file CAU1.INP gồm:
 - Dòng thứ nhất: chứa số nguyên dương T là số lượng test (1 ≤ ≤ 105).
 - T dòng tiếp theo, mỗi dòng chứa một số nguyên dương N.
Dữ liệu ra: Ghi ra file CAU1.OUT gồm T dòng, mỗi dòng ghi một số S(N) là tổng tương 
ứng với test đã cho.
Ví dụ:
 CAU1.INP CAU1.OUT
 2 15
 5 6
 3
 Ràng buộc:
 - Có 50% số test cho ≤ 103 푣à ≤ 106
 - Có 50% số test cho ≤ 105 푣à ≤ 109
Câu 2. (6,0 điểm) Số chính phương gần nhất
 Số chính phương là số bằng bình phương của một số tự nhiên. Chẳng hạn 4=22, 9=32,  
Các số chính phương đầu tiên lần lượt là 0, 1, 4, 9, 16, 
 Cho số nguyên n (0 < n ≤ 109). Hãy tìm số chính phương M có giá trị gần n nhất.
Dữ liệu vào: Đọc từ tệp CAU2.INP, ghi số nguyên n.
Dữ liệu ra: Ghi vào tệp CAU2.OUT, ghi một số nguyên duy nhất là số M tìm được.
Ví dụ:
 CAU2.INP CAU2.OUT Giải thích
 14 16 Có 2 số chính phương gần 14 là 9 
 và 16, chọn 16 vì 16-14<14-9
 11 9 Có 2 số chính phương gần 11 là 9 
 và 16, chọn 9 vì 11-9 <16-11