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

PHề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