JOI 2006 - Look-and-Say
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Yêu cầu
Một thao tác đọc chuỗi chữ số từ trái sang phải. Với mỗi đoạn gồm \(r\) chữ số \(a\) liên tiếp, ghi liền biểu diễn của \(r\) rồi chữ số \(a\). Ví dụ 122244 trở thành 113224, còn mười một chữ số 4 trở thành 114. Hãy lặp thao tác \(n\) lần.
Dữ liệu vào
Dòng đầu chứa \(n\). Dòng thứ hai chứa chuỗi chữ số ban đầu dài không quá \(100\).
Dữ liệu ra
In chuỗi thu được sau đúng \(n\) thao tác.
Ràng buộc
- \(n\le20\).
Ví dụ
Ví dụ 1
Input
1
3738893538469830671731701877825276800557025400476040953219197257965542184086336386458481140639477995
Output
131713281913151318141619181310161711171311171011182718121512171618202517101215142014171610141019151312111911191712151719162514121118141018162316131816141518141821141016131914272915
Kỳ thi:
- JOI 2005/2006 - Vòng chung kết (12 Tháng 2., 2006)
Bình luận