Hãy tìm số điểm du lịch mà đoàn học sinh giỏi có thể tham quan được nhiều nhất, với điều kiện trên đường tham quan chỉ đi theo 1 chiều, tức là khi đã đi qua địa điểm bắt đầu của của đi[r]
(1)SỞ GIÁO DỤC-ĐÀO TẠO ĐỀ THI HỌC SINH GIỎI NĂM HỌC 2007-2008 TỈNH NAM ĐỊNH
ĐỀ CHÍNH THỨC
MƠN THI: TIN HỌC - LỚP 9 (Thời gian làm 150 phút)
Bài 1: (File chứa chương trình có tên BAI1.PAS)
Trong thư mà Christian Goldbach gửi cho Euler, ơng đề cập đến
phỏng đốn mình: Mọi số tự nhiên chẵn lớn tổng số nguyên tố
Hãy lập chương trình để kiểm chứng đốn Goldbach
Yêu cầu:
- Dữ liệu vào từ file GB.INP gồm nhiều dòng, dòng đầu số test (<10), dòng
tiếp theo dòng ghi số tự nhiên chẵn lớn (<32000)
- Dữ liệu file GB.OUT gồm dòng (mỗi dòng ứng với test) - dòng
gồm số nguyên tố cách dấu cách có tổng số cho (hoặc khơng tìm
được – ghi “khong”)
GB.INP 3 8 12 5
GB.OUT
3 5 2 Bài 2: (File chứa chương trình có tên BAI2.PAS)
Cho số tự nhiên n, ta nói n giai thừa (viết n!) có kết 1*2*3*…*n Với
số n<100, tìm số chữ số cuối n!
Yêu cầu:
- Dữ liệu vào từ file GIAITHUA.INP gồm dòng chứa số n
- Dữ liệu file GIAITHUA.OUT gồm dòng chứa số chữ số cuối
GIAITHUA.INP GIAITHUA.OUT
10 2
Bài 3:(File chứa chương trình có tên BAI3.PAS)
Tỉnh Nam Định tổ chức đưa đoàn học sinh giỏi tham quan điểm du lịch
một chặng đường Điểm xuất phát (TP Nam Định) coi km0, điểm du lịch bắt
đầu từ địa điểm BD(i) kết thúc địa điểm KT(i), địa điểm đánh số km tính từ điểm xuất phát, KT(i)>BD(i) Hãy tìm số điểm du lịch mà đồn học sinh giỏi tham quan nhiều nhất, với điều kiện đường tham quan theo chiều, tức qua địa điểm bắt đầu của điểm tham quan trước khơng phép
quay lại Yêu cầu:
- Dữ liệu vào từ file THAMQUAN.INP gồm nhiều dòng: Dòng đầu số điểm
tham quan, dòng sau dòng gồm số địa điểm bắt đầu kết thúc
của điểm tham quan
- Dữ liệu file THAMQUAN.OUT gồm dòng chứa số điểm tham quan
nhiều
THAMQUAN.INP THAMQUAN.OUT 3
2
4 6
2