Hội thao có m xe đánh số từ 1 đến m m>=n để phục vụ việc đưa các đoàn đi tham quan.. Xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích/km.. Yêu cầu: Hãy chọn n xe phục vụ các đoàn đi t
Trang 11
SỞ GIÁO DỤC VÀ ĐÀO TẠO
NINH THUẬN
(Đề thi chính thức)
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC: 2014-2015
Khóa ngày: 09 / 11 / 2014
Môn thi: TIN HỌC Cấp THPT
Thời gian làm bài: 180 Phút
(Không kể thời gian phát đề)
TỔNG QUAN ĐỀ THI
(Đề thi có 02 trang/20 điểm)
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal, Free Pascal hoặc C++
Bài 1:
TẦN SỐ
Cho một văn bản không quá N dòng (N<200), mỗi dòng chứa không quá 80 ký
tự Ta gọi tần số của một ký tự trong văn bản là số lần xuất hiện của nó trong văn bản
Yêu cầu: Tìm tần số lớn nhất trong số các tần số của các chữ cái (không phân biệt chữ hoa
hay chữ thường) trong văn bản đã cho
Dữ liệu vào: Vào từ file văn bản tanso.inp
- Dòng đầu tiên chứa N là số lượng dòng trong văn bản
- N dòng tiếp theo mỗi dòng chứa một dòng văn bản đã cho
Kết quả: Ghi ra file văn bản tanso.out tần số lớn nhất tìm được
Ví Dụ:
3
So Giao Duc Dao Tao Eurohhhhhhhkkkkkkkwwww Wwwwwwwwww
14
Bài 2:
CHI PHÍ
Trong đợt tổ chức đi tham quan các danh lam thắng cảnh ở Ninh Thuận, Ban tổ chức hội khỏe phù đổng tổ chức cho n đoàn (đánh số từ 1 đến n) mỗi đoàn đi tham quan một địa điểm khác nhau Đoàn thứ i đi thăm địa điểm cách khách sạn Con Gà Vàng di
Trang 22
km (i=1,2,3…n) Hội thao có m xe đánh số từ 1 đến m (m>=n) để phục vụ việc đưa các đoàn đi tham quan Xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích/km
Yêu cầu: Hãy chọn n xe phục vụ các đoàn đi tham quan, mỗi xe chỉ phục vụ
một đoàn sao cho tổng chi phí xăng dầu là ít nhất
Dữ liệu vào: file văn bản thamquan.inp
- Dòng đầu tiên chứa 2 số nguyên dương n,m (n<=m<=200);
- Dòng thứ hai chứa các số nguyên dương d1,d2,…dn;
- Dòng thứ 3 chứa các số nguyên dương v1,v2, vn
- Các số trên cùng một dòng được ghi cách nhau một khoảng trống
Kết quả: Ghi ra file văn bản thamquan.out
- Dòng đầu tiên chứa tổng lượng xăng dầu cần dùng đưa các đoàn đi thăm quan (không tín lượt về);
- Dòng thứ i trong số n dòng tiếp theo ghi chỉ số xe phục vụ các đoàn (i=1,2,3, n)
Ví dụ:
3 4
7 5 9
17 13 15 10
256
2
3
4
Bài 3:
SỐ LỚN NHẤT
Cho 2 số nguyên X=x1x2….xm và Y=y1y2……yn (1≤m,n≤100)
Yêu cầu: Tìm số Z=z1z2… zk(Z nhận được từ X và Y bằng cách xóa đi một số chữ số) lớn nhất
Ví dụ: X=12345; Y=435012
Thì Z=45 (nhận được từ X bằng cách xóa đi x1x2x3; nhận được từ Y bằng cách xóa đi y2y4y5y6)
Dữ liệu: Vào từ file văn bản so.inp
- Dòng thứ nhất là X
- Dòng thứ hai là Y
Kết quả: Ghi ra file văn bản so.out
- Nếu không có cách xóa thì ghi -1
- Nếu có cách xóa thì ghi số Z ngay ở dòng đầu tiên
12345
435078
45
-Hết -