QOJ.ac

QOJ

Time Limit: 3 s Memory Limit: 64 MB Total points: 20

#23752. Operasi String

Statistics

Deskripsi Masalah

Ketika diberikan sebuah string yang hanya terdiri dari angka-angka dari $0$ sampai $9$, perhatikan operasi untuk membuat string baru dari string tersebut menurut aturan berikut. Bacalah string yang diberikan karakter demi karakter ($1$ karakter setiap kali) secara berurutan dari ujung kiri, dan apabila angka yang sama $a$ berlanjut sebanyak $r$ buah, tuliskan banyaknya angka $r$ dan angka $a$ dalam urutan tersebut tanpa dipisahkan oleh spasi. Pembacaan hingga ujung kanan dari string yang diberikan sampai penulisan terakhir selesai—berapa kali pun penulisan terjadi di tengah jalan—secara keseluruhan dihitung sebagai $1$ kali operasi. Operasi ke-$2$ dan seterusnya melakukan operasi serupa dengan menjadikan string hasil penulisan dari operasi sebelumnya sebagai string yang diberikan. Sebagai contoh, apabila diberikan string 122244, berurutan dari ujung kiri terdapat $1$ buah angka $1$, $3$ buah angka $2$, dan $2$ buah angka $4$, sehingga string yang diperoleh dari $1$ kali operasi ini adalah 113224; sedangkan pada kasus 44444444444 ($11$ buah angka $4$), string yang diperoleh adalah 114.

Buatlah program yang menampilkan string hasil pelaksanaan operasi di atas sebanyak $n$ kali terhadap string yang diberikan dengan panjang paling banyak $100$ karakter. Di sini, diasumsikan $n \le 20$.

Nama berkas masukan adalah input.txt. input.txt terdiri dari $2$ baris: baris ke-$1$ berisi banyaknya operasi $n$, dan baris ke-$2$ berisi string awal.

Nama berkas keluaran adalah output.txt. output.txt terdiri dari $1$ baris, dan tambahkan baris baru setelah string yang telah dikenai operasi sebanyak jumlah yang ditentukan.

Contoh 1

Contoh Masukan 1

5
11

Contoh Keluaran 1

13112221

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.