Đáp án tham khảo đề thi tuyển lớp 10

trường THPT Chuyên Huỳnh Mẫn Đạt

môn Tin Chuyên K34 (2023 - 2024)
(chỉ dành cho mục đích tham khảo)

Nguyễn Tuấn Hùng

Trần Nguyễn Khánh Bình

Trường THPT Chuyên Huỳnh Mẫn Đạt

 Trường THPT chuyên Huỳnh Mẫn Đạt 4/6/2023

Bài 1: (2,0 điểm) Số nguyên lớn nhất

Bình và Tuấn là đôi bạn thân cùng học lớp 9 trường THCS Lê Quý Đôn, cả hai bạn
đều rất thích nghiên cứu các trò chơi với những con số. Hôm nay, Bình cho Tuấn một
bài toán như sau: Các số bình thường sẽ được đọc từ trái sang, Bình đặt ra "Quy tắc
đọc mới" đọc ngược lại (nghĩa là đọc các chữ số từ bên phải sang). Bình cho Tuấn hai
số nguyên dương a, b (1 ≤ a, b ≤ 109 ). Bình yêu câu Tuấn tìm số có giá trị lớn nhất
trong hai số theo "Quy tắc đọc mới".
Yêu cầu: Em hãy giúp Tuấn tìm ra đáp án bài toán trên theo yêu cầu của Bình.
Dữ liệu vào: Nhập từ bàn phím hai số nguyên dương a, b (a ̸= b)
Dữ liệu ra: Xuất ra màn hình một số nguyên duy nhất thỏa mãn yêu cầu đề bài
Ví dụ:
Dữ liệu vào Dữ liệu ra
734 893 437

Giải

1 #include <b i t s / s t d c ++.h>

2
3 using namespace s t d ;
4
5 int Change ( int n )
6 {
7 int r e s = 0 ;
8 while ( n )
9 {
10 r e s = r e s ∗ 10 + ( n % 1 0 ) ;
11 n /= 1 0 ;
12 }
13 return r e s ;
14 }
15
16 i n t 3 2 _ t main ( )
17 {
18
19 int a , b ;
20 c i n >> a >> b ;
21 c o u t << max( Change ( a ) , Change ( b ) ) ;
22
23 return 0 ;
24 }

Trang 1
Trường THPT chuyên Huỳnh Mẫn Đạt 4/6/2023

Bài 2: (3,0 điểm) Cặp đôi may mắn

Trong giờ dạy thực hành môn Tin học tại trường THPT Chuyên Huỳnh Mẫn Đạt,
để tạo không khí vui để học cô My cho các bạn lớp 11 Tin chơi trò chơi "Cặp đôi may
mắn". Trò chơi có luật chơi như sau: Trong lớp có n bạn, mỗi bạn được nhận một con
số nguyên dương ai , cô My có một số nguyên dương k. Những cặp đôi (i, j) (i > j) có
tổng số nguyên dương bằng với số nguyên dương k của cô My (ai + aj = k) thì được
gọi là "Cặp đôi may mắn". Những "Cặp đôi may mắn" được nhận quà của cô My. Kết
thúc trò chơi, cô My muốn biết được số lượng "Cặp đôi may mắn" (i, j) nhận được
quà của cô. Lưu ý rằng (i, j) và (j, i) được tính là 1 cặp.
Yêu cầu: Bạn hãy giúp cô My tìm ra số lượng "Cặp đôi may mắn" theo luật chơi
trên.
Dữ liệu vào: Nhập vào từ bàn phím 2 số nguyên n, k (1 ≤ n ≤ 2 ∗ 105 ) và dãy n
số nguyên a1 , a2 , a3 , . . . , an (1 ≤ ai ≤ 109 )
Dữ liệu ra: Xuất ra màn hình một số nguyên duy nhất thỏa mãn yêu cầu đề bài.
Ví dụ:
Dữ liệu vào Dữ liệu ra
46
4
1155
65
3
111455

Ràng buộc:
- Có 80% các test có (1 ≤ n ≤ 103 ).
- Có 20% các test có (103 < n ≤ 2 ∗ 105 ).

Trang 2
 Trường THPT chuyên Huỳnh Mẫn Đạt 4/6/2023

Giải

1 #include <b i t s / s t d c ++.h>

2
3 using namespace s t d ;
4
5 unordered_map < int , int > cnt ;
6 int A[ 2 0 0 0 0 5 ] ;
7
8 i n t 3 2 _ t main ( )
9 {
10
11 int n , x ;
12 c i n >> n >> x ;
13 fo r ( int i = 1 ; i <= n ; i ++)
14 {
15
16 c i n >> A[ i ] ;
17 c n t [A[ i ] ] + + ;
18 }
19
20 int r e s = 0 ;
21 fo r ( int i = 1 ; i <= n ; i ++)
22 {
23 c n t [A[ i ]] − −;
24 r e s += c n t [ x − A[ i ] ] ;
25 }
26
27 c o u t << r e s ;
28
29
30 return 0 ;
31 }

Trang 3
Trường THPT chuyên Huỳnh Mẫn Đạt 4/6/2023

Bài 3: (3,0 điểm) Số đặc biệt

Hằng năm, Trường THPT chuyên Huỳnh Mẫn Đạt có tổ chức cuộc thi Đường đến
S14 cho các em học sinh khối 10. Mục đích cuộc thi này là Trường tạo một sân chơi
trí tuệ, bổ ích cho các em học sinh, đồng thời giúp tìm kiếm tài năng đại diện Trường
tham gia cuộc thi Đường lên đỉnh Olympia. Tại vòng chung kết cuộc thi Đường đến
S14 năm 2022 trường THPT Chuyên Huỳnh Mẫn Đạt, Ban tổ chức có đặt câu hỏi
dành cho khán giả liên quan lĩnh vực toán học như sau: "Số đặc biệt" là số nguyên
dương có đúng 3 ước nguyên dương. Ví dụ: Số 4 có đúng 3 ước nguyên dương là 1,2
và 4, vậy số 4 là "Số đặc biệt"; Số 25 có đúng 3 ước nguyên dương là 1, 5 và 25, vậy
số 25 là "Số đặc biệt".
Yêu cầu: Với một số nguyên dương k cho trước, bạn hãy cho biết có bao nhiêu số
đặc biệt trong các số 1, 2, 3, . . . , k.
Dữ liệu vào: Nhập vào từ bàn phím một số nguyên k (1 ≤ k ≤ 109 )
Dữ liệu ra: Xuất ra màn hình một số nguyên duy nhất thỏa mãn yêu cầu đề bài.
Ví dụ:
Dữ liệu vào Dữ liệu ra
6 1
125 5

Ràng buộc:
- Có 80% các test có (1 ≤ k ≤ 104 ).
- Có 20% các test có (104 < k ≤ 109 ).

Trang 4
 Trường THPT chuyên Huỳnh Mẫn Đạt 4/6/2023

Giải

1 #include <b i t s / s t d c ++.h>

2
3 using namespace s t d ;
4
5 const int maxn = 1 e5 + 5 ;
6
7 bool NotPrime [ maxn + 5 ] ;
8
9 i n t 3 2 _ t main ( )
10 {
11 i o s _ b a s e : : sync_with_stdio ( 0 ) ;
12 cin . t i e ( 0 ) ; cout . t i e ( 0 ) ;
13
14 NotPrime [ 1 ] = 1 ;
15 fo r ( int i = 2 ; i ∗ i <= maxn ; i ++)
16 i f ( ! NotPrime [ i ] )
17 f o r ( int j = i ∗ i ; j <= maxn ; j += i )
18 NotPrime [ j ] = 1 ;
19
20 int n , r e s = 0 ;
21 c i n >> n ;
22 fo r ( int i = 2 ; i ∗ i <= n ; i ++)
23 i f ( NotPrime [ i ] == 0 ) r e s ++;
24
25 c o u t << r e s ;
26
27 return 0 ;
28 }

Trang 5
 Trường THPT chuyên Huỳnh Mẫn Đạt 4/6/2023

Bài 4: (2,0 điểm) Ước xâu

Cho một xâu S chỉ gồm các chữ cái in thường, xâu X được gọi là ước của xâu S
nếu xâu X có độ dài ngắn nhất và khi ghép một số lần X ta được xâu S. Ví dụ:
S ="abababab" thì ước của nó là X ="ab"
S ="aaaa" thì ước của nó là X ="a"
S ="abc" thì ước của nó là X ="abc"
Yêu cầu: Cho một xâu S (tối đa 100 ký tự) nhập từ bàn phím, hãy tìm xâu X là
ước của xâu S.
Dữ liệu vào: Một dòng duy nhất chứa xâu S
Dữ liệu ra: Xâu X là ước của xâu S
Ví dụ:
Dữ liệu vào Dữ liệu ra
abababab ab
abc abc

Giải

1 #include <b i t s / s t d c ++.h>

2
3 using namespace s t d ;
4
5 const int maxn = 1 e5 + 5 ;
6
7 i n t 3 2 _ t main ( )
8 {
9 i o s _ b a s e : : sync_with_stdio ( 0 ) ;
10 cin . t i e ( 0 ) ; cout . t i e ( 0 ) ;
11
12 string s ;
13
14 c i n >> s ;
15 int n = s . s i z e ( ) ;
16
17 s t r i n g save = "" ;
18 fo r ( int i = 0 ; i < n ; i ++)
19 {
20 save = save + s [ i ] ;
21 s t r i n g Compare = s a v e ;
22 while ( Compare . s i z e ( ) < n )
23 Compare = Compare + s a v e ;
24 i f ( Compare == s )
25 {
26 c o u t << s a v e ;
27 return 0 ;
28 }
29 }
30
31 return 0 ;
32 }

Trang 6