Nội dung Bài tập
- Mã:
- SD410
- Tên:
- Sửa Điện
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120410
Một khách sạn cao cấp vì muốn mang đến sự phục vụ tốt nhất cho khách hàng của mình nên định kì hằng tháng, khách sạn sẽ gọi cho nhân viên bảo dưỡng đến để sửa chữa hệ thống điện.
Khi nhân viên đến, anh ta sẽ được khách sạn đưa cho một tấm giấy ghi sơ đồ phòng của khách sạn và tình trạng hộp điện của các phòng bị hư hỏng.
- Nội dụng tấm giấy:
+ Một ma trận kí tự gồm 2 kí tự 'x' và 'o'. Các phòng bình thường sẽ được đánh dấu 'o'. Các phòng bị hư sẽ được đánh dấu 'x'. Số thứ tự của các phòng sẽ được đánh dấu từ 1 đến n ( n là số nguyên dương và chính là số lượng phòng của khách sạn).
+ Nếu có m phòng bị hư. Bên dưới ma trận sẽ ghi m dòng thể hiện tình trạng hư hỏng của hộp điện ở căn phòng đó.
- Thế nào là một hộp điện bị hư:
+ Một hộp điện bình thường sẽ gồm 6 sợi dây điện được đánh số hiệu là các số tự nhiên liên tiếp nhau từ bé đến lớn. Dãy số này được lưu bằng danh sách liên kết.
+ Đối với hộp điện bị hư, hộp điện chỉ còn 5 sợi dây và thứ tự số hiệu của 5 sợi dây sẽ bị xáo trộn. Sợi dây mang số hiệu nhỏ nhất và sợi dây mang số hiệu lớn nhất sẽ không bị mất.
Nhiệm vụ của người nhân viên là phải tìm đến các phòng bị hư điện, sau đó sửa các hộp điện của các phòng này bằng cách tìm lại số hiệu của sợi dây bị mất, lắp lại vào đúng vị trí và sắp xếp 6 sợi dây trở về như ban đầu. Bạn hãy giúp người nhân viên làm việc này nhé.
INPUT:
- Đọc ma trận kí tự và tình trạng hộp điện của các phòng bị hư hỏng từ file "input.txt".
OUTPUT:
- Nếu có m phòng bị hư điện, xuất ra m dòng với cú pháp mỗi dòng như sau:
[ Số thứ tự phòng hư điện ] - [ Số hiệu sợi dây bị mất ] : [ Tình trạng hộp điện sau khi sửa chữa].
- Lưu ý sử dụng DSLK để làm bài.
Ví dụ:
Input
Output
oooxo
1 5 6 3 2
4-4:1 2 3 4 5
Ví dụ:
Input
Output
oooox
oxooo
8 3 4 5 6
11 12 14 16 13
5-7:3 4 5 6 7 8
7-15:11 12 13 14 15 16
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận