Dữ liệu vào: Ba dòng đầu mỗi dòng ghi hai số là tọa độ ba đỉnh của mảnh đất Bờm mua, dòng tiếp theo ghi một số nguyên N, 1 ≤ N ≤ 100 là số cây táo trong vùng, N dòng tiếp theo, mỗi dòn[r]
(1)SỞ GD&ĐT VĨNH PHÚC
-ĐỀ CHÍNH THỨC
KỲ THI CHỌN HSG LỚP 12 THPT NĂM HỌC 2010-2011 ĐỀ THI MÔN: TIN HỌC
Dành cho học sinh trường THPT không chuyên Thời gian làm bài: 180 phút, không kể thời gian giao đề.
(Đề thi có 02 trang, gồm 03 bài)
-TỔNG QUAN BÀI THI
TT Tên bài File chương trình File liệu vào File liệu ra testSố Điểm/Test Bài 1 Đồng hồ báo thức ALMCLOCK.PAS ALMCLOCK.INP ALMCLOCK.OUT 10 0.5 Bài 2 Cây táo APLTREES.PAS APLTREES.INP APLTREES.OUT 06 0.5 Bài 3 Hoán vị bậc k KPERMS.PAS KPERMS.INP KPERMS.OUT 10 0.2
Hãy lập trình giải toán sau: Bài 1: Đồng hồ báo thức.
Nhân dịp đại lễ 1000 năm Thăng Long – Hà Nội, Bờm Cuội rủ xuống thủ đô ô tô Buổi tối trước hôm xuất phát, Cuội dặn Bờm đặt chuông đồng hồ báo thức Vì Bờm đặt đồng hồ báo thức 15 phút trước cần phải dậy Cuội biết tính hay ngủ thêm Bờm nên bí mật cài đặt thêm 30 phút trước Bờm cài đặt
Yêu cầu:Cho trước cần thức giấc Bờm, tìm thời gian Cuội cài đặt
Dữ liệu vào: Một dòng ghi hai số nguyên H1 (0 ≤ H1 ≤ 23) M1 (0 ≤ M1 ≤ 59) cách dấu cách biểu thị phút Bờm cần thức giấc
Dữ liệu ra: Một dòng ghi hai số nguyên H2 (0 ≤ H2 ≤ 23) M2 (0 ≤ M2 ≤ 59) cách dấu cách thể phút mà Cuội cài đặt Biết đồng hồ sử dụng hệ thống 24
Ví dụ:
ALMCLOCK.INP ALMCLOCK.OUT
10 20
Bài 2: Cây táo.
Trên đường đi, Bờm than thở vấn đề mà gặp phải cho Cuội nghe Số Bờm mua mảnh đất Vùng đất có N táo, mảnh đất Bờm mua lại hình … tam giác thật khó cho Bờm xác định rõ số táo thuộc
Yêu cầu: Cho tọa độ đỉnh mảnh đất mà Bờm mua, số táo tọa độ táo, tính diện tích mảnh đất Bờm mua cho biết tổng số táo thuộc Bờm Nếu có táo nằm bờ rào mảnh đất Bờm thuộc quyền sở hữu Bờm
Dữ liệu vào: Ba dòng đầu dòng ghi hai số tọa độ ba đỉnh mảnh đất Bờm mua, dòng ghi số nguyên N, ≤ N ≤ 100 số táo vùng, N dòng tiếp theo, dòng ghi hai số tọa độ táo
Chú ý: Các tọa độ số ngun dương khơng q 1000; cách dấu cách
Dữ liệu ra: Gồm hai dịng, dịng đầu ghi diện tích mảnh đất Bờm, lấy xác chữ số sau dấu thập phân; dòng hai ghi số táo thuộc Bờm
(2)Ví dụ:
APLTREES.INP APLTREES.OUT 1
5 3 3 3
4.0
Bài Hoán vị bậc K
Xét hoán vị N số nguyên từ đến N Hoán vị gọi có bậc K chênh lệch số đứng cạnh hoán vị khơng q K
Ví dụ, với n = k = ta có 12 hốn vị bậc 2:
1, 2, 3, 1, 2, 4, 1, 3, 2, 1, 3, 4,
2, 1, 3, 2, 4, 3, 3, 1, 2, 3, 4, 2,
4, 2, 1, 4, 2, 3, 4, 3, 1, 4, 3, 2,
Yêu cầu: Cho N K (1 ≤ K ≤ N ≤ 9) Hãy xác định số lượng hốn vị bậc K
Dữ liệu:Một dịng chứa số nguyên N K
Kết quả: Một dịng ghi số lượng hốn vị bậc K
Ví dụ:
KPERMS.INP KPERMS.OUT
4 12
Hết
-Thí sinh khơng sử dụng tài liệu Giám thị coi thi không giải thích thêm.