ساده سازی اتاق
Problem
چطور می توانید شماره تلفن 6 یا 7 رقمی را که برای یک ثانیه روی صفحه تلویزیون ظاهر می شود به خاطر نیاورید؟! با کمک تکنیک خاصی که در زیر توضیح داده شده است، به یک فهرست تلفن راه رفتن تبدیل خواهید شد!
بدیهی است که به خاطر سپردن عدد 402 از عدد 110010010 آسان تر است و عدد 337377 از عدد 957472 راحت تر به خاطر سپردن است. بنابراین، از یک سو لازم است عددی که باید به خاطر بسپارید دارای چند رقم باشد. تا حد امکان، و از طرف دیگر، مطلوب است که عدد تا حد امکان دارای ارقام تکرار شونده باشد. به عنوان معیار پیچیدگی حفظ،مجموع تعداد ارقام عدد و تعداد ارقام مختلف عددرا در نظر می گیریم. عدد حفظ شده را می توان در یک سیستم اعداد متفاوت نوشت، شاید در این صورت به خاطر سپردن آن آسان تر باشد. به عنوان مثال، عدد 65535 شبیه FFFF در هگزادسیمال است.
برنامه ای برای انتخاب پایه سیستم اعداد بنویسید تا معیار پیچیدگی به حداقل برسد. پایه سیستم اعداد باید در محدوده 2 تا 36 انتخاب شود، سپس می توان از اعداد 0-9 و حروف انگلیسی A-Z برای نشان دادن عدد استفاده کرد.
ورودی
خط اول حاوی عدد صحیح n (\(1 <= n <= 100\)) در خط اول است . پس از آن، خطوط n، هر خط حاوی یک عدد صحیح از 1 تا 999999999 است.
خروجی
پاسخ باید حاوی خطوط
n باشد. برای هر یک از اعداد
n داده شده، خط شامل: پایه سیستم اعداد (از 2 تا 36) است که معیار دشواری حافظه را به حداقل می رساند، و عدد در سیستم اعداد انتخابی، جدا شده با یک فضا اگر چندین پایه مقدار یکسانی را برای معیار به دست آورند، کوچکترین را از بین آنها انتخاب کنید.
مثال
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
2
2
65535
|
3 2
16FFFF
|