Bảng B 2025 - Quận Nam Từ Liêm, Hà Nội

THÀNH ĐOÀN HÀ NỘI BCH ĐOÀN QUẬN NAM TỪ LIÊM Đề chính thức

KÌ THI TIN HỌC TRẺ CẤP QUẬN NĂM HỌC 2024 - 2025 Đề thi: BẢNG B – THCS
Ngày thi: 20/03/2025
Thời gian làm bài: 90 phút
(Đề thi gồm có 02 trang)

Tổng quan đề thi

Bài	Tên bài	Điểm
Bài 1	Tính tuổi	3,0
Bài 2	Ném bóng rổ	3,0
Bài 3	Lũy thừa	2,0
Bài 4	Trọng số chuỗi	2,0

Chú ý:

Thí sinh được sử dụng ngôn ngữ lập trình Pascal, C++ hoặc Python để giải quyết bài toán.
Chú ý bài làm phải tuân thủ chính xác yêu cầu đọc và xuất dữ liệu của đề bài, không ghi ra các câu dẫn khi nhập/xuất dữ liệu như: “Ban hay nhap so N:”, “Ket qua la:”,… Dữ liệu vào từ thiết bị vào chuẩn, dữ liệu ra từ thiết bị ra chuẩn.

Bài 1. Tính tuổi (3,0 điểm)

Hiện nay hiệu số tuổi của chị và em là a tuổi. Tính tuổi của mỗi người hiện nay, biết x năm nữa thì tổng số tuổi của hai chị em là b tuổi.

Dữ liệu:

Dòng thứ nhất chứa một số tự nhiên a (1 ≤ a ≤ 100).
Dòng thứ hai chứa một số tự nhiên x (1 ≤ x ≤ 100).
Dòng thứ ba chứa một số tự nhiên b (1 ≤ b ≤ 100).

Kết quả: In ra số tuổi của em, số tuổi của chị, mỗi số trên một dòng.

Ví dụ:

Dữ liệu	Kết quả
`10` `5` `50`	`15` `25`

Bài 2. Ném bóng rổ (3,0 điểm)

Một vận động viên đang tập luyện ném bóng vào rổ. Huấn luyện viên đếm được vận động viên đó đã ném trúng liên tiếp n lần kể từ lần đầu tiên, lần thứ n + 1 thì trượt và dừng lại. Khi đó, huấn luyện viên tính điểm cho vận động viên đó như sau:

Một lần ném trúng rổ nhận được 2 điểm, nếu trượt thì 0 điểm.
Sau lần ném thứ 10, nếu các lần tiếp theo trúng, sẽ nhận thêm 3 điểm thưởng nữa vì giữ vững phong độ.

Yêu cầu: Cho số tự nhiên n là số lần ném trúng liên tiếp của vận động viên kể từ lần ném đầu tiên. Hãy giúp huấn luyện viên tính điểm cho vận động viên đó.

Dữ liệu: Một số tự nhiên duy nhất n (0 ≤ n ≤ 100).

Kết quả: In ra số điểm của vận động viên.

Ví dụ:

Dữ liệu	Kết quả
`4`	`8`
`12`	`30`

Bài 3. Lũy thừa (2,0 điểm)

Cho hai số nguyên dương n và k. Hãy tìm hai số nguyên dương a và b sao cho aᵇ = n và a + b = k.

Dữ liệu:

Dòng thứ nhất chứa một số tự nhiên n (1 ≤ n ≤ 10¹⁸).
Dòng thứ hai chứa một số tự nhiên k (1 ≤ k ≤ 20).

Kết quả: In ra hai số a và b tìm được mỗi số nằm trên một dòng. Nếu tìm được nhiều hơn một cặp (a, b) thì chọn cặp (a, b) có giá trị của a nhỏ nhất. Nếu không tìm được hai số a và b thỏa mãn điều kiện bài toán thì ghi số −1.

Ví dụ:

Dữ liệu	Kết quả
`16` `6`	`2` `4`

Bài 4. Trọng số chuỗi (2,0 điểm)

Trọng số của một chuỗi S là trung bình cộng của các kí tự số trong chuỗi S đó. Nếu chuỗi S không có chữ số nào thì trọng số là 0. Ví dụ chuỗi 01tht12 có trọng số là 1 vì có trung bình cộng các kí tự số là (0 + 1 + 1 + 2)/4 = 4/4 = 1.

Yêu cầu: Cho n chuỗi kí tự, hãy tìm chuỗi có trọng số lớn nhất.

Dữ liệu:

Dòng thứ nhất chứa số nguyên dương n là số lượng chuỗi (1 ≤ n ≤ 100).
n dòng tiếp theo, mỗi dòng chứa một chuỗi S có độ dài không quá 1000 chứa chữ cái và chữ số.

Kết quả: In ra chuỗi có trọng số lớn nhất. Nếu có nhiều chuỗi có trọng số lớn nhất thì in ra chuỗi đầu tiên tìm được, nếu không tồn tại chuỗi có chứa ký tự số thì in ra 0.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
`3` `thtntl` `20n03tl2025` `200325`	`200325`	Trọng số chuỗi thứ nhất là: 0. Trọng số chuỗi thứ hai là: (2 + 0 + 0 + 3 + 2 + 0 + 2 + 5)/8 = 14/8 = 1.75. Trọng số chuỗi thứ ba là: (2 + 0 + 0 + 3 + 2 + 5)/6 = 12/6 = 2.
`2` `tht` `ntl`	`0`	Tất cả các chuỗi đã cho đều không xuất hiện kí tự số.

Ràng buộc:

60% số test có độ dài chuỗi S không quá 255 ký tự.
40% số test khác ứng với 40% số điểm không có ràng buộc gì thêm.

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English