Trong trường hợp có lời giải, file này sẽ chứa chữ số tìm được, ngược lại file này chứa số –1.. Tính diện tích phần chung của N hình chữ nhật này Dữ liệu cho trong file HCN.INP trong đ
Trang 1Đại Học Quốc Gia Thành Phố Hồ Chí Minh
Trường Phổ Thông Năng Khiếu
KỲ THI TUYỂN SINH NĂM 2002 –2003
Môn thi : TIN HỌC
Thời gian làm bài 150 phút (không kể thời gian phát đề)
Bài 1 : CHỮ SỐ Tên file chương trình CHUSO.PAS
Xét dãy số tự nhiên {an} được xây dựng theo quy tắc như sau:
Cho trước số a0 là một số tự nhiên có tối đa 10 chữ số
Số ai (i > 0) là một số tự nhiên nhận được từ ai –1 bằng cách viết thêm vào sau các chữ số của ai–1 chính ai–1 nhưng viết theo thứ tự ngược lại
Ví dụ :
Với a0=123 thì a1=123321, a2=123321123321, a3 =123321123321123321123321 Với hai số N và M cho trước hãy tìm chữ số thứ M trong aN
Dữ liệu cho trong file văn bản với tên là CHUSO.INP trong đó dòng đầu chứa số
a0, dòng thứ hai chứa hai số N và M
Kết quả ghi ra file văn bản với tên là CHUSO.OUT Trong trường hợp có lời giải,
file này sẽ chứa chữ số tìm được, ngược lại file này chứa số –1
Ví dụ:
CHUSO.INP
123
3 7
Giới hạn :1 ≤ N ≤ 25,1 ≤ M ≤ 1 000 000 000
Bài 2: TÍNH DIỆN TÍCH Tên file chương trình HCN.PAS
Trên mặt phẳng tọa độ cho N (N ≤ 10000) hình chữ nhật với các cạnh song song với các trục tọa độ Các hình chữ nhật được đánh số từ 1 tới N hình chữ nhật thứ
i được cho bởi tọa độ đỉnh trái dưới (xi1, yi1) và tọa độ đỉnh phải trên (xi2, yi2) Các số xi1,yi1,xi2 ,yi2 là các số nguyên trong phạm vi từ –100 tới 100
Hãy lập trình tính :
1 Diện tích của phần mặt phẳng mà N hình chữ nhật này phủ
2 Tính diện tích phần chung của N hình chữ nhật này
Dữ liệu cho trong file HCN.INP trong đó dòng đầu chứa số N Dòng thứ i trong N dòng tiếp theo chứa 4 chữ số xi1, yi1, xi2, yi2
Kết quả ghi ra file HCN.OUT gồm hai dòng ,trong đó dòng đầu chứa Si là kết quả của câu 1 Dòng thứ hai chứa chữ số S2 là kết quả của câu 2
Ví dụ:
CHUSO.OUT
1
HCN.OUT
4
1
HCN.INP
2
0 0 1 1
-1 -1 1 1
Trang 2Bài 3 : BẢNH QUẢNG CÁO Tên file chương trình QUANGCAO.PAS
Trên quãng trường trung tâm của thủ đô Rome có một dòng quảng cáo hình
chữ nhật gồm MxN ô vuông Mỗi ô có một bóng đèn , mỗi bóng đèn có hai trạng
thái tắt hoặc sáng Ứng với mỗi dòng cũng như mỗi cột có một công tắc Khi tác
động đến một công tắc nào đó tất cả các bóng đèn trên dòng hoặc cột tương ứng
sẽ đổi trạng thái ngược lại (đang sáng thành tắt , đang tắt thành bật sáng)
Để mừng đội nhà thắng trận trong trận cầu chiều qua người phụ trách bảng
quảng cáo muốn bảng có được nhiều bóng đèn sáng nhất Với trạng thái bảng
quảng cáo hiện thời cho trước, người phụ trách nhờ bạn lập trình tìm một phương
án tác động lên các công tắc để nhận được trạng thái bảng quảng cáo mong muốn
Bạn hãy giúp nhà phụ trách thực hiện điều đó
Dữ liệu cho trong file văn bản với tên là QUANGCAO.INP trong đó :
Dòng đầu chứa hai số N và M (1≤N≤10,1≤M≤100);
Dòng thứ i trong N dòng tiếp theo chứa M số 0 hoặc 1 Số thứ j cho biết trạng
thái của bóng đèn thứ j trên dòng thứ i của bảng (1 tương ứng bóng đèn sáng,
0 tương ứng bóng đèn tắt )
Kết quả ghi ra file QUANGCAO.OUT trong đó :
Dòng đầu là số bóng đèn sáng trên bảng bạn tìm được
Dòng thứ 2 chứa S là số lần bạn tác động lên các công tắc
S dòng tiếp theo lần lượt ghi ra S công tắc theo trình tự cần bật Dòng thứ i
trong S dòng này chứa một xâu độ dài không quá 4 , ký tự đầu là ‘D’ hoặc
‘C’ tương ứng với các tác động thứ i lên dòng hay cột Phần còn lại của xâu là
chỉ số của dòng hay cột tương ứng
Ví dụ:
Ghi chú :
Các số ghi trên một dòng được ghi cách nhau bởi ít nhất một khoảng trắng
Cán bộ coi thi không giải thích gì thêm
HẾT
HCN.OUT
16
4 C1 C4 D1 D4
HCN.INP
4 4
1 0 0 1
0 1 1 0
0 1 1 0
1 0 0 1
