Đề thi chọn học sinh giỏi lớp 9 THCS cấp tỉnh năm học 2023-2024 — Môn: Tin học

Các bài trong đề

1. 1

   Số T-PRIME

   Trung bình

   Số T-Prime là số có đúng ba ước số nguyên dương khác nhau. Yêu cầu: Hãy lập trình đếm xem có bao nhiêu số T-Prime không vượt quá N.

   Số nguyên tố & ước6 điểm
2. 2

   Ghép số

   Khá

   Cho n số nguyên dương a1, a2, …, an. Từ các số này người ta tạo ra các số nguyên mới bằng cách viết tất cả các số trên liền với nhau theo một thứ tự bất kỳ. Ví…

   Sắp xếpXâu ký tựTham lam6 điểm
3. 3

   Đoạn con hoàn hảo nhất

   Khá

   Cho một dãy A gồm N số nguyên A1, A2, …, AN. Một đoạn con [L; R] là một dãy các phần tử liên tiếp AL, AL+1, …, AR (1 ≤ L ≤ R ≤ N). Đoạn [L; R] được gọi là một…

   Tổng tiền tốMảng4 điểm
4. 4

   Siêu chính phương

   Khá

   Cho một dãy số A gồm N số nguyên dương A1, A2, …, AN. Một số nguyên dương K được gọi là số siêu chính phương của dãy A nếu thỏa mãn đồng thời hai điều kiện: Số…

   Số nguyên tố & ướcSố học4 điểm