HỘI CÁC TRƯỜNG THPT CHUYÊNVÙNG DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ TRƯỜNG THPT CHUYÊN BẮC GIANG --- ĐỀ THI ĐỀ XUẤT KỲ THI HỌC SINH GIỎI NĂM 2022 MÔN: TIN HỌC LỚP 10 Thời gian: 180 phút Đề th
Trang 1HỘI CÁC TRƯỜNG THPT CHUYÊN
VÙNG DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ
TRƯỜNG THPT CHUYÊN BẮC GIANG
-
ĐỀ THI ĐỀ XUẤT
KỲ THI HỌC SINH GIỎI NĂM 2022 MÔN: TIN HỌC LỚP 10 Thời gian: 180 phút
Đề thi gồm 02 trang
TỔNG QUAN VỀ ĐỀ THI
File nguồn nộp File dữ liệu File kết quả Thời gian
mỗi test
Biểu điểm
(Phần mở rộng * là PAS hay CPP tùy theo ngôn ngữ và môi trường lập trình Free Pascal hay Dev C++)
Bài 1: Số học
Số nguyên dương K được gọi là số nguyên tố đặc biệt nếu K là số nguyên tố và số K cộng với các chữ số của K cũng là một số nguyên tố Ví dụ với K=11 thì K là số nguyên tố đặc biệt vì K là số nguyên tố và K cộng với các chữ số của K (11+1+1=13) cũng là số nguyên tố, với K=17 không được gọi là số nguyên tố đặc biệt
* Yêu cầu: Cho số nguyên dương n và dãy số A gồm n số nguyên dương A1, A2, …, An Em hãy thực hiện các thao tác sau:
1 Tính tổng các số chẵn trong dãy số A;
2 Đếm các số trong dãy số A là số nguyên tố đặc biệt
* Input: đọc vào từ file văn bản SOHOC.INP gồm:
- Dòng 1: ghi số nguyên dương n (n ≤ 106);
- Dòng 2: ghi n số nguyên dương A1, A2, …, An (Ai 106, i=1 n)
* Output: ghi ra file văn bản SOHOC.OUT gồm:
- Dòng 1: ghi tổng các số chẵn trong dãy số A;
- Dòng 2: ghi số lượng các số nguyên tố đặc biệt trong dãy số A
* Example:
5
11 8 23 19 2
10 2
- Tổng số chẵn trong dãy số A là: 8+2=10;
- Có 2 số nguyên tố đặc biệt trong dãy số A là: 11, 19;
* Ghi chú: - Thao tác 1 được 75% số điểm của bài;
- Có 35/40 test, tương ứng 3.5 điểm với n ≤ 10 3 ;
Bài 2: Đổi tiền xu
Năm học vừa qua Bờm được học sinh giỏi nên bố mẹ cho Bờm đi du lịch ở đất nước Omega
xa xôi Điều đặc biệt ở đất nước này là họ chỉ tiêu tiền xu Ngoài các chi phí đã đóng cho công ty du lịch Bờm được mẹ cho thêm M nghìn đồng để tiêu vặt Vừa xuống sân bay Bờm đến địa điểm đổi tiền để chi tiêu Tại điểm đổi tiền có n đồng xu, đồng xu thứ i có mệnh giá là Ai Để đỡ phải mang theo nhiều đồng xu cho nặng túi, Bờm đã đề nghị nhân viên đổi tiền đổi M nghìn đồng tiền của mình lấy số đồng xu là ít nhất Tất nhiên số lượng tiền của điểm đổi tiền là rất lớn nên chắc chắn đổi tiền được cho Bờm
Yêu cầu: Em hãy tính xem với M nghìn đồng Bờm đổi được ít nhất bao nhiêu đồng xu?
* Input: đọc từ file văn bản TIENXU.INP gồm:
- Dòng 1 ghi 2 số nguyên dương n và M (n 200, M 10000);
Trang 1
Trang 2- Dòng 2 ghi n số nguyên dương A1, A2, …, An (Ai 106, i=1 n) với Ai là mệnh giá của đồng
xu thứ i;
Các số trên cùng dòng cách nhau ít nhất 1 dấu cách
* Output: ghi ra file văn bản TIENXU.OUT gồm:
- Dòng 1 ghi số đồng xu ít nhất mà Bờm đổi được;
- Dòng 2 ghi giá trị các đồng xu mà Bờm đổi được Các số trên cùng dòng cách nhau ít nhất 1 dấu cách
* Example:
5 10
3 4 2 5 6
2
4 6
* Ghi chú:
- Có 15/30 test với n 20, tương ứng 1.5 điểm;
- Mỗi kết quả đưa ra được 50% số điểm của test.
Bài 3: Về quê
Trong dịp tết nguyên đán Quý hợi, Nam về thăm bà ngoại ở đất nước Anpha xa xôi Đất nước này rất đặc biệt Có N thành phố (các thành phố được đánh số từ 1 đến N) và m tuyến đường hai chiều nối các thành phố với nhau Mỗi thành phố có không quá một con đường nối giữa chúng Càng đặc biệt hơn là tất cả người dân đều sử dụng xe buýt để di chuyển từ thành phố này sang
thành phố khác Từ sân bay ở thành phố s Nam muốn qua siêu thị ở thành phố t mua quà cho bà sau
đó về thăm bà ở thành phố f
Em hãy giúp Nam tính số tiền xe buýt ít nhất để về thăm bà từ sân bay
* Input: đọc từ file văn bản VEQUE.INP gồm:
+ m dòng tiếp theo, mỗi dòng ghi 3 số u, v, w là từ thành phố u tới thành phố v có chi phí w
* Output: ghi ra file văn bản VEQUE.OUT ghi một số duy nhất là tiền xe buýt Nam phải
trả, nếu không có đường đi ghi -1
* Example:
5 6 1 4 2
1 2 5
1 4 10
2 3 4
2 4 6
3 4 3
3 5 8
11
……… Hết………
Thí sinh không được sử dụng tài liệu.
Giám thị coi thi không giải thích gì thêm.
Họ tên thí sinh:………SBD (nếu có):……….
Trang 2