Đề thi khảo sát đội tuyển học sinh giỏi môn Tin học Lớp 9 - Năm học 2019-2020 - Trường THCS và THSP Lý Tự Trọng

So nguyen duong nho hon gan so 25 nhat la so 24 thoa man tinh chat tren 
Vi so 24 la boi cua 2 + 4 
Câu 2. (6 điểm) Nén chuỗi
Để tiết kiệm không gian bộ nhớ người ta nén chuỗi theo quy tắc: Nếu có từ 3
ký tự liên tiếp trùng nhau trở lên thì nén thành một con số và một ký tự. 
Yêu cầu: Viết chương trình thực hiện công việc sau đây:
a/ Nhập chuỗi S1 từ bàn phím, nén chuỗi S1 thành chuỗi S2, xuất chuỗi S2 ra màn
hình.
VD: S1= ‘AABCAAAAACCCCBBB’, nén thành S2= ‘AABC5A4C3B’
b/ Từ bàn phím nhập chuỗi S2 dưới dạng đã nén, giải nén lại chuỗi S1 ban đầu, xuất
kết quả ra màn hình.
VD: S2= ‘AABC5A4C3B’, giải nén thành S1 = ‘AABCAAAAACCCCBBB’
Câu 3. (8 điểm) Xếp khách
Một khách sạn có N phòng đôi (phòng cho 2 người) được đánh số từ 1 đến N.
Khi có một đoàn khách đến thuê phòng, tiếp tân của khách sạn sẽ xếp khách vào
phòng theo quy tắc sau: Mỗi cặp khách sẽ được xếp vào phòng có chỉ số nhỏ nhất
trong số các phòng trống. Nếu số lượng khách của đoàn là số lẻ thì người cuối cùng
Trang 1/2
ĐỀ THI CHÍNH THỨC
của đoàn khách sẽ được xếp vào phòng có chỉ số nhỏ nhất trong số các phòng trống.
Nếu không còn phòng trống, thì số khách chưa có phòng sẽ được xếp tuần tự từng
người một vào phòng có chỉ số nhỏ nhất trong số các phòng mới có một khách ở (của
đoàn khách đến trước). Đầu tiên tất cả các phòng của khách sạn là trống.
Yêu cầu: Cho trước trình tự đến của các đoàn khách và số lượng khách của mỗi
đoàn. Hãy xác định số lượng khách trong mỗi phòng của khách sạn.
Dữ liệu: Vào từ file văn bản ROOMS.INP:
- Dòng đầu tiên chứa 2 số nguyên dương N (1 N 100) và G được ghi cách
nhau bởi dấu cách. N là số phòng của khách sạn, G là số lượng đoàn khách.
- Dòng thứ i trong số G dòng tiếp theo chứa số lượng khách của đoàn khách
thứ i (các đoàn khách được đánh số theo thứ tự đến khách sạn bắt đầu từ 1).
Giả thiết rằng không có 2 đoàn khách nào đến khách sạn vào cùng một thời điểm
và tổng số khách của tất cả các đoàn không vượt quá sức chứa của khách sạn ( 2N).
Kết quả: