Đề thi HSG cấp tỉnh môn Tin Học năm 2013-2014

Sau đó đến lượt B đi B được quyền lấy ít nhất một viên sỏi từ một đống nào đó trong hai đống hoặc lấy hết một trong hai đống.. Quá trình cứ tiếp tục như vậy cho đến khi không còn viên sỏ[r]

(1)

Lưu ý: Thí sinh tạo thư mục SBD mình, làm lưu với tên tập tin bai1.pas, bai2.pas, bai3.pas vào thư mục SBD vừa tạo.

Bài 1: (7.0 điểm)

Viết chương trình nhập vào số nguyên N (0<N<1000)

a) Kiểm tra xem N có dạng 2k + 7h + hay khơng Nếu có xuất hình “Co dang”, ngược

lại “Khong co dang”

b) Nhập vào số nguyên dương a b (0<a,b<1000)

+ In hình số nguyên tố có dạng 2k + 7h + khoảng từ a đến b có, ngược

lại “Khong co so nguyen to ”

+ In hình số Fibonaci có dạng 2k +7h + khoảng từ a đến b có, ngược lại

“Khong co so Fibonaci ” Ví dụ:

Bài 2: (7.0 điểm) Cho hai chuỗi S1, S2 gồm số từ đến 9, có độ dài tối đa 200 chữ số Gọi a số tự nhiên có chữ số chuỗi S1, b số tự nhiên có chữ số chuỗi S2 Viết chương trình nhập chuỗi S1, S2 từ bàn phím thực yêu cầu sau đây:

a) Xuất hình tổng chữ số chẵn số a chữ số lẽ b b) Xuất hình tổng a b

Ví dụ:

Bài 3:(6.0 điểm) A B chơi trò chơi Bốc sỏi sau: Đặt bàn hai đống sỏi, đống gồm m viên đống hai gồm n viên (m n nguyên dương m khác n) Hai người chơi thỏa thuận để chọn quyền trước Ví dụ A trước, A quyền lấy viên sỏi từ đống hai đống lấy hết hai đống Sau đến lượt B B quyền lấy viên sỏi từ đống hai đống lấy hết hai đống Quá trình tiếp tục khơng cịn viên sỏi bàn Khi đó, lấy sau người thắng Em viết chương trình cho A trước A thắng

Mô tả cách chơi:

Ví dụ m= (số viên sỏi đống I) n = 4(số viên sỏi đống II) A trước - Lượt 1:

A bốc viên từ đống I còn B bốc viên từ đống IIcòn - Lượt 2:

Số bi hai đống A bốc viên từ đống I còn B bốc viên từ đống IIcòn SỞ GIÁO DỤC VÀ ĐÀO TẠO

LONG AN ĐỀ CHÍNH THỨC

KỲ THI CHỌN HỌC SINH GIỎI LỚP CẤP TỈNH MÔN: TIN HỌC

NGÀY THI: 8/4/2014

THỜI GIAN: 150 PHÚT (Không kể thời gian phát đề)

Nhập Câu a Câu b1 Câu b2

n=13, a = 1, b = 20 Co dang 13 19 13

Nhập chuỗi Câu a Câu b

s1= ‘987698769876987698769876’

(2)

- Lượt 3:

Số bi hai đống A bốc viên từ đống Icòn B bốc viên từ đống II còn - Lượt 4:

Số bi hai đống A bốc viên từ đống Icòn B bốc viên từ đống I còn - Lượt 5:

Số bi hai đống

A bốc viên từ đống IIcòn Vậy A thắng

Yêu cầu:Viết chương trình ghi lại trình chơi

- Dữ liệu vào tập tin Input.inp gồm dòng chứa hai số nguyên m, n

mỗi số cách khoảng trắng

- Kết lưu tập tin Output.out Ví dụ:

Input.inp Output.out

6 - Luot di thu: -<<< A di >>>>

A boc o dong Dong con: bi Dong con: bi <<< B di >>>> B boc 1,vien bi o dong

- Luot di thu: -<<< A di >>>>

A boc o dong **** A thang ***

(Giám thị coi thi khơng giải thích thêm)

(3)

-Hết -SỞ GIÁO DỤC VÀ ĐÀO TẠO LONG AN

ĐỀ CHÍNH THỨC

KỲ THI CHỌN HỌC SINH GIỎI LỚP CẤP TỈNH MÔN: TIN HỌC

NGÀY THI: 8/4/2014

THỜI GIAN: 150 PHÚT (Không kể thời gian phát đề)

HƯỚNG DẪN CHẤM

Bài : (7.0 điểm)

Nhập Câu a Câu b1Kết Câu b2 Điểm

n=0, a=0, b=0 Nhap lai 1.0 đ

n=6, a=9, b=12 Khong co dang Khong co so nguyen to Khong co so Fibonaci (1.0 đ)

2.0 đ n=13, a=6, b=50 Co dang 13 19 43 13 (1.0 đ) 2.0 đ n=43, a=10, b=100 Co dang 13 19 43 53 61 13 55 (1.0 đ) 2.0 đ

Bài 2: (7.0 điểm)

Test Nhập chuỗi Kết quả Điểm s1=246246246246s2 =357357 a) 78b) 246246603603 0.50.5 s1=9898989898989898s2 = 10000000000000000009 a) 74b)10009898989898989907 0.51.0

3 s1=123456789123456789s2 =987654321 a) 65 0.5

b) 123456790111111110 1.0

4 s1=999999999

s2 =888 888 888 888 888 888 888 888 888

a) 0.5

b) 888888888888888889888888887 1.0 s1=0

s2 =

1234567891234567891234567 89123456789

a) 100 0.5

b) 123456789123456789123456789123456789 1.0 Bài 3: (6.0 điểm)

Test Input.inp Output.out Điểm

1

25 17 - Luot di thu: -A boc o dong

Dong con: 17 bi Dong con: 17 bi

B boc 17,vien bi o dong

- Luot di thu: -A boc 17 o dong

A thang

2

2 - Luot di thu: -A boc o dong

Dong con: bi Dong con: bi

- Luot di thu: -A boc o dong

(4)

A thang

3

12 17 - Luot di thu: -A boc o dong

Dong con: 12 bi Dong con: 12 bi B boc 5,vien bi o dong

A thang