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

ĐỀ THI ĐỀ XUẤT MÔN TIN 11– THPT – NĂM HỌC 2013 - 2014 Tổng quan đề thi: File chương File liệu File kết Thời gian trình Bài proddigi.* proddigi.inp proddigi.out giây Bài power.* power.inp power.out giây Bài sale.* sale.inp sale.out giây Chú ý: Thí sinh thay * file chương trình PAS CPP tùy theo ngơn ngữ lập trình mà thí sinh sử dụng PASCAL C/C++ Lập chương trình giải tốn sau Tên Bài Tích chữ số Cho so nguyê n N (0≤N ≤109 ) , tı̀m so tự nhiê n Q nhỏ nhat cho tı́ch củ a tat cả cá c chữ so Q thı̀ bang N Dữ liệ u: Mộ t dò ng nhat ghi so N (0≤N ≤109 ) Ket quả : In so Q tı̀m được, neu khô ng tı̀m được so Q thỏ a mã n yê u cau, in -1 Vı́ dụ : input output 10 25 123456789 -1 Bài Lũy thừa Đau nă m họ c cô giá o dạ y toá n lớp bao giờ cũ ng mộ t bà i kiem tra như nhau đe xem họ c sinh có ô n tậ p hè hay khô ng Nộ i dung bà i kiem tra là : “Cho so nguyê n dương a Hã y tı̀m so so nguyê n n nhỏ nhat cho n lũ y thừa n chia het cho a” 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 Đe chuan bị cho em mı̀nh là m tot bà i, Steve cho cá c giá trị a khá c nhau và đó ng vai trò cô giá o cham bà i Hó a 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̣nh sẽ lậ p trı̀nh đe khỏ i mat thời gian tı́nh toá n Dữ liệu: Mộ t dò ng nhat ghi so nguyê n dương a (1 ≤ a ≤ 10 9 ) Kết quả: Mộ t dò ng nhat ghi so nguyê n n tı̀m được Ví dụ: input output Bài Khuyến mua K tặng Bờm được phâ n cô ng mua bú t chı̀ cho cả lớp nhâ n dịp đau nă m họ c mới So bú t chı̀ can mua là 𝑛 Trong cửa hà ng, giá mua lẻ moi chiec bú t chı̀ là 𝑝 Tuy nhiê n Bờm là họ c sinh và đi mua đ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 𝑘 chiec bú t chı̀ mà Bờm mua thı̀ cậ u ta sẽ được cửa hà ng tặ ng thê m cho chiec bú t chı̀ nữa Yê u cau: Xá c định so tien toi thieu mà Bờm can mang theo đe có the tới cửa hà ng mang ve ı́t nhat 𝑛 chiec bú t chı̀ Dữ liệ u: Gom ba so nguyê n dương 𝑛 , 𝑘, 𝑝 ≤ 10 9 cá ch bởi ıt́ nhat mộ t dau cá ch Ket quả : In mộ t dò ng nhat ghi so tien can mang theo input output 36 5 150

Định dạng
Số trang	1
Dung lượng	253,45 KB