ĐỀ THI TUYỂN TẬP Đề thi học sinh giỏi lớp 8 năm 2023-2024 CÁC MÔN CÓ ĐÁP ÁN LINK DRIVE (DÀNH CHO HỌC SINH)

[Yopovn]

TUYỂN TẬP Đề thi học sinh giỏi lớp 8 năm 2023-2024 CÁC MÔN CÓ ĐÁP ÁN LINK DRIVE (DÀNH CHO HỌC SINH) được soạn dưới dạng file pdf gồm CÁC FILE trang. Các bạn xem và tải về ở dưới.
Trang 1/ 2 trang

ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 8 CẤP HUYỆNNĂM HỌC 2023 - 2024Môn thi: Tin họcThời gian làm bài: 120 phút, không kể thời gian giao đềĐề thi gồm: 02 trang

Lưu ý: Thí sinh tạo thư mục là D:\HSGSBD (Ví dụ D:\HSG001) và lưu các tệp bài làm vào thư mục vừa tạo.

TỔNG QUAN BÀI THI

Tên bài	Tên bài làm	Điểm
Câu 1	Nhặt hạt dẻ	HATDE.*	8,0
Câu 2	Số ước lẻ	SOUOC.*	7,0
Câu 3	Mã số nhân viên	CODE.*	5,0
Phần mở rộng .* là: .pas đối với NNLT Pascal; .cpp đối với NNLT C++ hoặc .C đối với NNLT C.

Lập trình giải các bài toán sau (thời gian chạy tối đa cho mỗi bài là 1 giây) Câu 1: Nhặt hạt dẻ

Để chuẩn bị cho mùa đông lạnh lẽo sắp tới, Sóc tích cực nhặt hạt dẻ trong rừng. Hiện tại Sóc đã nhặt được 𝑎 hạt dẻ và cất giữ trong kho. Trong các ngày tiếp theo, mỗi ngày Sóc nhặt được đúng 𝑏 hạt dẻ rồi đưa vào kho, hãy cho biết Sóc cần ít nhất bao nhiêu ngày để số lượng hạt dẻ trong kho có tổng ít nhất là 𝑥?

Dữ liệu vào: Nhập từ bàn phím gồm một dòng chứa 3 số nguyên 𝑎, 𝑥, 𝑏 (1 ≤ 𝑎 ≤ 𝑏 ≤ 1018; 1 ≤ 𝑥 ≤ 1018).

Kết quả: Ghi ra màn hình một số nguyên dương cho biết kết quả bài toán. Ví dụ:

Dữ liệu vào	Kết quả
2 11 3	3

Ràng buộc:

+ Có 70% số test tương ứng với 70% số điểm của bài có 1 ≤ 𝑎 ≤ 𝑏 ≤ 106);

+ Có 30% số test còn lại tương ứng với 30% số điểm của bài không có ràng buộc gì thêm.

Câu 2: Số ước lẻ

Trong toán học, nếu số nguyên 𝑎 chia hết cho số nguyên 𝑏 thì số nguyên 𝑏 được gọi là ước của số nguyên 𝑎.

Cho số nguyên 𝑛. Hãy đếm số lượng các ước số lẻ nguyên dương của 𝑛. Dữ liệu vào: Nhập từ bàn phím một số nguyên dương 𝑛 (𝑛 ≤ 1012).

Kết quả: Ghi ra màn hình một số nguyên là số lượng các ước số lẻ nguyên dương của 𝑛. Ví dụ:

Dữ liệu vào	Kết quả	Giải thích
6	2	Số 6 có 2 ước số lẻ nguyên dương là 1 và 3

Ràng buộc:

 Có 70% số test ứng với 70% số điểm của bài có 𝑛 ≤ 106.

 Có 30% số test ứng với 30% số điểm không có ràng buộc gì thêm.



Trang 2/ 2 trang

Câu 3: Mã số nhân viên

Giám đốc công ty giày da HAH nổi tiếng là người rất cẩn trọng. Ông ta thực hiện việc quản lí nhân viên bằng cách gán cho mỗi nhân viên một mã số. Công ty có 𝑁 nhân viên thì mỗi nhân viên 𝑖 (𝑖 = 1, 2, … , 𝑁) đều có một mã số hoàn toàn khác nhau. Do bận đi công tác một thời gian dài nên ông ta giao lại quyền quản lí cho trợ lý của ông. Khi ông trở về, công ty đã có sự thay đổi số lượng nhân viên. Vì vậy, khi tiếp nhận thêm nhân viên mới, ông ta muốn biết mã số lớn nhất để gán cho nhân viên mới.

Yêu cầu: Hãy tìm mã số lớn nhất chưa xuất hiện trong 𝑁 mã số đã cho. Dữ liệu: Nhập vào từ bàn phím gồm

 Dòng thứ nhất ghi số nguyên dương 𝑁 là số lượng nhân viên (1 < 𝑁 ≤ 106);

 N dòng tiếp theo, dòng thứ 𝑖 ghi số 𝑎𝑖 (𝑖 = 1, 2, . . . , 𝑁; |𝑎𝑖| ≤ 109).

Kết quả: Ghi ra màn hình gồm một số duy nhất là mã số tìm được. Ví dụ:

Dữ liệu	Kết quả
5 1 3 2 8 5	7

Ràng buộc:

 Sub task 1: Có 50% test tương ứng 50% số điểm của bài với 𝑁 ≤ 102 và |𝑎𝑖| ≤ 103;

 Sub task 2: Có 30% test tương ứng 30% số điểm của bài với 𝑁 ≤ 103 và |𝑎𝑖| ≤ 106;

 Sub task 3: Có 20% test tương ứng 20% số điểm của bài với 𝑁 ≤

106 và |𝑎𝑖| ≤ 109.

----HẾT----

Họ và tên thí sinh …………………………………SBD ……

Cán bộ coi thi không cần giải thích gì thêm.

LINKS


PASS GIẢI NÉN: Yopo.vn

CHÚC THẦY CÔ, CÁC EM THÀNH CÔNG!