Problem
TV ekranında bir saniye görünen 6 veya 7 haneli bir telefon numarasını nasıl hatırlamazsınız?! Aşağıda açıklanan özel bir teknik yardımıyla yürüyen bir telefon rehberi olacaksınız!
Elbette 402 sayısı 110010010 sayısından, 337377 sayısı ise 957472 sayısından daha kolay akılda kalıyor. Yani bir yandan hatırlanacak sayının az sayıda rakam içermesi gerekiyor. mümkün olduğu kadar ve öte yandan, sayının mümkün olduğu kadar çok yinelenen basamağa sahip olması arzu edilir. Ezberlemenin karmaşıklığı için bir ölçüt olarak, sayıdaki basamak sayısı ile sayıdaki farklı basamakların sayısının toplamını alacağız. Ezberlenen sayı farklı bir sayı sisteminde yazılabilir, belki o zaman hatırlaması daha kolay olur. Örneğin, 65535 sayısı onaltılık sistemde FFFF şeklinde görünür.
Karmaşıklık kriterini en aza indirmek için sayı sisteminin tabanını seçmek için bir program yazın. Sayı sisteminin tabanı 2 ile 36 arasında seçilmelidir, ardından sayıyı temsil etmek için 0-9 sayıları ve A-Z İngilizce harfleri kullanılabilir.
Giriş
İlk satır, ilk satırdaki n (\(1 <= n <= 100\)) tamsayısını içerir . Bunu n satır takip eder, her satır 1 ile 999999999 arasında bir tamsayı içerir.
Çıktı
Yanıt
n satırı içermelidir. Verilen
n sayıların her biri için, satır şunları içerir: hafıza güçlüğü kriterini en aza indiren sayı sisteminin tabanı (2'den 36'ya) ve seçilen sayı sistemindeki sayı ile ayrılmış bir boşluk Birden fazla taban kriter için aynı değeri veriyorsa aralarından en küçüğünü seçin.
Örnek
| # |
Girdi |
Çıktı |
| 1 |
2
2
65535
|
3 2
16FFFF
|