Professional Documents
Culture Documents
Ten bai File chtrO'llg trinh File dir li~u vao File dir li~u ra n•A1em
Bai 1 BAIL* BAil.INP BAILOUT 5,0
Bai 2 BAI2. * BAI2.INP BAI2.OUT 5,0
Bai 3 BAI3 .* BAI3.INP BAI3.OUT 5,0
Bai 4 BAI4.* BAI4.INP BAI4.OUT 5,0
Luu y: H9c sinh tl(lt ten file churmg trinh va ten file du li¢u vao/ra nhu phtin tbng quan bai thi
neu tren. Ddu * la CPP ho(lc PAS niu dung NNLT C++ ho(lc Pascal.
Bai 1: (5,00 aidm) Cym
11(:,t C\llll trong m(>t biSu thuc toan h9c la do~n nim gifra hai d~.u dong va mo ngo~c
dan ().
Yeu ciu: V&i bi Su thuc toan h9c cho tru&c hay ta.ch cac C\lfil cua biSu thuc do.
Dir lifu: Tir file van ban BAil.INP chua m<)t dong kiSu xau kitµ (string) la biSu thuc
c~n xu Ii.
K~t qua : Ghi ra file van ban BAil.OUT theo yeu cfru sau:
• Dong dftu ghi m<)t s6 nguyen d, la s6 luqng C\lfil co trong biSu thuc da cho;
• TiSp dSn la d dong, m6i dong ghi m9t C\lffi duqc ta.ch tu hiSu thuc;
• Truong hqp biSu thuc da cho bi 16i cu phap ghi sf> -1 .
Vi di}. :
BAll.INP BAil.OUT BAil.INP BAil.OUT
x( a+ 1)((h-2)/(c+3)) 4 x(a+ 1)((b-2)/(c+3 ) -1
(a+l )
(b-2)
(c+3)
( (b-2 )/(c+3))
co chi~u dai _la c. (0 < c < 32000). Du li~u dam bao luon c6 ducmg di tir cac
di~m khac ve diem X da ch9n.
K~t qua: Ghi ra file van ban BAI3.0UT g6m mc;,t s6 nguyen m .
Vi di}: BAI3.INP BAI3.0UT
42 29
2 115
2 38
2 4 20
34 6
. btru cue
Bai 4: (5, 00 tliim ) Bat .
c6 n ngoi lang (cac ngoi lang
M<)t C?ng ty ~uu chin h khao sat t~i m<)t khu vµc nQ
cac ngoi lang, m9t tuyS~ duong n6i
dtr~C ~~ni_i so tu ~ den, n) v,6i m tuySn dmm g n6i gifra
di dSn ngoi lang V c6 the di qua cac
ha1. . ~g,01 lang u v~ V co chie u dai Cuv· M<)t ngoi lang u
ngo1 lang trun g g1an.
g n6i tren va trinh len ban
S~u khi trun g t~m thu th~p s6 li~u toan bo m tuySn duon
u nh:1t nen ban Giam
Gjam do_c, vi chua biet ngoi lang nao su d\lllg dj~h V\l buu chinh nhiS sao cho ngoi lang xa
doc quye t ~inh ch9~ phuo ng ,an
xay d\lllg buu C\lC t?i m<)t ngoi lang
buu C\lC nhat cang gan cang tot.
Yeu c§u: Hay giup ban Giam d6c hoan than h bai toan tren.
Dfr li~u: Tu file van ban BAI4.INP c6 c:iu true nhu sau:
• Don g d§.u tien chua hai s6 n, m (1 < n < 200, 0 < m
< 1990 0)
nguyen duon g U, V, Cuv
• Don g thu i tron g m dong tiSp theo , m6i dong ehua ba s6
tuySn duo ng n6i
(1 < u , V < n ; l < Cuv < 10 ) tron g d6 Cuv la chiSu _dai cua
3
232
363
5 45
4 3 20
I47
564
each nhau it nh.it mpt d.iu
Cac s6 tren mpt dong cua file Dir liju vao/ra tlu(lc ghi
each .
,C
------ ---He t ---------
thich gi them
Thi sinh khon g tlu (lc su- dfln g tiii liju. Giam thj khon g giai
danh :.....7..J ... :.0. .. -1_: .. •.. .0 .7.: ...-ly. ..
H9 va ten thi sinh ···- ~ f···:P cJ.'.~..T.,J.:._ ............... ; S6 bao
?.: ........ ..................................