đề và đáp án hsg tin11hà tĩnh 2008

Đề thi học sinh giỏi tin học lớp 11 năm 2008
??? kho co dap an?
Sử dụng ngôn ngữ lập trình pascal, lập trình giải các bài toán sau đây

Bài 1: tính giá trị của biểu thức:

với N dấu căn
Trong đó N,x là các số nguyên dương được nhập vào từ bàn phím.
Hiển thị giá trị tính được ra màn hình.
Bài làm ghi vào tệp BAI1.PAS
Bài 2: Cho trước một xâu kí tự S, trong đó chứa ít nhất 5 chữ số.
Hãy loại bỏ một số kí tự khỏi xâu S sao cho 5 kí tự cuối cùng còn lại theo đúng thứ tự đó tạo thành một số lớn nhất.
Dữ liệu vào là tệp văn bản XAU.INP chứa xâu S
Dữ liệu ra hiển thị trên màn hình

Ví dụ: với xâu S là: ‘13a7b48cb7d9e68f7’ thì 5 kí tự còn lại tạo thành số lớn nhất là ‘89687’
Bài làm ghi vào tệp BAI2.PAS
Bài 3: cho một bảng vuông N x N điểm nằm trên các mắt lưới ô vuông. Các điểm kề trên một hang hay một cột có thể được nối với nhau bằng một đoạn thẳng có độ dài 1 đơn vị hoặc không nối. Trên mỗi hàng có thể có nhiều nhất N – 1 đoạn thẳng nằm ngang và có tất cả N hàng như vậy. có N – 1 hàng các đoạn thẳng nằm dọc và trên mỗi hàng có nhiều nhất N đoạn.
Để mô tả trạng thái của bảng người ta sử dụng 2 mảng nhị phân: một mảng có kích thước N x (n-1) ghi các đoạn thẳng nằm ngang ( gọi là mảng ‘ngang’)và một mảng có kích thước (N – 1) x N ghi các đoạn thẳng nằm dọc ( gọi là mảng ‘dọc’). Trong các mảng này số 1 dùng để diễn tả có đoạn thẳng nối giữa 2 điểm, số 0 diễn tả giữa hai điểm không có đoạn nối.
Yêu cầu cho trước các mảng ‘ ngang’ và mảng ‘ dọc’ mô tả trạng thái của một bảng A nào đó. Hãy đếm số ô vuông có độ dài cạnh là một đơn vị được tạo thành bởi các đoạn thẳng trong bảng A.
Dữ liệu vào là các tệp văn bản NGANG.INP và tệp DOC.INP
Tệp NGANG.INP có cấu trúc:
dòng đầu chứa giá trị số N
N dòng tiếp theo, mỗi dòng là một xâu nhị phân độ dài N – 1
Tệp DOC.INP chứa N – 1 dòng, mỗi dòng là một xâu nhị phân độ dài N
Kết quả tìm được hiển thị trên màn hình.
Ví dụ: cho bảng 4 x 4 điểm:


trạng thái của bảng bên được mô tả bởi 2 mảng như sau:

mảng ‘ngang’ mảng ‘dọc’
1 0 1 0 1 1 1
1 1 1 1 1 0 0
0 1 1 0 1 1 1
1 1 1

Với trạng thái của bảng đã cho thì số ô vuông tìm được là 3
Bài làm ghi vào tệp BAI3.PAS