Kỳ thi chọn học sinh giỏi tỉnh lớp 11 năm học 2013 - 2014 môn thi: Tin học - THPT Bảng A

Là người yêu thích toán học ông ta đưa ra một giải thuật sau để lấy ra thanh gỗ có độ dài cần thiết: - Nếu còn lại 1 thanh gỗ thì ông ta sẽ lấy thanh gỗ này làm mũi cho Pinocchio.. - Nếu[r]

SỞ GD& ĐT NGHỆ AN KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 11

NĂM HỌC 2013 - 2014

(Đề thi gồm 2 trang)

Mụn thi: TIN HỌC- THPT BẢNG A

TỔNG QUAN BÀI THI Bài Tờn file nguồn File Input File Output Thời

gian chạy Điểm

Cha &' Pinocchio )*+ làm ,- cho Pinocchio ) cỏi )0 )1 ễng cú N thanh 45 thanh 4 i cú 6 dài ai Là

ra thanh

- D* cũn ,- 1 thanh 4 thỡ ụng ta @H ,B thanh 4 này làm )0 cho Pinocchio

-

i

aj

91& 2: D* ai = aj thỡ PQ RK R1 ) thanh, quay PI R91& 1

91& 3: D* ai < aj thỡ ta j 6 ) 6(- RW ai, quay ,- R91& 1

Yờu

i  109

Dữ liệu: Vào ^ file P` R> THANHGO.INP: Dũng 6C* là @+ N, dũng sau là N @+ a1, a2,…, an

Kết quả: Ghi ra file P` R> THANHGO.OUT: S+ X là 6 dài thanh 4 tỡm 69Y&

(Cỏc số trờn cựng một dũng của file dữ liệu vào ghi cỏch nhau ớt nhất một ký tự trống)

Vớ dụ:

3

2 3 4

1

Cho một số nguyên dương K và một xâu ký tự S Xâu S chỉ gồm các ký tự là các chữ cái la tinh thường ‘a’ ‘z’ và các chữ số ‘0’ ‘9’, trong đó có ít nhất K ký tự là chữ số Bạn hãy viết một chương trình loại bỏ một số ký tự ra khỏi xâu S sao cho K ký tự còn lại theo

đúng thứ tự đó tạo nên số nhỏ nhất Trong K ký tự còn lại có thể cho phép các chữ số 0 đứng

đầu

Dữ liệu: Vào từ file văn bản MIN.INP: Dòng thứ nhất là số nguyên dương K (K c 10)

Dòng thứ hai ghi xâu S có độ dài nhỏ hơn 250.

Kết quả: Ghi ra file văn bản MIN.OUT: Gồm một dòng ghi ra K ký tự còn lại tạo nên số

nhỏ nhất

Đề thi chớnh thức

Lop10.com

Ví dụ:

4 307uv5x1y08mnp

0108

Bài 3 (5 điểm) SỐ ĐƠN ĐIỆU

+ a1a2…an 69Y& < là @+ 6J 6g* D* ai < ai+1 > ai+2 i > ai+1 < ai+2 (i= S

1,n2)

có 6 dài RW 1; 2

Ví dụ: Các @+ 5, 58, 3748, 32435465768 là @+ 6J 6g* vì:

+ 3748 có: 3 < 7 > 4 < 8

Yêu

cho =91&

D÷ liÖu: Vµo tõ file v¨n b¶n SDD.INP: G

@+

KÕt qu¶: Ghi ra file v¨n b¶n SDD.OUT: C

6(- @+ 6J 6g* &' @+ N

Ví dụ:

Bài 4 (4 điểm) SUBARRAY

Cho ) dãy m) N @+ nguyên a1, a2,…, aN và @+ nguyên 79J K Dãy con ai, ai+1,…, aj (1  I  j  N) là dãy

Yêu

Dữ liệu: Vào ^ file P` R> SUBARR.INP:

nguyên a1, a2,…, aN (ai  109);

Kết quả: Ghi ra file P` R> SUBARR.OUT: Ghi ra @+ ,9Y dãy con tìm 69Y&

(Các số trên cùng một dòng của file dữ liệu vào ghi cách nhau ít nhất một ký tự trống)

Ví dụ:

4 2

1 2 1 2

3

- Hết

-Chú ý: Giám

Họ và tên thí sinh: Số báo danh:

Lop10.com