S6 Harshad diroc dinh nghia boi D.. Kaprekar, mot nha toan hoc An DQ..[r]
Trang 1KY THI CHON HOC SINH GIOI cAPHU~N TRUNG HOC CO SO NAM HOC 2018.;.2019 Mon: TINHQC
Thai gian: 150 phut (khong kd thai gian giao tJJ) Ngay thi: 20/02/2019
(D~ thi co 04 trang, g6m 05 hili)
TONG QUAN cAc BAI TID
sa GJAO DVC vA J)AoT~O
TIENGIANG
BE TID CHiNH TmJC
Ten bai File chllO'ng trinh File dfr lieu vao File ket Qua
Diu * dU"Q"cthay th~ bOiPAS ho,c CPP cua ngon ngft l~p trinh dU'Q"csir dung tuong img lit Pascal ho,c C++
Hiiy [{ip trinh giai cdc bai loan sau:
Bili 1: sA Harshad (5 di~m)
S6 Harshad hi met s6 nguyen chia
h~t cho t6ng cac chfr s6 cua no S6 Harshad
diroc dinh nghia boi D R. Kaprekar, mot
nha toan hoc An DQ TiT "Harshad' xudt
phat tir tieng Phan (Sanskrit) co nghia la
nguoi dua ra niem vui.
Vi du:24 lamQt s6Harshad vi t6ng cacchfr s6 cuano la2 +4 = 6va24 chia h~t cho 6.
156 cling 1a IDQts6 Harshad vi 1+5 +6= 12 va 156= (12) (13)
157 KHONG phai la s6 Harshad vi no khong chia h~t cho 1+5+7= 13 Yeu cAu: Cho truce s6 nguyen ducmg n, hay tim s6 Harshad nh6 nhdt ~ n
Dil Ii~u: Vao tiT file van ban BARS.INP chua s6 nguyen ducmg n:S 109•
K~t qua: Ghi ra file van ban BARS.OUT chua s6 Harshad nh6 nhdt ~ n
Bili 2: Dia chi IP (5 di~m)
Dia chi IP (IP la vi~t t~t cua tiT ti~ng
Anh: Internet Protocol - giao thuc Internet)
1a mQt dia chi don nhdt rna nhirng thi~t bi
di~n tir hi~n nay dang sir d\lllg de nh~
Trang 2dien va lien lac voi nhau tren mang may tinh bang each sir dung giao tlnrc Internet
Dia chi IPv4 hop l~ thuong duoc vi~t thee dang g6m b6n nhom s6 th~p phan, ngan each nhau bang d~u cham nhu sau: A.B.C.D, trong do A, B, C va D
la cac s6 nguyen tir 0-255 va khong co s6 0ad§.utrirkhi dol! s6 o
Yeu cAu: DQcvao 1 xau, hay kiem tra do cola dia chi IPv4 hop l~khong?
Vi du: xau "25.011.255.255" la khong hop l~ vi "OIl" khong hop l~ (chua s6 0
a d§.u);xau "250.11.255.256" la khong hop l~ vi "256" khong hop l~(virot qua 255); xau"250.11.255.255" la hop l~
Dft Ii~u: Vao tir file van ban IP.INP chua mQt xau chua c c s6 nguyen '0' '9'
va d~u '.' DQ dai xau khong qua 15
K~t qua: Ghi ra file van ban IP.OUT chua 'YES" neu do la dia chi IPv4 hop l~, ngiroc lai ghi "NO"
Bai 3: Dang ha dai Xtfog(4 di~m)
D6ng h6 Analog con co cach gQi khac la D6ng h6 kim , la mQtlo~i d6ng h6 hiSn thi thai gian bAngcac kim quay tren m~t s6 (kim gia, phut, giay, ) H§.u h~t rnQinguai deu quen thuQcvm cac lo~i d6ng h6 nay va th\lC hanh dQc chUng rdt nhieu, kS ca cac d6ng h6 khong co s6 Nhfmg chiec d6ng h6 rnm, du atrong cua hi~u hay tren poster quang cao, thu<mg dugc chinh kim c6 diM a luc 10hl0 MQt trong nhfmg ly do cho vi~c dieu chinh thai gian m~c dinh tren hi: do
la vi tri rna c c kim d6ng h6 d6i xUng nhau Khoa hQc da chUng minh, con nguai
co xu huang thi~n cam vm cac k~t c~u d6i xUng Vi tri kim d6ng h6 nhu th~, khi~n cho nhfmg nguai ua hoan hao cam th~y de chiu han va tang suc hftp d~n d6i v6i khach hang
Bay gia, hay tuang tugng nhinth~y ciIng mQt chi~c d6ng h6 thong qua rnQt
tb guang Cac d6ng h6 trong gi6ng nhau, nhung kim gia, kim phut dugc l~t thee dU<mgthbg dUngtir 12den 6
Yeu cAu: Tim ra thai gian tren d6ng h6 analog n~u chUng ta nhinvao no trong guang (khong quan tam d~n kim giay)
11:11 12 : 4 9
Trang 3Dii' Ii~u: Vao tir file van ban CLOCK.INP g6m m9t dong chua thoi gian co dang h:mm (n~u h tir 1 d~n 9) hoac hh:mm (neu h tir 10 d~n 12), trong do h lei gio, mm lei phut TAt ca thoi gian cho dSu hop l~ thea dinh dang 12 gio (h tir 1 d~n 12, mm tir 00 d~n 59)
K~t qua: Ghi ra file van ban CLOCK.OUT chua thai gian c~n tim (theo dinh dang h:mm hoac hh:mm)
Bili 4: Phin tfr nho hon k~c,n (3 di~m)
Phan nr nho han kS c~n (Next Smaller Element - NSE) cua phan nr x trong mot day s6 la phan nr nho hon x xuAt hien d~u tien aben phai cua x trong
day s6 (tinh til vi tri cua x di sang ben phai).
Yeu ciu: V6i mot day s6 cho tnroc, hay xac dinh phk tir nho han kS c~ cua cac phan tu trong day s6 da cho
LUlly: Cac phk nr rna khong t6n tai phk tU nho han kS c~ dugc xem nhu co ph~n tir nh6 han kS c~n lei-1
Vi d\l:
a) V6i bAtIcy day s6 neio, phk tir qrc phai luon co phk tir nh6 han kS c~ lei-1 b) V 6i bAtIcy day s6 dugc sftP xSp tang d~n, mQi phk tir dSu luon co phk tir
nh6 han kS c~ lei-1
c) V 6i day s6 [4, 8, 5, 2, 25], ph~n tir nh6 han kS c~n cua m6i phk tir dugc xac dinh nhu sau:
Dfr li~u: Vao tir file van ban NSE.INP
• Dong dc1uchua sf, nguyen n (1::;n ::;100)
• Dong thu hai chua n sf, nguyen ai (1::;i::; n) Cae sf, miy duqc each nhau hoi dAucacho
K~t qua: Ghi ra file van ban NSE.OUT chua n sf, nguyen hi(1::;i::;n), trong do hi
hi phlinillnh6 han k€ c~n cua ai Cae sf, nay duqc each nhau hOidAueach
I~ 8 5 2 25
Trang 4Bili 5: sa cvc tr] (3 di~m)
Tim s6 nho nh~tva s6 Ibn nh~t (khong co s6 0 a dAu) co thS nhan duoc bfutg each s~pxeplai cac chit s6cua IDQt s6 dacho
Dil li ~u : Vaoill file van ban EXTRE.INP chua s6nguyen n (1:S n:S 109).
K~t q u a: Ghi ra file van ban EXTRE.OUT chua s6 nho nh~t va s6 Ibn nhat theo dinh dang nhu vi du sau:
3891 Inital number = 3891
Smallest number = 1389
Largest number = 9831
Luuy : G iiia cac tir , ddu =va scinguyen trong dft li~u ra co dung mot ddu ea c h va chii cai ddu dong la chii i n hoa
- HET
-• Cdc t dp tin chuang tr i nh phdi d(lt theo dung quy dinh (ca phdn ten va phd n m a
ron g)
• Thi si nh khong duac su dung tai li~u Can bi) co i thi khong giai t hich gi th e m