Module: أنظمة الأرقام


Problem

8 /9


تبسيط الغرفة

Problem

كيف لا تتذكر رقم هاتف مكون من 6 أو 7 أرقام يظهر لثانية واحدة على شاشة التلفزيون ؟! بمساعدة تقنية خاصة موصوفة أدناه ، ستصبح دليل هاتف متحرك!
& nbsp؛
من الواضح أن الرقم 402 أسهل في التذكر من الرقم 110010010 ، والرقم 337377 أسهل في التذكر من الرقم 957472. لذلك ، من ناحية ، من الضروري أن يحتوي الرقم الذي يجب تذكره على عدد قليل من الأرقام قدر الإمكان ، ومن ناحية أخرى ، من المستحسن أن يحتوي الرقم على أكبر عدد ممكن من الأرقام المكررة. كمعيار لمدى تعقيد الحفظ ، سنأخذ مجموع عدد الأرقام في العدد وعدد الأرقام المختلفة في العدد . يمكن كتابة الرقم المحفوظ في نظام أرقام مختلف ، وربما يصبح من الأسهل تذكره بعد ذلك. على سبيل المثال ، الرقم 65535 يبدو مثل FFFF بالنظام الست عشري.
اكتب برنامجًا لاختيار قاعدة نظام الأرقام لتقليل معيار التعقيد. يجب اختيار قاعدة نظام الأرقام في النطاق من 2 إلى 36 ، ثم يمكن استخدام الأرقام من 0 إلى 9 والأحرف الإنجليزية من A إلى Z لتمثيل الرقم.
& nbsp؛
إدخال
يحتوي السطر الأول على العدد الصحيح n ( \ (1 & lt؛ = n & lt؛ = 100 \) ) في السطر الأول . ويتبع ذلك سطور n ، كل سطر يحتوي على عدد صحيح من 1 إلى 999999999 .
& nbsp؛
الإخراج
يجب أن تحتوي الاستجابة على سطور n . لكل من n الأرقام المعطاة ، يحتوي السطر على: قاعدة نظام الأرقام (من 2 إلى 36) ، مما يقلل من معيار صعوبة الذاكرة ، والرقم في نظام الأرقام المختار ، مفصولة بـ مسافة واحدة. إذا أعطت عدة قواعد نفس قيمة المعيار ، فاختر الأصغر بينها.
نبسب ؛

مثال <الجسم>
# إدخال الإخراج
1
2
2
65535
3 2
16FFFF

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!