Pascal 21 Mot so bai tap Pascal hay
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 (44.5 KB, 1 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
?
Bài tập tin họcĐHKHTN - 11/1998
<i>Thời gian: 180 phót</i>
Có N phịng ( N mỗi phịng đợc sơn một trong số các mầu ký hiệu bằng
một chữ cái A,B,C,D,E,F,G,H,I,Jvà M ô tô mát ( M 30 ), mỗi ơ tơ mát có một danh
sách các phịng mà nó phục vụ. Ơ tơ mát sẽ nhận biết mầu hiện tại của phòng và sơn lại
phòng thành màu tiếp theo trong danh sách màu nêu trên, nếu phòng có màu J thì nó đ ợc
sơn thành màu A. Trình tự phục vụ các phịng tiến hành theo đúng trình tự nêu trong danh
sách phục vụ. Một ơ tơ mát, khi đợc kích hoạt sẽ lần lợt sơn hết các phịng mà nó phải
phục vụ. Thời gian sơn một phịng là nh nhau với mọi ơ tơ mát và với mọi phịng, đợc tính
là 1 đơn vị thời gian. Thời gian chuyển phịng coi là khơng đáng kể. Hãy nêu trình tự kích
hoạt ơ tơ mát sao cho sau khoảng thời gian ngắn nhất có thể, chuyển các phịng từ màu
ban đầu sang màu chỉ định cuối. Nếu 2 ơ tơ mát cùng tới sơn một phịng nào đó thì u tiên
ơ tơ mát có số hiệu nhỏ hơn làm trớc, ô tô mát kia chờ đợi. Tại một thời điểm có thể kích
hoạt đồng thời nhiều ơ tơ mỏt.
<i>Dữ liệu</i>: vào từ file AUTOMAT.INP:
- Dòng đầu: M,
- Dòng thứ 2: Xâu N ký tự chỉ màu ban đầu của các phòng,
- Dòng thứ 3: Xâu N ký tự chỉ màu cuối của các phòng,
- M dũng tip theo: mỗi dịng một dãy khơng q N số ngun xác định danh sách
(và trình tự) ơ tơ mát phục vụ, dịng thứ i trong nhóm ứng với ơ tơ mỏt th i.
<i>Kết quả:</i> đa ra file AUTOMAT.OUT:
- Dũng u: tổng thời cần chờ đợi để các phòng đợc sơn thành màu chỉ định. Dịng
này chứa số -1 nếu vơ nghiệm.
- Các dòng sau: dãy số nguyên kết thúc bằng số 0: Ti K1 K2 . . . Kp 0 , trong ú Ti
-thời điểm kích hoạt, Kj - ô tô mát cần kích hoạt.
Các dòng đa ra theo thứ tự tăng dần của Ti.
- Kết thúc là dßng chøa mét sè 0.
<i>VÝ dơ</i>
:
AUTOMAT.INP
AUTOMAT.OUT
3
5
ABCD
1 2 0
BDFG
2 1 4 0
1 2 3
0
</div>
<!--links-->
