Sang ngày thứ hai, các công nhân đã thành thạo hơn nên số sản phẩm làm ra được nhiều gấp đôi ngày thứ nhất.. Và cứ như vậy, năng suất của ngày hôm sau lại cao gấp đôi ngày hôm trướ[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: 17/01/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 3bài)
Hạn chế kỹ thuật: Thời gian thực chương trình không giây BÀI 1. (7 điểm) GIA CÔNG SẢN PHẦM
Một sở sản xuất hàng thủ công mỹ nghệ vừa nhận đơn đặt hàng gia công n sản phẩm Với số lượng đặt hàng lớn vậy, sở huy động hết tồn cơng nhân bắt tay vào làm Tuy nhiên lại sản phẩm nên ngày sở làm k sản phẩm Sang ngày thứ hai, công nhân thành thạo nên số sản phẩm làm nhiều gấp đôi ngày thứ Và vậy, suất ngày hôm sau lại cao gấp đôi ngày hôm trước
Yêu cầu: Hãy cho biết sở cần ngày để hoàn thành hết n sản phẩm?
Dữ liệu vào: Nhập từ bàn phím số nguyên n, k (1≤n,k≤100000) Giả thiết liệu nhập đúng, không cần kiểm tra
Kết ra: Xuất hình số ngày hồn thành sản phẩm theo đơn đặt hàng
Ví dụ :
Nhập từ bàn phím Xuất hình
Số sản phẩm đặt hàng = 11
Số sản phẩm sản xuất ngày =
Số ngày hoàn thành =
Giải thích:
- Ngày thứ làm sản phẩm (còn lại sản phẩm)
- Ngày thứ hai làm sản phẩm (tổng cộng 6, lại sản phẩm)
- Ngày thứ ba làm sản phẩm làm sản phẩm lại. BÀI 2. (6 điểm) DÃY KÝ TỰ SỐ
(2)Yêu cầu: Cho xâu ký tự S dãy ký tự mà bạn Nam gõ vào, cho biết bạn Nam gõ liên tiếp phím số nhiều lần?
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 có dạng:
- Dịng đầu ghi số lần nhiều mà bạn Nam gõ liên tiếp phím số
- Nếu có ký tự số gõ vào dịng thứ hai ghi dãy số mà bạn nam gõ liên tiếp nhiều Nếu có nhiều dãy có số lần gõ nhiều in dãy
Ví dụ:
BL2.INP BL2.OUT
azp572gkxt8906dqsh13dj 8906
BÀI 3. (7 điểm) CHẠY TIẾP SỨC
Trong kỳ thi hội khỏe phù cấp huyện vừa qua có n vận động viên tham gia chạy ngắn, vận động viên đánh số báo danh từ đến n Kết thời gian chạy vận động viên thứ i ti (miligiây) Để chuẩn bị cho môn
chạy tiếp sức kỳ thi hội khỏe phù cấp tỉnh, ban huấn luyện muốn chọn vận động viên chạy nhanh số n vận động viên
Yêu cầu: Hãy cho biết số báo danh vận động viên chọn Biết khơng có hai vận động viên có thành tích
Dữ liệu vào: Cho từ tệp văn có tên BL3.INP có dạng sau: - Dòng ghi số nguyên n (4≤n≤1000)
- n dòng tiếp theo, dòng thứ i ghi số nguyên dương ti thời gian chạy vận
động viên thứ i ( ti ≤ 30000, i=1 n)
Kết quả: Ghi tệp văn có tên BL3.OUT gồm dòng ghi số nguyên tương ứng số báo danh vận động viên chọn (không cần ghi theo thứ tự)
Các số dịng ghi cách dấu cách Ví dụ:
BL3.INP BL3.OUT
7 13000 9800 10200 11500 10060 12050 11200
2
- HẾT -