TTrraanngg 11
S
Ở
GI
Á
O D
Ụ
C V
À ĐÀ
O T
Ạ
O
QU
Ả
NG NAM
K
Ỳ
THI OLYMPIC 24/3 T
Ỉ
NH QU
Ả
NG NAM
N
Ă
M 2021
Môn thi :
TIN H
Ọ
C L
Ớ
P 10
Thời gian:
150 ph
ú
t
T
Ổ
NG QUAN
Đ
Ề
THI T
Ổ
NG QUAN
Đ
Ề
B
À
I
B
à
i
T
ê
n b
à
i
File chương
tr
ì
nh
File d
ữ
li
ệ
u v
à
o
File k
ế
t qu
ả
Th
ờ
i
gian
1
Chia h
ế
t
cho 3
CHIAHET3.*
CHIAHET3.INP
CHIAHET3.OUT
1 s
2
S
ố
nguy
ê
n t
ố
đ
ặ
c bi
ệ
t
SPECPRIME.*
SPECPRIME.INP
SPECPRIME.OUT
1 s
3
N
é
n x
â
u
NENXAU.*
NENXAU.INP
NENXAU.OUT
1 s
4
S
ố
t
ự
nhi
ê
n
nh
ỏ
nh
ấ
t
SOMIN.*
SOMIN.INP
SOMIN.OUT
1 s
D
ấ
u * đư
ợ
c thay th
ế
b
ở
i PAS ho
ặ
c CPP c
ủ
a ng
ô
n ng
ữ
l
ậ
p tr
ì
nh đư
ợ
c s
ử
d
ụ
ng tương
ứ
ng l
à
Pascal ho
ặ
c C++.
H
ã
y l
ậ
p tr
ì
nh gi
ả
i c
á
c b
à
i to
á
n sau:
B
à
i 1. Chia h
ế
t cho 3 (5 đi
ể
m)
C ho m ột số tự nhiên ( < ).
Y
ê
u c
ầ
u:
Hãy cho biết N có chia h ết cho 3 không?
N ếu N chia hết cho 3 thì g hi ra “YES”, n gược lại nếu N không chia hết cho 3 th ì ghi ra
“NO ”.
D
ữ
li
ệ
u v
à
o:
Từ tệp văn b ản C HIAH ET3.INP gồm m ột số ;
K
ế
t qu
ả
:
G hi ra tệp văn bản C HIAHET3 .OUT chữ “YES” hoặc “NO ”.
V
í
d
ụ
:
CHIAHET3.OUT
YES
NO
Đ
Ề
CH
Í
NH TH
Ứ
C
TTrraanngg 22
R
à
ng bu
ộ
c:
●
●
●
B
à
i 2. S
ố
nguy
ê
n t
ố
đ
ặ
c bi
ệ
t (5 đi
ể
m)
N am rất yêu thích số nguyên tố vì vậy cậu ta thường sưu tầm các số nguyên tố.
Lần này bộ sưu tập của Nam là những số nguyên tố đặc biệt, tức là những số nguyên tố
đó có tổn g các chữ số của nó lại là số nguyên tố.
Y
ê
u c
ầ
u:
H ãy liệt kê ra tất cả các số nguyên tố đặc biệt nhỏ hơn hoặc bằng N theo thứ
tự tăng dần.
D
ữ
li
ệ
u v
à
o:
Từ tệp văn b ản SPECP RIM E.IN P gồm 1 dòng chứa số N;
K
ế
t qu
ả
:
G hi ra tệp văn bản SPECPRIM E.O UT các số nguyên tố đặc biệt nhỏ hơn hoặc
bằng N theo thứ tự tăng dần.
V
í
d
ụ
:
SPECPRIME.OUT
2 3 5 7 11
R
à
ng bu
ộ
c:
●
●
B
à
i 3. N
é
n x
â
u (5 đi
ể
m)
Trong m áy tính, để tiết kiệm bộ nhớ người ta thường tìm cách nén dữ liệu. M ột
xâu ký tự có thể nén lại thành m ột xâu m ới bằng cách nén các ký tự g iống nhau đứng
cạnh nhau.
V í dụ: Xâu aaaa sẽ nén thành 4a.
Y
ê
u c
ầ
u
: Hãy lập trình để nén m ột xâu ký tự thườn g theo cách trên.
D
ữ
li
ệ
u v
à
o:
Từ tệp văn b ản
NENXAU.INP
, gồm m ột xâu các ký tự là chữ cái in thường.
K
ế
t qu
ả
:
G hi ra tệp văn bản
NENXAU.OUT
, gồm m ột xâu ký tự sau khi nén.
V
í
d
ụ
:
NENXAU.OUT
2m2a3b4ezh
TTrraanngg 33
R
à
ng bu
ộ
c:
●
●
●
B
à
i 4. S
ố
t
ự
nhi
ê
n nh
ỏ
nh
ấ
t (5 đi
ể
m)
M ai và Lan là đôi bạn thân, M ai đang tìm cách giải m ột bài toán liên quan tới số
tự nhiên. Lúc này, Mai đang rất cần sự giúp đỡ của Lan. Thử thách lần này là
m ột dãy gồm N số tự nhiên b ất kỳ nằm trong đoạn từ 0 tới 1 0
6
. Hãy viết chương trình
tìm số tự nhiên nhỏ nhất không có trong dãy số đó. Vì số lượng các số tự nhiên trong
dãy số đ ã cho có thể rất lớn nên việc tìm thủ công là không thể. Chín h vì vậy, M ai cần
m ột thuật toán để cài đặt vào m áy tính và nhờ m áy tính tìm giúp.
Các em hãy giúp đỡ hai bạn g iải quyết bài toán nhé.
Y
ê
u c
ầ
u:
C ho m ột dãy A gồm N số tự nhiên. Hãy tìm số tự nhiên nhỏ nhất không xuất
hiện trong dãy đó.
D
ữ
li
ệ
u v
à
o :
Từ tệp văn bản SOM IN .INP gồm m ột dã y N số tự nhiên;
D
ữ
li
ệ
u ra :
G hi ra tệp văn b ản SO M IN.O UT gồm d uy nhất 1 số thỏa m ãn yêu cầu .
V
í
d
ụ
:
SOMIN.OUT
0
7
R
à
ng bu
ộ
c:
●
● .
––––––––––––
H
ế
t
––––––––––––
TTrraanngg 44
S
Ở
GI
Á
O D
Ụ
C
ĐÀ
O T
Ạ
O
QU
Ả
NG NAM
K
Ỳ
THI OLYMPIC QU
Ả
NG NAM N
Ă
M 2021
ĐÁ
P
Á
N V
À
HƯ
Ớ
NG D
Ẫ
N CH
Ấ
M M
Ô
N TIN HOC 10
B
à
i 1: (5 đi
ể
m)
M ỗi TEST đúng cho 0 ,25 điểm . Thời gian chạy 1s/ 1test.
TEST
CHIAHET3.INP
CHIAHET3.OUT
1
1111
NO
2
1234
NO
3
546
YES
4
207306
YES
…
CHIAHET3.INP
CHIAHET3.OUT
20
CHIAHET3.INP
CHIAHET3.OUT
B
à
i 2: (5 đi
ể
m)
M ỗi TEST đúng cho 0 ,25 điểm . Thời gian chạy 1s/ 1test.
TEST
SPECPRIME.INP
SPECPRIME.OUT
1
20
2 3 5 7 11
2
50
2 3 5 7 11 23 29 41 43 47
3
100
2 3 5 7 11 23 29 41 43 47 61 67 83 89
…
SPECPRIME.INP
SPECPRIME.OUT
20
SPECPRIME.INP
SPECPRIME.OUT
B
à
i 3: (5 đi
ể
m)
M ỗi TEST đúng cho 0 ,5 điểm . Thời gian chạy 1s/ 1test.
TEST
NENXAU.INP
NENXAU.OUT
1
fyyqagcodnbsyjiuadft
f2yqagcodnbsy
jiuadft
2
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
48n43b
3
NENXAU.INP
NENXAU.OUT
…
NENXAU.INP
NENXAU.OUT
20
NENXAU.INP
NENXAU.OUT
TTrraanngg 55
B
à
i 4: (5 đi
ể
m)
M ỗi TEST đúng cho 0 ,25 điểm . Thời gian chạy 1s/ 1test.
TEST
SOMIN.INP
SOMIN.OUT
1
49 21 26 55 55 7 1
44 20 55 50 40 20 36
52 45 33 11 24 53 13
4 34 50 50 39 30 23
40 7 21 24 48 13 21
4 35 48 2 18 19 38 9
21 22 17 27 14 41 26
21 52 4 10 19 11 39
19 37 24 48 1 10 15
35 25 36 57 8 27 7
12 47 11 43 34 2 27
58 8 36 16 40 15 52
23 27 4 10 41 53 34
29 30 26 15 16 18 1
23
0
2
6 45 50 26 45 2 27
55 21 27 44 19 53 23
54 2 5 26 26 40 32
25 46 39 16 17 25 23
23 53 0 55 53 14 41
59 26 49 13 42 39 56
41 19 27 11 36 52 32
19 42 15 13 10 38 11
1 28 21 3 46 9 27 10
26 17 5 50 46 15 11
3 36 9 35 50 0 42 57
0 10 18 14 5 30 57
27 6 49 29 31 22 40
11 41 54 9 4 4 7
8
3
SOMIN.INP
SOMIN.OUT
…
SOMIN.INP
SOMIN.OUT
20
SOMIN.INP
SOMIN.OUT
------------------------------------H ẾT----------------------------------

Preview text:

SỞ GIÁO DỤC VÀ ĐÀO TẠO
KỲ THI OLYMPIC 24/3 TỈNH QUẢNG NAM QUẢNG NAM NĂM 2021
M ô n thi : TIN HỌC LỚP 10 ĐỀ CHÍNH THỨC T hời g ian : 150 phút
TỔNG QUAN ĐỀ THI TỔNG QUAN ĐỀ BÀI Bài Tên bài File chương trình File dữ liệu vào File kết quả Thời gian 1 Chia hết CHIAHET3.* CHIAHET3.INP CHIAHET3.OUT 1 s cho 3 2 Số nguyên tố SPECPRIME.* SPECPRIME.INP SPECPRIME.OUT 1 s đặc biệt 3 Nén xâu NENXAU.* NENXAU.INP NENXAU.OUT 1 s Số tự nhiên 4 SOMIN.* SOMIN.INP SOMIN.OUT 1 s nhỏ nhất
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++.
Hãy lập trình giải các bài toán sau:
Bài 1. Chia hết cho 3 (5 điểm)
C h o m ộ t số tự n h iên ( < ).
Yêu cầu: Hãy cho biết N có chia h ết cho 3 không ?
N ếu N c h ia h ết c h o 3 th ì g h i ra “Y E S ”, n gư ợc lạ i n ếu N k h ô n g c h ia h ế t ch o 3 th ì gh i ra “N O ”.
Dữ liệu vào: Từ tệp văn b ản C HIAH ET3 .INP gồm m ột số ;
Kết quả: G hi ra tệp văn bản C HIA HET3 .OU T chữ “YES” hoặc “NO ”. Ví dụ: CHIAHET3.INP CHIAHET3.OUT 123 YES 1234 NO Trang 1 Ràng buộc: ● ● ●
Bài 2. Số nguyên tố đặc biệt (5 điểm)
N a m rấ t yêu th ích số n g u yên tố v ì vậ y c ậ u ta th ườ n g sưu tầ m c á c số n gu yê n tố .
L ầ n n à y bộ sư u tậ p c ủ a N a m là n h ữ n g số n g u yê n tố đ ặ c b iệ t, tức là n h ữn g số n gu yê n tố
đ ó c ó tổn g c á c ch ữ số củ a n ó lạ i là số n gu yê n tố .
Yêu cầu: H ãy liệt kê ra tất cả các số ng uyên tố đặc b iệt nhỏ hơn hoặc b ằng N theo thứ tự tă n g dầ n .
Dữ liệu vào: Từ tệp văn b ản SPECP RIM E.IN P g ồm 1 d òng chứa số N;
Kết quả: G hi ra tệp văn b ản SPEC PRIM E.O UT các số nguyên tố đặc biệt nhỏ hơn hoặc
b ằ n g N th eo th ứ tự tă n g dầ n . Ví dụ: SPECPRIME.INP SPECPRIME.OUT 20 2 3 5 7 11 Ràng buộc: ● ● Bài 3. Nén xâu (5 điểm)
T ron g m á y tín h , đ ể tiế t k iệ m bộ n h ớ n g ư ời ta th ườ n g tìm c á ch n é n dữ liệ u . M ột
x â u k ý tự c ó th ể n é n lạ i th à n h m ột xâ u m ới bằ n g cá c h n é n cá c k ý tự g iốn g n h a u đ ứ n g c ạ n h n h a u .
V í d ụ : X â u a a a a sẽ n én th à n h 4 a .
Yêu cầu: Hãy lập trình để n én m ột xâu ký tự thườn g theo cách trên.
Dữ liệu vào: Từ tệp văn b ản NENXAU.INP, g ồm m ột xâu các ký tự là chữ cái in thường .
Kết quả: G hi ra tệp văn bản NENXAU.OUT, g ồm m ột xâu ký tự sau khi nén. Ví dụ: NENXAU.INP NENXAU.OUT mmaabbbeeeezh 2m2a3b4ezh Trang 2 Ràng buộc: ● ● ●
Bài 4. Số tự nhiên nhỏ nhất (5 điểm)
M a i và La n là đ ô i bạ n th â n , M a i đ a n g tìm cá c h giả i m ột b à i to á n liên q u a n tới số
tự n h iên . Lúc nà y, M ai đa ng rất c ần sự g iúp đỡ c ủa L a n . T h ử th á ch lầ n n à y là
m ột dã y gồ m N số tự n h iê n b ấ t k ỳ n ằ m tro n g đ oạ n từ 0 tớ i 1 06. H ã y v iết c h ươ n g trìn h
tìm số tự n h iên n h ỏ n h ấ t k h ôn g c ó tro n g d ã y số đ ó. V ì số lượ n g cá c số tự n h iê n tro n g
d ã y số đ ã ch o có th ể rấ t lớn n ê n việ c tìm th ủ cô n g là k h ôn g th ể . C h ín h vì v ậ y, M a i c ầ n
m ột th u ậ t to á n đ ể cà i đ ặ t và o m á y tín h v à n h ờ m á y tín h tìm giú p.
C á c e m h ã y g iú p đ ỡ h a i bạ n g iả i qu yế t b à i toá n n h é.
Yêu cầu: C ho m ột dãy A g ồm N số tự nhiên. Hãy tìm số tự nhiên nhỏ nhất không xuất h iện tro n g dã y đ ó .
Dữ liệu vào : Từ tệp văn bản SOM IN .INP gồm m ột dã y N số tự nhiên;
Dữ liệu ra : G hi ra tệp văn b ản SO M IN.O UT g ồm d uy nhất 1 số thỏa m ãn yêu cầu . Ví dụ: SOMIN.INP SOMIN.OUT 5 4 3 6 1 2 0 2 4 0 3 1 2 6 2 8 5 7 Ràng buộc: ● ● .
–––––––––––– Hết –––––––––––– Trang 3 SỞ GIÁO DỤC ĐÀO TẠO
KỲ THI OLYMPIC QUẢNG NAM NĂM 2021 QUẢNG NAM
ĐÁP ÁN VÀ HƯỚNG DẪN CHẤM MÔN TIN HOC 10
Bài 1: (5 điểm) M ỗi TEST đúng cho 0 ,25 điểm . Thời g ian chạy 1 s/ 1 test. TEST CHIAHET3.INP CHIAHET3.OUT 1 1111 NO 2 1234 NO 3 546 YES 4 207306 YES … CHIAHET3.INP CHIAHET3.OUT 20 CHIAHET3.INP CHIAHET3.OUT
Bài 2: (5 điểm) M ỗi TEST đúng cho 0 ,25 điểm . Thời g ian chạy 1 s/ 1 test. TEST SPECPRIME.INP SPECPRIME.OUT 1 20 2 3 5 7 11 2 50 2 3 5 7 11 23 29 41 43 47 3 100
2 3 5 7 11 23 29 41 43 47 61 67 83 89 … SPECPRIME.INP SPECPRIME.OUT 20 SPECPRIME.INP SPECPRIME.OUT
Bài 3: (5 điểm) M ỗi TEST đúng cho 0 ,5 điểm . Thời gian chạy 1s/ 1test. TEST NENXAU.INP NENXAU.OUT 1 fyyqagcodnbsyjiuadft f2yqagcodnbsy jiuadft 2
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb 48n43b 3 NENXAU.INP NENXAU.OUT … NENXAU.INP NENXAU.OUT 20 NENXAU.INP NENXAU.OUT Trang 4
Bài 4: (5 điểm) M ỗi TEST đúng cho 0 ,25 điểm . Thời g ian chạy 1 s/ 1 test. TEST SOMIN.INP SOMIN.OUT 49 21 26 55 55 7 1 44 20 55 50 40 20 36 52 45 33 11 24 53 13 4 34 50 50 39 30 23 40 7 21 24 48 13 21 4 35 48 2 18 19 38 9 1 21 22 17 27 14 41 26 21 52 4 10 19 11 39 0 19 37 24 48 1 10 15 35 25 36 57 8 27 7 12 47 11 43 34 2 27 58 8 36 16 40 15 52 23 27 4 10 41 53 34 29 30 26 15 16 18 1 23 6 45 50 26 45 2 27 55 21 27 44 19 53 23 54 2 5 26 26 40 32 25 46 39 16 17 25 23 23 53 0 55 53 14 41 59 26 49 13 42 39 56 2 41 19 27 11 36 52 32 8 19 42 15 13 10 38 11 1 28 21 3 46 9 27 10 26 17 5 50 46 15 11 3 36 9 35 50 0 42 57 0 10 18 14 5 30 57 27 6 49 29 31 22 40 11 41 54 9 4 4 7 3 SOMIN.INP SOMIN.OUT … SOMIN.INP SOMIN.OUT 20 SOMIN.INP SOMIN.OUT
------------------------------------H ẾT ---------------------------------- Trang 5