QOJ.ac

QOJ

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

#23752. عملية على السلسلة النصية

Statistics

نص المسألة

عند إعطاء سلسلة نصية مكونة فقط من الأرقام من $0$ إلى $9$، ندرس عملية إنشاء سلسلة نصية جديدة منها وفقًا للقاعدة التالية. نقرأ السلسلة المعطاة حرفًا بحرف ($1$ حرف في كل مرة) بالترتيب من الطرف الأيسر، وعندما يتكرر نفس الرقم $a$ بعدد $r$ من المرات المتتالية، نكتب العدد $r$ متبوعًا بالرقم $a$ بهذا الترتيب دون فصلهما بمسافة. وتُحسَب القراءة حتى الطرف الأيمن للسلسلة المعطاة والانتهاء من آخر كتابة كعملية $1$ إجمالًا، مهما كان عدد مرات الكتابة التي حدثت في الأثناء. وبدءًا من العملية $2$ فصاعدًا، ننفذ نفس العملية باعتبار السلسلة المكتوبة من العملية السابقة هي السلسلة المعطاة. على سبيل المثال، عند إعطاء السلسلة 122244، يوجد بالترتيب من اليسار عدد $1$ من الرقم $1$، وعدد $3$ من الرقم $2$، وعدد $2$ من الرقم $4$، لذا فإن السلسلة الناتجة بعد عملية $1$ هي 113224؛ وفي حالة 44444444444 ($11$ من الرقم $4$) تكون السلسلة الناتجة هي 114.

اكتب برنامجًا يطبع السلسلة الناتجة عن تطبيق العملية السابقة $n$ من المرات على سلسلة معطاة مكونة من $100$ حرف أو أقل. علمًا بأن $n \le 20$.

اسم ملف الإدخال هو input.txt. يتكون input.txt من $2$ سطرين: السطر $1$ يحتوي على عدد العمليات $n$، والسطر $2$ يحتوي على السلسلة الابتدائية.

اسم ملف الإخراج هو output.txt. يتكون output.txt من سطر $1$، ويجب إدراج سطر جديد بعد السلسلة الناتجة عن تطبيق العدد المحدد من العمليات.

مثال 1

مدخلات المثال 1

5
11

مخرجات المثال 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.