Bỏ qua để đến nội dung

Bảng A 2026 - Tỉnh Quảng Ninh

HỘI THI TIN HỌC TRẺ QUẢNG NINH Lần thứ XXVII - Năm 2026 ĐỀ CHÍNH THỨC

ĐỀ THI TIN HỌC TRẺ NĂM 2026 BẢNG A – KHỐI TIỂU HỌC Thời gian làm bài: 90 phút
(Đề thi có 02 trang)


BàiTên bàiTên tệp chương trìnhDữ liệu vào/raThời gian/testĐiểm
1Diện tíchdientich.*Tiêu chuẩn1 giây10
2Thùng hàngthunghang.*Tiêu chuẩn1 giây30
3Dãy sốdayso.*Tiêu chuẩn1 giây30
4Biến đổibiendoi.*Tiêu chuẩn1 giây20
5Chênh lệchchenhlech.*Tiêu chuẩn1 giây10

Em hãy lập trình để giải các bài toán sau. Dấu * trong tên tệp chương trình được thay thế bởi sb3 nếu dùng Scratch, hoặc py nếu dùng Python.

Một hình chữ nhật có chiều dài cạnh thứ nhất là a (1 ≤ a ≤ 10⁶). Cạnh thứ hai dài hơn cạnh thứ nhất 10 đơn vị.

Yêu cầu: Tính diện tích hình chữ nhật.

Dữ liệu: Gồm 1 số duy nhất a (1 ≤ a ≤ 10⁶).

Kết quả: Một số nguyên là diện tích hình chữ nhật.

Ví dụ:

Dữ liệuKết quả
575

Một thùng hàng có thể chứa tối đa K kg. Có hai loại hộp:

  • Hộp loại A, mỗi hộp nặng A kg
  • Hộp loại B, mỗi hộp nặng B kg

Người ta thực hiện việc xếp hộp theo quy tắc sau: Chọn một loại hộp làm chủ đạo và lấy số lượng tùy ý. Sau đó, có thể chọn thêm không quá 1 hộp của loại còn lại, sao cho tổng khối lượng không vượt quá K.

Yêu cầu: Hãy tính tổng khối lượng lớn nhất có thể đạt được mà không vượt quá K.

Dữ liệu: Gồm 3 dòng:

  • Dòng 1: số nguyên K (1 ≤ K ≤ 1000)
  • Dòng 2: số nguyên A (1 ≤ A ≤ 1000)
  • Dòng 3: số nguyên B (1 ≤ B ≤ 1000)

Kết quả: In ra một số nguyên là tổng khối lượng lớn nhất có thể đạt được.

Ví dụ:

Dữ liệuKết quả
10
6
4
10

Cho dãy số sau: 2, 3, 7, 8, 12, 13, 17, 18, 22, 23, …

Yêu cầu: Nhập vào một số nguyên dương N

  • Nếu N thuộc dãy số, hãy tính và in ra tổng các số trong dãy không vượt quá N.
  • Nếu N không thuộc dãy, hãy tìm số nhỏ nhất m lớn hơn N sao cho m thuộc dãy, rồi in ra chữ số cuối cùng của m.

Dữ liệu: Nhập vào số nguyên dương N (1 ≤ N ≤ 10⁹).

Kết quả: Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ:

Dữ liệuKết quảGiải thích
1345
167Số 17 thuộc dãy lớn hơn 16

Chấm điểm:

  • 60% số điểm có N ≤ 10⁶.
  • 40% số điểm có N ≤ 10⁹.

Cho một xâu ký tự S chỉ bao gồm các chữ cái tiếng anh viết thường: a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z.

Một xâu được gọi là “hợp lệ” nếu trong xâu đó không có bất kỳ 3 ký tự liên tiếp nào giống hệt nhau (ví dụ: các cụm aaa, bbb, zzz là không hợp lệ).

Yêu cầu: Hãy tìm số lần thay đổi ký tự ít nhất để biến xâu S ban đầu thành một xâu hợp lệ.

Dữ liệu vào: Một dòng chứa xâu S có độ dài n (3 ≤ n ≤ 10⁵).

Kết quả: Một số nguyên duy nhất là số lần thay đổi ký tự ít nhất.

Ví dụ:

Dữ liệuKết quảGiải thích
aaabbb2Thay đổi 1 ký tự a và 1 ký tự b
aabcc0

Có n gói hàng được xếp thành một hàng dọc. Gói thứ i có trọng lượng aᵢ (0 < aᵢ ≤ 10⁴). Người ta muốn chia thành hai phần liên tiếp là a₁, a₂, …, a_k và a_k+1, a_k+2, …, a_n để vận chuyển bằng hai xe A và B.

Yêu cầu: Tìm vị trí k và chênh lệch trọng lượng nhỏ nhất x có thể giữa xe A và xe B.

Dữ liệu: Dòng thứ nhất là số n. n dòng tiếp theo lần lượt là a₁, a₂, …, a_n.

Kết quả: Một dòng gồm hai số k và x được phân cách bởi dấu cách. Nếu có nhiều vị trí thỏa mãn, in ra vị trí nhỏ nhất.

Ví dụ:

Dữ liệuKết quả
5
1
2
3
4
5
3 3

Chấm điểm:

  • 20% số điểm có: n ≤ 10³;
  • 80% số điểm có: n ≤ 10⁶.