- Dòng đầu là số hiệu các đảo nằm trên đường đi ngắn nhất có thể từ đảo N i đến N j bỏ qua những đảo không dừng lại đổ xăng mà nằm trên đường đi. - Dòng thứ hai là độ dài đường đi làm [r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI CỤM TRƯỜNG THPT
BA ĐÌNH – TÂY HỒ
ĐỀ THI OLYMPIC NĂM HỌC 2011 - 2012 Môn Tin học – Lớp 11
Ngày thi: 14/03/2012
Thời gian làm 150 phút, không kể thời gian giao đề. Đề thi gồm có 02 trang
Tổng quan đề thi:
STT Tên bài
Tên file chương trình Tên file dữ liệu vào Tên file
Kết ra Điểm
Thời gian Bài Tổng số nguyên tố Bai1.pas Bai1.inp Bai1.out giây Bài Tổng hệ bát phân Bai2.pas Bai2.inp Bai2.out giây Bài Đoạn phủ dài nhất Bai3.pas Bai3.inp Bai3.out giây Bài Đường ngắn nhất Bai4.pas Bai4.inp Bai4.out giây Chú ý: Thí sinh làm ngơn ngữ lập trình C phần mở rộng tên file chương trình ‘CPP’.
Bài 1: Tổng số nguyên tố
Cho dãy số A gồm N phần tử nguyên byte Viết chương trình tính tổng số ngun tố dãy số A?
Dữ liệu vào file văn “Bai1.inp” có dạng: - Dịng đầu chứa số N (1<N<=10.000)
- Dòng chứa phần tử dãy A (mỗi số cách dấu cách). Kết cho file văn “Bai1.out” có dạng:
Một dòng chứa tổng các số nguyên tố dãy A
Ví dụ:
Bai1.inp Bai1.out
10
4 -6 -5 17 (Có 50% số test N <=1.000)
Bài 2: Tổng hệ bát phân
Cho số nguyên dương a, b hệ bát phân (hệ đếm số gồm số 0,1,2,3,4,5,6,7), độ dài số không 100 chữ số Hãy viết chương trình tính tổng hai số này, kết số hệ bát phân?
Dữ liệu vào file văn “Bai2.inp” có dạng: - Dòng đầu chứa số a
- Dòng thứ hai chứa số b
Kết cho file văn “Bai2.out” có dạng: Một dịng chứa tổng hai số a b
Ví dụ:
Bai2.inp Bai2.out
3642 74521
100363 (Có 50% số test a, b<=10.000)
Bài 3: Đoạn phủ dài nhất
Cho N đoạn thẳng có đầu mút đánh dấu trục số [Li,Ri], i=1 N (Li,Ri có giá trị tuyệt đối nhỏ 32.000) Viết chương trình tìm đoạn trục số phủ liên tiếp dài các đoạn thẳng cho?
(2)Dữ liệu vào file văn “Bai3.inp” có dạng: - Dịng đầu số N (1<N<=5.000)
- N dòng dòng biểu diễn đầu mút đoạn thẳng Li Ri (mỗi số cách dấu cách).
Kết cho file văn “Bai3.out” có dạng:
Một dòng ghi độ dài liên tiếp lớn trục số mà đoạn thẳng phủ
Ví dụ:
Bai3.inp Bai3.out
7 12 20 25 33 38 27 34 11 19
13
(Có 50% số test có N<100 |Li|,|Ri| <= 1.000)
Bài 4: Đường ngắn nhất
Trong hệ toạ độ vng góc biểu diễn toạ độ N đảo N1(X1,Y1), N2(X2,Y2), , Nn(Xn,Yn), tọa độ số nguyên byte Với giả thuyết tất thùng chứa ca nô chứa đủ xăng để quãng đường khơng q M km Trên hịn đảo có xăng dự trữ để ca nơ nạp đầy thùng chứa Hãy tìm đường ngắn ca nô xuất phát từ đảo Ni(Xi,Yi) đến đảo Nj(Xj,Yj)?
Dữ liệu vào file văn “Bai4.inp” có dạng:
- Dịng đầu chứa số N, M (2<N<=1.000, 1<M<=100.000) - Dòng thứ hai số Ni Nj
- N dòng toạ độ N đảo (mỗi số cách dấu cách)
Kết cho file văn “Bai4.out” có dạng:
- Dịng đầu số hiệu đảo nằm đường ngắn từ đảo Ni đến Nj bỏ qua đảo không dừng lại đổ xăng mà nằm đường
- Dòng thứ hai độ dài đường làm tròn chữ số sau dấu chấm thập phân - Nếu khơng có đường thỏa mãn ghi số
Ví dụ:
Bai4.inp Bai4.out Hình minh họa 10
1 0 10 10 5 7 4 3
1 9.899
(Có 50% số test N<=30)
-HẾT -Thí sinh khơng sử dụng tài liệu
(3)