21-03-2009, 11:09 AM
|
#3
|
|
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Đề năm trước nữa đây:
Trích:
Bài 1: chắc cũng tương tự bài 1 năm ngoái
Bài 2: Cho 1 chuỗi các kí tự có độ dài N (N là bội số của 30). Người ta thực hiện lần lượt các thao tác như sau. 1 thao tác gồm 3 bước:
_B1: chia chuỗi thành các chuỗi con, mỗi chuỗi con độ dài 5 kí tự. Với mỗi chuỗi con ta đảo ngược nó lại, rồi lại ghép các chuỗi con lại theo thứ tự ban đầu.
_B2: chia chuỗi thành .................................................. 3 kí tự................
_B3: chia chuỗi thành .................................................. 2 kí tự................
Thực hiện thao tác K lần. Hỏi kí tự thứ i ban đầu sau K lần biến đổi sẽ chuyển đến vị trí thứ mấy?
Chú ý: dữ liệu chỉ cho biết số N là độ dài chuỗi chứ ko cho chuỗi cụ thể
VD: N=6 "123456" (ví dụ thôi, 30 chịu ko nổi)
thực hiện bước chia thành các nhóm 2 kí tự thì:
_Chia thành 3 nhóm "12" "34" "56"
_Đảo ngược "21" "43" "65"
_Ghép lại "214365"
Vậy
_Nếu i=1 thì in ra là 2 (vì kí tự ở vtrí 1 trong chuỗi đầu đã chuyển đến vtrí 2
_Nếu i=3 thì in ra là 4
_Nếu i=6 thì in ra là 5
.........................
Bài 3:
Cho N điểm trên mặt phẳng Oxy, điểm thứ i có tọa độ là (x_i ; y_i).
Sắp xếp các điểm sao cho điểm đứng sau có hoành độ x lớn hơn điểm đứng trước, trong trường hợp có 1 số đỉnh cùng hoành độ thì sắp tăng nó theo tung độ.
|
Good luck
|
|
|