Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân
Thanh
S GD & ĐT BĂC GIANG ĐÊ THI OLYMPIC TIN HOC KHÔNG CHUYÊNỞ
KY THI OLYMPIC TIN HOC BANG C – KHÔI THPT – PHÂN TH C HANH Ư
KHÔNG CHUYÊN TH I GIAN LAM BAI 120 PHUT. NGAY THI 22-3-Ơ
2011
LÂN TH T – NĂM 2011 Ư Ư
ĐÊ CHINH TH C Ư
Thi sinh lâo ch ng trinh băng ngôn ng lâp trinh Pascal (Turbo Pascal hoăc Free ươ ư
Pascal) giai cac bai toan d i đây: ươ
Yêu câu chung:
- Tao th muc SBD_... trong ô D:\, l u cac bai lam vao th muc nay theo yêu câu ư ư ư
cu thê cua t ng bai. ư
- Đăt tên ch ng trinh, tên têp d liêu vao, tên têp kêt qua theo đung quy đinh. ươ ư
- Đoc d liêu vao t têp văn ban va ghi kêt qua ra têp văn ban. ư ư
BAI 1: TÔNG CAC SÔ HANG(25 Đ). TÊN TÊP CH NG ƯƠ
TRINH LA SUM.PAS
Cho sô nguyên d ng N(N≤10 ươ 9). Tinh tông cac sô hang cua N. Vi du cho M = 301274
thi tông cac sô hang cua N băng 3+0+1+2+7+4=17.
D liêu vao: Đoc t file văn ban SUM.INP ch a sô nguyên N.ư ư ư
Kêt qua ra: Ghi ra file văn ban SUM.OUT môt gia tri la tông cac sô hang cua sô N.
Vi du:
SUM.INP SUM.OUT
301274 17
BAI 2: ĐÊM SÔ FIBONACI (25 Đ). TÊN TÊP CH NG ƯƠ
TRINH LA FIBO.PAS
DAY sô Fibanaci đ c đinh nghia đê qui nh sau: F ươ ư 0=1, F1=1, Fn= Fn-1 + Fn-2 v i n ≥ 2.ơ
Cac sô hang đâu tiên cua day Fibonaci la: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55; Sô m đ c goi ươ
la sô Fibonaci nêu m la môt sô hang bât ki cua day Fibonaci. Vi du sô 13 đ c goi la sô ươ
Fibonaci nh ng sô 14 không la sô Fibonaci.ư
Cho hai sô nguyên d ng a va b v i (1 ≤ a ≤ b ≤ 10 ươ ơ 9 ). Hay đêm sô l ng sô Fibonaci ươ
trong đoan [a ; b].
D liêu vao: đoc t file văn ban FIBO.INP gôm 2 sô nguyên a va b.ư ư
Kêt qua ra: ghi ra file văn ban FIBO.OUT môt gia tri duy nhât la sô l ng sô Fibonaci ươ
thuôc đoan [a ; b].
Vi du:
FIBO.INP FIBO.OUT
5 17 3
BAI 3: SÔ T NHIÊN NHO NHÂT (20 Đ). TÊN TÊP Ư
CH NG TRINH LA SOMIN.PASƯƠ
Cho day sô nguyên a co N phân t a ư 1, a2,……., aN (v i 1≤ N ≤ 30000 va 0≤ aơ i ≤ 109, i =
1,2,..N). hay tim sô t nhiên nho nhât không xuât hiên trong day sô s. vi du cho N = 5 va day ư
a la 5, 0, 3, 1, 4 thi sô t nhiên nho nhât không xuât hiên trong day sô a la 2. ư
D liêu vao: đoc t file văn ban SOMIN.INP co dang:ư ư
Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân
Thanh
1
Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân
Thanh
+ dong đâu tiên la sô N.
+ dong th hai gôm N sô nguyên a ư 1, a2,……., aN.
Kêt qua ra: ghi ra file văn ban SOMIN.OUT sô t nhiên tim đ c. ư ươ
Vi du:
SOMIN.INP SOMIN.OUT
5
5 0 3 1 4
2
BAI 4:NGÂN HANG TRA TIÊN(10 Đ)TÊN TÊP CH NG ƯƠ
TRINH LA MONEY.PAS
Môt ng i đi nây tiên môt ngân hang. Ng i đo cân lây môt khoang M đông. Ngân hang ươ ơ ươ
co N đông tiên co mênh gia lân l t la A ươ 1, A2, …AN. hoi ngân hang co bao nhiêu cach tra tiên ?
vi du cho N = 5, M = 10, ngân hang co 5 đông tiên co mênh gia la A 1=1, A2=2, A3=3, A4=4,
A5=5 thi ngân hang co 3 cach tra tiên la (A 1 ,A2 ,A3 ,A4), (A1 ,A4 ,A5), (A2 ,A3, A5).
D liêu vao: đoc t file văn ban MONEY.INP co dang:ư ư
+ dong đâu tiên la hai sô N va M (N≤100, M≤100000).
+ dong tiêp theo ch a N sô nguyên d ng t ng ng la mênh gia cua N đông tiên A ư ươ ươ ư 1,
A2, …AN (0≤Ai≤32000, i=1,2,..,N).
Kêt qua ra: ghi ra file văn ban MONEY gôm môt gia tri duy nhât la sô cach tra tiên cua
ngân hang(sô cach tra tiên < Maxlongint).
Vi du:
MONEY.INP MONEY.OUT
5 10
1 2 3 4 5
3
Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân
Thanh
2