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]
Trang 1SỞ 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 các 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 dữ liệu vào File dữ liệu ra test Số Đ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 các bà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 và Cuội rủ nhau xuống thủ đô bằng ô tô Buổi tối trước hôm xuất phát, Cuội dặn Bờm hãy đặt chuông đồng hồ báo thức
Vì vậy Bờm đặt đồng hồ báo thức 15 phút trước giờ cần phải dậy Cuội biết tính hay ngủ thêm của Bờm nên đã bí mật cài đặt thêm 30 phút nữa trước giờ Bờm đã cài đặt
Yêu cầu: Cho trước giờ cần thức giấc của Bờm, tìm thời gian Cuội đã cài đặt.
Dữ liệu vào: Một dòng duy nhất ghi hai số nguyên H1 (0 ≤ H1 ≤ 23) và M1 (0 ≤ M1
≤ 59) cách nhau một dấu cách biểu thị giờ và phút Bờm cần thức giấc
Dữ liệu ra: Một dòng duy nhất ghi hai số nguyên H2 (0 ≤ H2 ≤ 23) và M2 (0 ≤ M2 ≤
59) cách nhau một dấu cách thể hiện giờ và phút mà Cuội đã cài đặt Biết rằng đồng hồ sử dụng hệ thống 24 giờ
Ví dụ:
ALMCLOCK.INP ALMCLOCK.OUT
Bài 2: Cây táo.
Trên đường đi, Bờm than thở về một vấn đề mà anh ta gặp phải cho Cuội nghe Số là Bờm mới mua được một mảnh đất Vùng đất đang có N cây táo, nhưng mảnh đất của Bờm mua lại là hình … tam giác và thật khó cho Bờm là xác định rõ số cây táo thuộc về anh ta
Yêu cầu: Cho tọa độ của 3 đỉnh mảnh đất mà Bờm mới mua, số cây táo và tọa độ của mỗi
cây táo, tính diện tích của mảnh đất Bờm mua và cho biết tổng số cây táo thuộc về Bờm Nếu có một cây táo nào đó nằm trên bờ rào mảnh đất của Bờm thì nó cũng thuộc quyền sở hữu của Bờm
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òng ghi hai số là tọa độ của một cây táo
Chú ý: Các tọa độ đều là số nguyên dương và không quá 1000; cách nhau ít nhất bởi một
dấu cách
Dữ liệu ra: Gồm hai dòng, dòng đầu ghi diện tích mảnh đất của Bờm, lấy chính xác một
chữ số sau dấu thập phân; dòng hai ghi số cây táo thuộc về Bờm
Trang 1 / 2
Trang 2Ví dụ:
APLTREES.INP APLTREES.OUT
1 1
5 1
3 3
4
3 1
3 2
3 3
3 4
4.0 3
Bài 3 Hoán vị bậc K
Xét các hoán vị của N số nguyên từ 1 đến N Hoán vị được gọi là có bậc K nếu chênh lệch giữa 2 số bất kỳ đứng cạnh nhau trong hoán vị là không quá K
Ví dụ, với n = 4 và k = 2 ta có 12 hoán vị bậc 2:
Yêu cầu: Cho N và K (1 ≤ K ≤ N ≤ 9) Hãy xác định số lượng hoán vị bậc K.
Dữ liệu:Một dòng chứa 2 số nguyên N và K
Kết quả: Một dòng duy nhất ghi số lượng hoán vị bậc K.
Ví dụ:
KPERMS.INP KPERMS.OUT
Hết
-Thí sinh không được sử dụng tài liệu Giám thị coi thi không được giải thích gì thêm.
Trang 2 / 2