Bảng B 2024 - Thành phố Cần Thơ

HỘI THI TIN HỌC TRẺ TP. CẦN THƠ Lần thứ 25 - 2024

ĐỀ THI BẢNG B – KHỐI TRUNG HỌC CƠ SỞ Ngày thi: 26/05/2024
Thời gian làm bài: 120 phút (không kể thời gian phát đề thi)
Địa điểm thi: Trường Đại học Nam Cần Thơ
(Đề thi gồm 03 trang)

Tổng quan đề thi

Bài	Tên bài	Tên file chương trình	Tên file dữ liệu vào	Tên file kết quả	Điểm
1	Tính giá trị biểu thức	GTBT.*	GTBT.INP	GTBT.OUT	100
2	Đếm số đẹp	SODEP.*	SODEP.INP	SODEP.OUT	100
3	Lập đội thi STEM	STEM.*	STEM.INP	STEM.OUT	100
4	Chọn các đoạn con	DOANCON.*	DOANCON.INP	DOANCON.OUT	100

Lưu ý: Dấu * thay thế cho phần mở rộng mặc định của ngôn ngữ lập trình được sử dụng: PAS, CPP hoặc PY (tương ứng với ngôn ngữ lập trình Pascal, C++ hoặc Python)

Bài 1: Tính giá trị biểu thức

Cho một biểu thức dạng a?b?c với:

a, b, c là các số nguyên có giá trị từ 0 đến 9.
? là một trong hai toán tử + (cộng) hoặc * (nhân).

Yêu cầu

Tính giá trị của biểu thức này.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương T (1 ≤ T ≤ 100), số lượng test.
T dòng tiếp theo, mỗi dòng chứa một xâu ký tự biểu diễn biểu thức có độ dài đúng bằng 5 (bao gồm cả các ký tự số và toán tử).

Dữ liệu ra

Với mỗi biểu thức, in ra giá trị của biểu thức đó trên một dòng.

Ví dụ

GTBT.INP	GTBT.OUT
`3` `1+2+3` `12+3` `12*3`	`6` `5` `6`

Bài 2: Đếm số đẹp trong dãy số

Cho một dãy gồm T số nguyên dương. Một số nguyên n được gọi là số đẹp khi mỗi chữ số x (0 ≤ x ≤ 9) hoặc không xuất hiện trong n hoặc xuất hiện với số lần chẵn.

Yêu cầu

Hãy viết chương trình để đếm xem trong dãy có bao nhiêu số đẹp.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương T (1 ≤ T ≤ 1000).
T dòng tiếp theo, mỗi dòng chứa một số nguyên dương n (1 ≤ n ≤ 10⁹).

Dữ liệu ra

Một số nguyên là số lượng các số đẹp trong dãy.

Ví dụ

SODEP.INP	SODEP.OUT
`3` `1234` `422666` `232003`	`1`

Bài 3: Lập đội thi đấu STEM

Trường THCS X đang đẩy mạnh phong trào hoạt động STEM. Nhà trường đã thành lập 4 câu lạc bộ (CLB): CLB Khoa học, CLB Công nghệ, CLB Kỹ thuật, và CLB Toán học. Mỗi CLB hiện có đúng k thành viên mạnh về lĩnh vực tương ứng. Hiện tại, trường đang có một kỳ thi STEM yêu cầu mỗi đội thi phải gồm s thành viên mạnh về lĩnh vực Khoa học, t thành viên mạnh về lĩnh vực Công nghệ, e thành viên mạnh về lĩnh vực Kỹ thuật, và m thành viên mạnh về lĩnh vực Toán học. Ngoài các thành viên trong các CLB này, nhà trường còn một CLB Tài năng với n thành viên, các thành viên trong CLB Tài năng này mạnh về tất cả các lĩnh vực nên có thể được sử dụng để bổ sung cho các đội thi ở bất cứ lĩnh vực nào.

Yêu cầu

Hãy tìm số đội tối đa có thể lập được từ k thành viên mỗi CLB và n thành viên của CLB Tài năng.

Dữ liệu vào

Một dòng chứa sáu số nguyên dương k, n, s, t, e, m (1 ≤ k, n ≤ 10¹²; 1 ≤ s, t, e, m ≤ 10⁶).

Dữ liệu ra

Một số nguyên là kết quả tìm được.

Ví dụ

STEM.INP	STEM.OUT
`12 9 5 4 3 2`	`3`

Bài 4: Chọn các đoạn con

Cho một dãy số nguyên không âm a gồm n phần tử, ta cần chọn k đoạn con không giao nhau, mỗi đoạn con là một dãy gồm các phần tử liên tiếp có đúng m phần tử sao cho tổng các phần tử trong các đoạn con được chọn là lớn nhất.

Yêu cầu

Hãy lập trình xác định tổng lớn nhất này.

Dữ liệu vào

Dòng đầu tiên chứa ba số nguyên n, m, k (1 ≤ n ≤ 1000, 1 ≤ m ≤ n, 1 ≤ k ≤ n/m).
Dòng thứ hai chứa n số nguyên aᵢ (1 ≤ aᵢ ≤ 10⁹).

Dữ liệu ra

Một số là tổng lớn nhất tìm được.

Ví dụ

DOANCON.INP	DOANCON.OUT
`5 2 2` `1 2 3 4 5`	`14`

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