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

Lập chương trình giải các bài toán sau đây.. Tích các chữ số.. Steve quyet định sẽ lập trı̀nh đe khỏi mat thời gian tı́nh toán.

Trang 1

ĐỀ THI ĐỀ XUẤT MÔN TIN 11– THPT – NĂM HỌC 2013 - 2014

Tổng quan đề thi:

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

Bài 1 Tích các chữ số

Cho so nguyên N 0≤N≤10 )( 9 , tı̀m so tự nhiên Q nhỏ nhat sao cho tı́ch của tat cả các chữ so trong thı̀ bang .Q N

Dữ liệu: Một dòng duy nhat ghi so (0≤N≤10 ) N 9

Ket quả: In ra so tı̀m được, neu không tı̀m được so thỏa mãn yêu cau, in ra -1.Q Q

Vı́ dụ:

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̣̂t bài kiem tra như nhau đe xem học sinh có ôn tập trong 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 sao 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 5 Đ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 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̣nh sẽ lập trı̀nh đe khỏi mat thời gian tı́nh toán

Dữ liệu: Một dòng duy nhat ghi so nguyên dương a (1 ≤ a ≤ 10 9 )

Kết quả: Một dòng duy nhat ghi so nguyên n tı̀m được

Ví dụ:

Bài 3 Khuyến mãi mua K tặng 1

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 1 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 nhau bởi ı́t nhat một dau cách

Ket quả: In ra một dòng duy nhat ghi so tien can mang theo

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