Kỳ thi chọn học sinh giỏi thành phố cấp THCS năm học 2025-2026 — Môn thi: Tin học

Các bài trong đề

1. 1

   Bài 1

   Dễ

   Một số nguyên dương x được gọi là đẹp nếu như nó chia hết cho 5 và tổng các chữ số của nó cũng chia hết cho 5. Yêu cầu: Cho dãy n số nguyên dương a1, a2, …,…

   Xâu ký tựSố học5 điểm
2. 2

   Bài 2

   Trung bình

   Sau n bài kiểm tra, điểm của Dũng được ghi lại thành dãy số nguyên a1, a2, …, an. Điểm này có thể âm (tương ứng với điểm phạt) nếu như lần kiểm tra đó Dũng…

   Tổng tiền tốQuy hoạch động5 điểm
3. 3

   Bài 3

   Khá

   Cho dãy số n số nguyên a1, a2, …, an và số nguyên dương M. Hãy đếm số lượng cặp (i, j) với 1 ≤ i < j ≤ n sao cho ai + aj chia hết cho M.

   Số họcSắp xếpCấu trúc dữ liệu6 điểm
4. 4

   Bài 4

   Khá

   Trước cửa nhà Dũng có n cây hoa hồng trồng thành một dãy và đánh số 1, 2, …, n từ trái qua phải. Dũng đánh giá “độ đẹp” của những bông hoa hồng trong cây hoa…

   Sắp xếpHai con trỏ6 điểm
5. 5

   Bài 5

   Khá

   Trường THCS nơi Dũng đang học có trồng một hàng cây xanh trông rất đẹp. Hàng cây gồm n cây xanh được đánh số thứ tự từ 1 đến n (theo hướng từ trái sang phải).…

   Tìm kiếm nhị phânTổng tiền tố8 điểm