ĐỀ THI HSG MÔN TIN HỌC 11 TỈNH VĨNH PHÚC KHÔNG CHUYÊN

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (253.45 KB, 1 trang )

ĐỀ THI ĐỀ XUẤT MÔN TIN 11– THPT – NĂM HỌC 2013 - 2014
Tổng quan đề thi:
File chương
File dữ liệu
File kết quả
Thời gian
trình
Bài 1.
proddigi.*
proddigi.inp proddigi.out
1 giây
Bài 2.
power.*
power.inp
power.out
1 giây
Bài 3.
sale.*
sale.inp
sale.out
1 giây
Chú ý: Thí sinh thay * trong file chương trình là PAS hoặc CPP tùy theo ngôn ngữ lập trình mà
thí sinh sử dụng là PASCAL hoặc C/C++.
Lập chương trình giải các bài toán sau đây.
Tên bài

Bài 1. Tích các chữ số.
Cho so nguyê n N (0≤N ≤109 ) , tı̀m so tự nhiê n Q nhỏ nhat sao cho tı́chcủ atatcả cá cchữso
trongQ thı̀bangN .
Dữliệ u:Mộ tdò ngduynhatghisoN (0≤N ≤109 )
Ketquả :InrasoQ tı̀mđược,neukhô ngtı̀mđượcsoQ thỏ amã nyê ucau,inra-1.

Vı́dụ :
input
output
10
25
123456789
-1

Bài 2. Lũy thừa
Đau nă m họ c cô giá o dạ y toá n lớp 5 bao giờ cũ ng ra mộ tbà ikiemtranhưnhauđexemhọ c
sinh có ô n tậ p trong hè hay khô ng. Nộ i dung bà i kiemtralà :“Chosonguyê ndươnga.Hã ytı̀msoso
nguyê nnnhỏ nhatsaochonlũ ythừanchiahetchoa”.
Nă m nà o cũ ng bà i kiem tra đó ! Chı̉ có giá trị a là khá c nhau.Steve có em sap và o lớp 5. Đe
chuan bị cho em mı̀nh là m totbà i,Stevechocá cgiá trịakhá cnhauvà đó ngvaitrò cô giá ochambà i.
Hó a ra van đe kiem tra tı́nh đú ng đan củ a câ u trả lời cũ ng khô ng phả i là chuyệ n đơn giả n. Steve
quyetđịnhsẽ lậ ptrı̀nhđekhỏ imatthờigiantı́nhtoá n.
Dữ liệu:Mộ tdò ngduynhatghisonguyê ndươnga(1≤a≤109).
Kết quả:Mộ tdò ngduynhatghisonguyê nntı̀mđược.
Ví dụ:
input
output
8
4

Bài 3. Khuyến mãi mua K tặng 1.
Bờm được phâ n cô ng mua bú t chı̀ chocả lớpnhâ ndịpđaună mhọ cmới.Sobú tchı̀canmua
là 𝑛. Trong cửa hà ng, giá mua lẻ moi chiec bú t chı̀ là 𝑝. Tuy nhiê n Bờm là họ c sinhvà đimuađú ng
ngà y 9/2 nê n được cửa hà ng cho hưởng chı́nh sá ch khuyen mã i. Cụ the là cứ moi𝑘chiecbú tchı̀
mà Bờmmuathı̀cậ utasẽ đượccửahà ngtặ ngthê mcho1chiecbú tchı̀nữa.
Yê u cau: Xá c định so tien toi thieumà Bờmcanmangtheođe có the tớicửahà ngmangve

ı́tnhat𝑛chiecbú tchı̀.
Dữliệ u:Gombasonguyê ndương𝑛
,𝑘,𝑝≤109cá chnhaubởiıt́ nhatmộ tdaucá ch
Ketquả :Inramộ tdò ngduynhatghisotiencanmangtheo.
input
output
36 5 5
150

ĐỀ THI HSG MÔN TIN HỌC 11 TỈNH VĨNH PHÚC KHÔNG CHUYÊN

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về