Bắt đầu giờ làm việc (tại thời điểm 0), tất cả các bàn đều có nhân viên trực sẵn sàng làm thủ tục và các trưởng đoàn đã xếp thành một hàng dọc tại khu vực nhà chờ.. Một người chỉ có thể [r]
(1)Sở Giáo dục Đào tạo LONG AN
Bảng C – THPT ĐỀ CHÍNH THỨC
Kỳ thi Tin học trẻ tỉnh Long An lần thứ 17 Ngày thi : 17/3/2013
Thời gian: 150 phút (không kể phát đề)
Lưu ý: Thí sinh tạo thư mục số báo danh mình, làm lưu với tên tập tin bai1.pas, bai2.pas, bai3.pas vào thư mục số báo danh vừa tạo Ví dụ thí sinh có số báo danh B52 tạo thư mục B52 lưu bai1.pas, bai2.pas, bai3.pas vào thư mục B52.
Bài 1: (6 điểm)
Một xâu chữ gọi xâu số sau xố vài kí tự ta thu xâu sau: ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT NINE
Các xâu ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE gọi từ số (tương ứng với số nguyên 1, 2, 3, 4, 5, 6, 7, 8, 9)
Ví dụ:
BOUNCE ANNOUNCE hai xâu số hai xâu có chứa từ số ONE.
ENCODE khơng phải xâu số, dù có chứa kí tự O, N E, vị trí kí tự O,
N E xâu không thứ tự Yêu cầu:
Viết chương trình kiểm tra xâu kí tự chữ in hoa nhập vào từ bàn phím xem có phải xâu số hay khơng Nếu xâu nhập vào xâu số xuất hình số nguyên tương ứng với từ số chứa xâu Nếu xâu nhập vào xâu số xuất hình “KHONG”.
Ví dụ:
Dữ liệu nhập vào từ bàn phím Dữ liệu xuất hình
BOUNCE
ENCODE KHONG
Bài 2: (7 điểm)
Một dãy số nguyên A: a1, a2, , aN gọi dãy chia hết hồn tồn A có
phần tử phần tử aj chia hết cho tất phần tử đứng trước (1 ≤ i < j ≤ N)
Một dãy A cách chọn A số phần tử giữ nguyên thứ tự
Yêu cầu: Viết chương trình nhập vào dãy số nguyên A: a1, a2, , aN Tìm dãy chia hết
hồn tồn A có độ dài lớn
Ví dụ 1: Dãy A: 3, 5, 9, 7, 15, 18, 35, 54 Dãy chia hết hồn tồn dài là: 3, 9, 18, 54 Ví dụ 2: Dãy A: 6, 9, 15 Khơng tìm dãy chia hết hoàn toàn
Dữ liệu vào: Cho file văn MULSEQ.IN gồm dòng:
Dòng chứa số nguyên dương N (1 ≤ n ≤ 5000), số lượng phần tử dãy A Dòng thứ hai gồm N số nguyên a1, a2, , aN ( -10000 ≤ ≤ 10000), số viết
cách dấu cách Dữ liệu ra: Ghi file văn MULSEQ.OU:
- Nếu tìm dãy chia hết hồn tồn file MULSEQ.OU gồm dịng:
o Dòng đầu ghi độ dài dãy chia hết hồn tồn dài tìm
o Dịng thứ hai ghi phần tử chọn vào dãy
- Nếu khơng tìm dãy chia hết hồn tồn file MULSEQ.OU ghi số -1
Ví dụ Ví dụ
MULSEQ.IN MULSEQ.OU MULSEQ.IN MULSEQ.OU
(2)Bài 3: (7 điểm)
Có M đồn học sinh trường đến tham dự kì thi THT2013 Các trưởng đồn xếp hàng khu vực nhà chờ để chờ đến lượt làm thủ tục đăng kí dự thi cho đồn trường Có N bàn làm thủ tục đăng kí dự thi khu vực tiếp tân Nhân viên bàn thứ k Tk
giây để hoàn thành thủ tục đăng kí cho đồn Bắt đầu làm việc (tại thời điểm 0), tất bàn có nhân viên trực sẵn sàng làm thủ tục trưởng đoàn xếp thành hàng dọc khu vực nhà chờ Một người đến bàn rỗi để làm thủ tục tất người phía trước hàng đợi rời khỏi hàng (có thể làm thủ tục bàn làm xong thủ tục) Người đầu hàng đợi chọn đến làm thủ tục bàn rỗi chờ bàn bận rỗi
Tổng thời gian hồn thành việc đăng kí cho tất đồn khoảng thời gian từ thời điểm bắt đầu làm việc đến thời điểm trưởng đoàn cuối làm xong thủ tục dự thi Thật tuyệt vời tất trưởng đoàn chuyên gia tin học, họ chọn đến làm thủ tục bàn cho thời gian hồn thành đăng kí dự thi cho tất đồn
Nhiệm vụ bạn giúp ban tổ chức tìm tổng thời gian (có thể xem thời gian di chuyển từ nhà chờ đến khu vực tiếp tân khơng đáng kể)
Ví dụ: Có đồn bàn đăng kí dự thi với thời gian xử lí cơng việc giây 10 giây Tại thời điểm 0, hai trưởng đồn đến đăng kí hai bàn
Tại thời điểm 7, bàn thứ rỗi trưởng đoàn thứ đến làm thủ tục bàn Tại thời điểm 10, trưởng đoàn thứ đến bàn thứ hai
Tại thời điểm 14, trưởng đoàn thứ đến làm thủ tục bàn thứ
Tại thời điểm 20, bàn thứ rỗi, trưởng đoàn thứ định chờ đến thời điểm 21, đến bàn thứ làm thủ tục
Theo cách này, thời gian hoàn thành thủ tục đăng kí cho tất đồn 28 giây (Nếu trưởng đồn thứ khơng chờ mà định đến bàn thứ thời điểm 20 thời gian hồn thành thủ tục đăng kí cho tất đoàn 30 giây)
Dữ liệu vào: Cho file văn MOMENT.IN gồm N+1 dòng:
Dòng chứa số nguyên dương N (1≤ N ≤ 100 000) – số bàn làm thủ tục đăng kí
và M (1≤M≤1 000 000 000)- số đồn tham dự kì thi
N dịng tiếp theo, dòng gồm số nguyên dương Tk – thời gian hồn thành thủ tục
đăng kí cho đoàn học sinh bàn (1 ≤ Tk ≤ 109, số viết cách
nhất dấu cách.)
Dữ liệu ra: Ghi hình số nguyên nhất, thời gian (tính giây) hồn thành việc đăng kí cho tất đồn
Ví dụ 1: Ví dụ 2: Dữ liệu vào
2 10
Dữ liệu vào 10
3
4
Dữ liệu 28
Dữ liệu
(3)
Sở Giáo dục Đào tạo LONG AN
Bảng C – THPT ĐỀ CHÍNH THỨC
Kỳ thi Tin học trẻ tỉnh Long An lần thứ 17 Ngày thi : 17/3/2013
Thời gian: 150 phút (không kể phát đề)
HƯỚNG DẪN CHẤM
Câu 1: (6 đ) Nhập chuỗi cho điểm
Dữ liệu vào Dữ liệu ra Điểm
EIGHT 1,0
EXERCISE KHONG 1,0
DRIFTWOOD 1,0
SERVICEMAN 1,0
INSIGNIFICANCE 1,0
Bài 2: (7 điểm) Nhập liệu 1.0 điểm
Dữ liệu vào Dữ liệu ra Điểm
Dữ liệu cho tập tin MULSEQ.IN1 MULSEQ.OU1 1,0 + 0,5 Dữ liệu cho tập tin MULSEQ.IN2 MULSEQ.OU2 1,0 +0,5 Dữ liệu cho tập tin MULSEQ.IN3 MULSEQ.OU3 1,0 +0,5 Dữ liệu cho tập tin MULSEQ.IN4 -1 1,5
Bài 3: (7 điểm) Nhập liệu 1.0 điểm
Dữ liệu vào Dữ liệu ra Điểm
Dữ liệu cho tập tin moment.in1 55 2,0 Dữ liệu cho tập tin moment.in2 1446 1,5
Dữ liệu cho tập tin moment.in4 77148156 1,5
Dữ liệu cho tập tin moment.in6 72115316 1,0
Lưu ý: