Đề thi học sinh giỏi môn tin lớp 11

Sở giáo dục-đào tạo kỳ thi chọn học sinh giỏi lớp 11Môn thi: tin học - Chuyên - Vòng I đề chính thức Thời gian làm bài: 180 phút.. Ngày thi thứ nhất: Tổng quan bài thi.. Tên bài Tên chơn

Sở giáo dục-đào tạo kỳ thi chọn học sinh giỏi lớp 11

Môn thi: tin học - Chuyên - Vòng I

đề chính thức Thời gian làm bài: 180 phút.

(Không kể thời gian giao đề)

Ngày thi thứ nhất:

Tổng quan bài thi.

Tên bài Tên chơng

trình File dữ liệuvào File kết quả Bài 1 Mã hoá Mahoa.pas Mahoa.inp Mahoa.out Bài 2 Dãy con Daycon.pas Daycon.inp Daycon.out

Hãy lập trình giải các bài toán sau:

Bài 1 Mã hoá

Để mã hoá một văn bản gồm toàn chữ cái tiếng Anh, ngời ta có thể làm nh sau: Xếp bảng chữ cái theo vòng tròn, sau đó thay mỗi kí

tự bằng kí tự đứng sau nó n vị trí trong bảng vòng tròn Ví dụ với n=7 thì ‘anh’ đợc mã hoá thành ‘huo’

Yêu cầu: Mã hoá một xâu kí tự S1 và giải mã một xâu kí tự đã mã hoá S2

Dữ liệu: Vào từ file văn bản Mahoa.inp:

- Dòng đầu tiên chứa số nguyên n

- Dòng thứ hai chứa xâu S1

- Dòng thứ ba chứa xâu S2

(S1,S2 không vợt quá 255 ký tự) Kết quả: Ghi ra file Mahoa.out :

- Dòng đầu tiên ghi xâu mã hoá của xâu S1

- Dòng thứ hai ghi xâu giải mã của xâu đã đợc mã hoá S2

Ví dụ:

Mahoa.pas Mahoa.out 7

chi Bgh

Bài 2 Dãy con.

Cho một dãy số nguyên dơng a1,a2, ,an Hãy tỉa bớt một số ít nhất các phần tử của dãy số nguyên đó và giữ nguyên thứ tự của các phần tử còn lại sao cho dãy số còn lại là một dãy tăng dần Ta gọi dãy số nguyên tăng dần còn lại khi đã tỉa bớt một số phần tử là dãy con của dãy đã cho

Dữ liệu: Vào từ file văn bản Daycon.inp:

- Dòng đầu tiên chứa số nguyên N là số phần tử

- Dòng tiếp theo ghi N số là các số nguyên của dãy

Kết quả: Ghi ra file Dayso.out :

- Dòng đầu tiên ghi số lợng phần tử của dãy con cực đại

- Dòng thứ hai ghi chỉ số các phần tử trong dãy con đó (theo thứ tự tăng dần)

Ví dụ:

10 100 20 1 2 50 70

80 3 60

1 2 50 70 80

Bài 3 Mừng tuổi

Hiệu trởng có N món quà có tên 1, 2, , N (N<=100), muốn mừng tuổi cho hai đội tuyển Olympic Toán và Tin Món quà i có giá trị S[i] đồng (S[i]<=200) Hãy giúp hiệu trởng phân chia N món quà trên sao cho tổng giá trị quà mà hai đội nhận đợc chênh lệch ít nhất

Dữ liệu: Vào từ file văn bản Qua.inp:

- Dòng đầu tiên chứa số nguyên N là số gói quà

- Dòng tiếp theo ghi N số nguyên dơng là giá trị lần lợt của các gói quà

Kết quả: Ghi ra file Qua.out :

- Dòng đầu tiên ghi số tiền chênh lệch.

- Dòng thứ hai ghi tên các món quà cho đội tuyển Tin

- Dòng thứ ba ghi tên các món quà cho đội tuyển Toán

Ví dụ:

40 64 84 5 8 1 2

3 4 5