Mệt mỏi và trời đã tối, mỗi người tìm một nơi để ngủ.. Khi trời gần sáng, người thứ nhất thức dậy, đếm số cá thấy nếu chia 3 thì dư một con bèn vứt một con cá xuống sông và đem về một ph
Trang 1PHềNG GD-ĐT THANH SƠN KHẢO SÁT CHUYấN ĐỀ LẦN 1 ĐỘI TUYỂN THI TỈNH
NĂM HỌC 2013 – 2014
Mụn Tin học- Lớp 9
(Thời gian làm bài 150 phỳt khụng kể thời gian giao đề )
( Đề thi cú 01 trang )
Bài 1: (8,0 điểm) CHIA CÁ
Ba người đi câu được một số lượng không lớn hơn N con cá Mệt mỏi và trời đã tối, mỗi người tìm một nơi để ngủ Khi trời gần sáng, người thứ nhất thức dậy, đếm số cá thấy nếu chia
3 thì dư một con bèn vứt một con cá xuống sông và đem về một phần ba số cá Người thứ hai thức dậy tưởng hai người kia còn ngủ, đếm số cá thấy chia ba dư một nên vứt xuống sông một con rồi đem về một phần ba số cá Người thứ ba thức dậy tưởng mình dậy sớm hơn cả anh ta
đếm cá thấy chia ba dư một nên cũng vứt một con xuống sông và đem về một phần ba số cá Với một số N nhập từ bàn phím ( N<1000 ), hãy thông báo trên màn hình những khả năng có thể xảy ra về số lượng cá mà ba người câu được thoả mãn những giả thiết đã cho
Bài 2: (7,0 điểm) Dóy số tự nhiờn a1 , a2 ,a3 ak được gọi là hạnh phỳc nếu nú thoả món cỏc điều kiện sau :
- Dóy trờn là một dóy giảm dần
- Với mọi i ( 1<=i <= k ) ai hoặc là số nguyờn tố , hoặc phải là ước của một trong cỏc số a1 , a2 , , ai
VD : 18 17 13 11 9 7 6 5 3 2 là dóy hạnh phỳc
Viết chương trỡnh nhập 1 số tự nhiờn N từ bàn phớm và in ra màn hỡnh một dóy số hạnh phỳc càng dài càng tốt với số hạng đầu tiờn là N
Bài 3: (5,0 điểm)
Cho một dóy số gồm N số nguyờn và một số nguyờn dương k Hóy tỡm một dóy con dài nhất liờn tiếp nhau sao cho tổng chia hết cho k
Dữ liệu vào: từ file DAYSO.INP cú dạng:
- Dũng đầu tiờn là hai số N và k (N<=500000; k<=10000);
- Cỏc dũng tiếp theo là N số nguyờn của dóy (cỏc số kiểu Longint), mỗi số trờn một dũng
Kết quả: ra file DAYSO.OUT gồm một dũng duy nhất chứa hai số m và s, trong đú m là độ dài
lớn nhất tỡm được và s là vị trớ bắt đầu của dóy đú
––––––––––––––––––– Hết ––––––––––––––––––––
Chỳ ý: Cỏn bộ coi thi khụng giải thớch gỡ thờm
ThuVienDeThi.com