JOI 2006 - Look-and-Say

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: