ĐỀ THI TIN 11
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (76.05 KB, 1 trang )
SỞ GD ĐT NINH THUẬN
TRƯỜNG THPT CHYÊN LÊ QUÝ
ĐÔN
KỲ THI HỌC SINH GIỎI CẤP
TRƯỜNG
Môn: TOÁN
Khóa ngày:
Thời gian:
(Không kể thời gian phát đề)
ĐỀ
Hãy viết chương trình để giải các bài toán sau:
Bài1: Biến đổi dãy số
Tên file bài làmEXARAY.PAS hoặc EXARRAY.CPP
Cho dãy số nguyên gồm n số đôi một khác nhau a1, a2,a3 an và dãy số
nguyên b gồm n soosb1,b2, bn. Trên dãy a ta có thể áp dụng phép biến
đổi T(i) là phếp hoán vị giá trị hai phần tử ai,ai+1,(0<oi<n). Vấn đề đặt ra
là có tồn tại hay không một dãy phép biến dổi sao cho khi áp dụng dãy
các phép biến đổi trên thì dãy a biến thành dãy b.
Ví dụ nếu dãy a gồm cacsoos 1, 3,2,4 và dãy b gồm các số 2,1,3,4 thì ta
có thể sử dụng phép biến đổi t2 và t1 để biến dổi a thành b.
Yêu cầu: Cho dãy số a,b. Hãy ra một dãy các phép biến đổi a thành b
hoặc cho biết không tồn tại dãy biến đổi như vậy.
Dữ liệu vào: File văn bản EXARRAY>INT gồm 3 dòng:
• Dòng đầu tiên chứa số nguyên n là số lượng phần tử của mỗi dãy
số(n<=100).
• Dòng thứ hai chứa n số nguyên khác nhau ứng với các phần tử ủa
dãy số an.
• Dòng cuối cùng chứa n số nguên ứng với các phần tử của dãy bn.
Các số trong hai dãy an, bn đều có giá trị nguyên nằm trong đoạn [-
1000;10000].
Kết quả:
Bài2: Trung tâm hành chính
