HSG lớp 9 Hậu Giang 2022-2023

ĐỀ THI HỌC SINH GIỎI CẤP THCS TỈNH HẬU GIANG Năm học 2022 - 2023

MÔN TIN HỌC Ngày thi: 01/03/2023
Thời gian: 150 phút

---

Ghi chú

Đề được đánh máy lại theo tài liệu sưu tầm (bản tổng hợp đề 2023).

Tổng quan đề thi

Bài	Tên bài	File CT	File input	File output	Điểm
1	Ký tự	KYTU.*	KYTU.INP	KYTU.OUT	7
2	Đổi tiền	DT.*	DT.INP	DT.OUT	7
3	Tìm số	TS.*	TS.INP	TS.OUT	6

Dấu * được thay thế bởi PAS, CPP hoặc PY của ngôn ngữ lập trình được sử dụng tương ứng là Pascal, C++ hoặc Python.

Bài 1. Ký tự (7 điểm)

Cho một xâu S gồm n ký tự (10 < n < 250). Biết rằng xâu S chỉ chứa các ký tự in hoa trong bảng chữ cái tiếng Anh “A” … “Z”.

Yêu cầu: Hãy kiểm tra xâu S còn thiếu những ký tự nào.

Input: gồm 1 dòng chứa xâu S.

Output: Xuất các ký tự chưa xuất hiện trong xâu S, các ký tự được viết liên tục theo thứ tự tăng dần.

Input	Output
EFGHJABCD	IKLMNOPQRSTUVWXYZ

Bài 2. Đổi tiền (7 điểm)

An đến ngân hàng để nhận số tiền là N, An mong muốn nhận được số tiền đó với đủ các loại mệnh giá, sao cho số tờ có mệnh giá lớn hơn phải ít hơn hoặc bằng số tờ có mệnh giá thấp hơn và tổng số tờ là ít nhất. Biết rằng có 7 loại mệnh giá gồm 1, 2, 5, 10, 20, 50, 100.

Yêu cầu: Hãy giúp An tính xem phải nhận số tiền N với số tờ của mỗi loại mệnh giá.

Input: cho số nguyên dương N (500 ≤ N ≤ 100 000).

Output: Xuất 7 dòng, mỗi dòng gồm 2 số lần lượt là mệnh giá và số tờ. Mệnh giá tăng dần từ nhỏ đến lớn theo thứ tự từ dòng thứ nhất đến dòng thứ 7.

Input	Output
1000	1 9 2 8 5 7 10 7 20 6 50 5 100 5

Bài 3. Tìm số (6 điểm)

Cho dãy số A chứa n số nguyên a₁, a₂, …, aₙ (0 ≤ aᵢ ≤ 9; 1 ≤ i ≤ n; 3 ≤ n ≤ 100) và một số nguyên dương M.

Yêu cầu: Tìm số nguyên dương P nhỏ nhất lớn hơn M, sao cho P chứa nhiều nhất số nguyên có giá trị khác nhau trong dãy A.

Input:

• Dòng thứ nhất chứa lần lượt 2 số nguyên dương n, M (3 ≤ n ≤ 100, 100 ≤ M ≤ 2×10⁹).
• n dòng tiếp theo, mỗi dòng chứa 1 số nguyên dương aᵢ (0 ≤ aᵢ ≤ 9; 1 ≤ i ≤ n).

Output: gồm 1 dòng ghi số nguyên dương P thỏa mãn đề bài. Nếu không có ghi “Khong tim duoc”.

Ví dụ:

Input	Output
5 52221 1 2 1 5 2	Khong tim duoc
5 1225 1 2 3 5 2	1235

Ghi chú

Đề bài diễn đạt chưa thật rõ; theo ví dụ, P được tạo từ các chữ số khác nhau của dãy A (mỗi chữ số dùng tối đa một lần) và có cùng số chữ số với M.