9 CÅ PHUYN

PHONG GIÁO DC VÀ ÀO TAO KYTHI CHON HOC SINH GIÕI LÖP

NAM HQC 2022 2023
BAOTHNG Môn thi: Tin he

DE CHÍNH THÚC Thoi gian làm båi: 150 phut, không kê thoi gian giao dê
(Dethi gôm có 04 trang, 05 câu)

TONG QUAN BÀI THI

vào File duliu ra Diêm

Bai Tên chuong trinh File d liçu

CAUO1.0UT 5.0
Câu 1 CAU01.* CAU01.INP
CAU02.OUT 5.0
Cau 2 CAU02.* CAU02.INP
CAU03.0UT 4.0
Câu 3 CAU03.* CAU03.INP
CAU04.0UT 4.0
Cau 4 CAU04.* CAU04.1INP
CAUO5.OUT 2.0
Câu 5 CAUO5.* CAUO5.INP

Liru y trinh må thí sinh

- Dau *
trong phân tên chuong trinh tuong úng vói ngôn ng lp

st dung, ví d PAS, CPP.

tên trinh, file d liu nhr trên.
Thí sinh bät bue phäi t file chuong

Thoi gian chay mõi test không quá 0.1 giây (0.1s).

Câu 1: (5.0 diêm)

a)Viétchuamg trinh tinh tónge T = 1

++t+ 1

n2
1

b) Tính tông:

S= 3 4 2x5 3x6
3 3
n
3
x (n + 3)

làm dên sô thp phân th 4

so nguyên duong. Kêt quå tròn chî
voi n là

c d file CAUO1.INP Gôm mt sô nguyênn (vi

Dr lieu vào: liu tr

0<ns 10)
Kêt qu ra: Ghi vào file CAUO1.0UT
két quå ca tông T
Dong 1 là

Dong 2 là kêt quà ca tông S

 Vi du:

CAU01.INP CAUO1.OUT
3 1.3611

1.2167

4 1.4236

1.3238

Câu 2: (5.0 diêm)

Sô siêu chn là: sô chän và tông các ch sô ca nó cng là sô chn. Em hy

kiêm tra xem mt s có là siêu chn không, néu là siêu chn thì in ra 1, còn không

thi in ra tông các ch sô ca nó.

Dü lieu vào: Doc d liçu tù file CAU02.INP

Chua mot sô N duy nhât (2 N s 1010000)

Két qua ra: Ghi vào file CAU02.0UT kt quà bài toán

Vi dy:

CAU02.INP CAU02.OUT Giäi thích

22 22 làsosiêu chn, nên in ra sô 1.

36 không là sô siêu chn, nên in ra tông

36
các ch sô ca nó.

Ràng bugc:
50% test cóN 1018,

50%test có1020<N< 1010000

Câu 3. (4.0 diêm) Gp mat

Mot nhóm gôm n bn hc sinh ca mt lóp, cùng tham gia câu lc b Tin hc
vào dip nghi hè. Biêt rng khoang thi gian må ban thi có mt tai câu lc b là [a,
b,] (a < b; 10 và chúng tuong úng là thi diêm ên và roi khôi
CLB).
Thây giáo chù nhim lóp muôn tói thäm các bn trong nhóm này. Hay tính
xem thây giáo có thê gp nhiêu nhât là bao nhiêu bn?
Dir liçu và0: Doc d liu tr CAU3.INP
tp

Dong dâu tiên ghi sô nguyên duong n (n 10°);

 âm a, b,
ghi hai sô nguyên không
(ä-
Dong th i
trong sô n dông tiêp theo

1,2, .,
n)
Kêt quà ra: In ra tr tp CAU03.OUT
só ban nhât mà thây giáo gp.
Ghi mot sô nguyên duong k là nhiêu

Vi du:
CAU3.INP CAU03.OUT
CAU3.INP CAU03.OUT
5
6
12
12
35
23
25 79
15
57 11

67 17 21

911
Câu 4. (4.0 diêm)

các ch cái và dâu cách. Viêt chuong

a. Cho xâu s có không quá 255 ki tu, gôm

trinh dê in ra xâu in hoa, xâu in thuòng.

b. Chuân hóa xâu (chuán hóa xâu là xóa hêt các ký tu trng thita dâu, o
Dêm sô luong t có trong
cuoi và giúa hai ti chi git lai duy nhât mt ký te trng).

xâu s. (tlà mt däy kí tyy liên tiêp không chúa dáu cách).

vào CAU04.INP
Dtliêu vào: Doc d liu t tp

Nhâp vào mt xâu kí ty s.

Ket quá ra: Ghi kêt quå ra tp CAUO4.OUT

Gom 3 dòng là xâu in hoa ca xâu s, xâu in thuòng ca xâu s và mt sô duy

có trong xâu
s.
nhât là so luong t

Vi dy:

CAU04.INP CAU04.OUT

CHao Cac BaN CHAO CAC BAN

chao cac ban
3
Tol la Hoc SINH Cap Hai TOI LA HOC SINH CAP HAI
toi la hoc sinh cap hai

6
3
Câu 5. (2.0 diêm) Tông Fibonacci

So Fibonaccith công thúc: F[N]

=F[N-1] +FIN-2] vói N>
N duoc tính bng
1,
=
F[O] 0, F[I] = lvói N
<2
Fibonacc tr
tông các sô
i

Có Q câu hði, môi câu hoi gôm mt sô N, ban cân dua ra

só dàu tiên dn só th N.
CAU05.INP
liu vào: Vào
tir file
D
.Dong dâu chúa sô Q (Q<50)
thu hai cha Q sô, môði sô là mt sô N (N<50).
Dòng

Duliu ra :
Ghi ra file CAU05.OUT
vi môi sô N
so trên cùng mt dòng, lân luot là câu
trà loi

THÍCH
CAUO5.OUT GIAI
CAU05.IINP
1:0+1=1
4 |1247 Tong fibonaccica
2:0+1+1=2
1234 Tông fibonacci ca

.
Tông fibonacci cua 3:0+1+1+2-4

fibonacci ca 4:0+1+1+2+3=7
Tông

HET
khi làm bài
Luu ý: - Thi sinh chi dugc s dung máy vi tinh không có kêt nôi mang

Ho và tên
- Giám th

thí
không gii thich gi thêm.

sinh:...
, Só báo danh:..