Yêu cầu: Hãy cho biết cần ít nhất bao nhiêu chuyến xe để vận chuyển hết hàng hóa trên tàu.. Kết quả: Ghi ra tệp văn bản có tên BL3.OUT gồm một dòng ghi một số nguyên là số chuyến x[r]
(1)PHÒNG GIÁO DỤC VÀ ĐÀO TẠO HUYỆN LAI VUNG
KỲ THI CHỌN HỌC SINH GIỎI LỚP NĂM HỌC 2015 – 2016
ĐỀ CHÍNH THỨC
MƠN THI: TIN HỌC Thời gian làm bài: 150 phút
Ngày thi: 14/06/2016 Họ tên thí sinh: Số báo danh: Chữ ký giám thị 1: Chữ ký giám thị 2:
NỘI DUNG ĐỀ THI (Đề thi có 02 trang, gồm bài) Tổng quan đề thi:
Bài Tên tệp chương trình Dữ liệu vào Kết Bài BL1.PAS Nhập từ bàn phím Xuất hình Bài BL2.PAS BL2.INP BL2.OUT
Bài BL3.PAS BL3.INP BL3.OUT Hạn chế kỹ thuật: Thời gian thực chương trình khơng q giây BÀI 1. (7 điểm) NHỮNG SỐ NGUYÊN TỐ
Bạn Nam vừa học số nguyên tố bạn thích tính chất đặc biệt Ngay chơi, bạn Nam lại lớp lấy giấy để tìm thêm số nguyên tố Tuy nhiên, người bạn tinh nghịch thấy Nam tìm số ngun tố thay đổi số cách lấy viết ghi thêm vào sau số nhiều chữ số nữa, có lần khơng viết thêm
Yêu cầu: Hãy cho biết số nguyên tố số mà bạn Nam tìm lúc đầu
Dữ liệu vào: Nhập từ bàn phím số nguyên dương n (20≤n≤2*109) số sau bạn Nam thay đổi
Kết ra: Xuất hình số ngun tố số mà bạn Nam tìm lúc đầu
Ví dụ :
Nhập từ bàn phím Xuất hình
Nhap so nguyen duong n = 30792 Cac so nguyen to: 3079
307
BÀI 2. (6 điểm) XÂU CON ĐỐI XỨNG
(2)Yêu cầu: Cho xâu ký tự S gồm chữ in thường Hãy cho biết có xâu có nhiều ký tự xâu S đối xứng Xâu xâu S dãy ký tự liên tiếp xâu S
Dữ liệu vào: Cho từ tệp văn có tên BL2.INP gồm dòng chứa xâu ký tự S (độ dài xâu không 250 ký tự)
Kết quả: Ghi tệp văn có tên BL2.OUT gồm số tự nhiên số xâu đối xứng xâu S
Ví dụ:
BL2.INP BL2.OUT
abacdddc
BÀI 3. (7 điểm) XẾP HÀNG HÓA
Tại bến cảng, công nhân bốc dỡ kiện hàng từ tàu biển lên xe container Các kiện hàng phải bốc dỡ lần lượt từ kiện hàng thứ đến kiện hàng cuối Mỗi kiện hàng bốc lên phải đặt vào xe container chờ sẵn để vận chuyển đi, xe đầy đến lượt xe Mỗi xe container chở hàng hóa có tải trọng không M
Yêu cầu: Hãy cho biết cần chuyến xe để vận chuyển hết hàng hóa tàu
Dữ liệu vào: Cho từ tệp văn có tên BL3.INP có dạng sau:
- Dòng ghi hai số nguyên n M (1≤n≤103, 1≤M≤106) tương ứng số kiện hàng tàu tải trọng tối đa xe container
- Dòng thứ hai ghi n số nguyên a1, a2, , an (1≤ai≤M) tương ứng trọng lượng kiện hàng thứ i (i=1 n)
Kết quả: Ghi tệp văn có tên BL3.OUT gồm dòng ghi số nguyên số chuyến xe
Các số dịng ghi cách dấu cách Ví dụ:
BL4.INP BL4.OUT
10 15
7 8
5
Giải thích: Cần chuyến xe
- Chuyến chở kiện hàng trọng lượng 13 - Chuyến chở kiện hàng trọng lượng - Chuyến chở kiện hàng trọng lượng 15 - Chuyến chở kiện hàng 6, 7, 8, trọng lượng 14 - Chuyến chở kiện hàng 10 trọng lượng
- HẾT -