Problem
Wie können Sie sich die 6- oder 7-stellige Telefonnummer, die für eine Sekunde auf dem Fernsehbildschirm angezeigt wurde, nicht merken?! Mit Hilfe der im Folgenden beschriebenen speziellen Technik werden Sie zu einem gehenden Telefonbuch!
Offensichtlich ist die Zahl 402 leichter zu merken als die Zahl 110010010, und die Zahl 337377 ist leichter zu merken als die Zahl 957472. Daher ist es notwendig, dass die gespeicherte Zahl einerseits so wenige Ziffern wie möglich enthält, andererseits ist es wünschenswert, dass die Zahl so viele sich wiederholende Ziffern wie möglich enthält. Als Kriterium für die Schwierigkeit des Auswendiglernens nehmen wir die Summe der Anzahl der Ziffern in der Zahl und die Anzahl der verschiedenen Ziffern in der Zahl an. Eine gespeicherte Zahl kann in einem anderen Zahlensystem geschrieben werden, vielleicht ist sie dann leichter zu merken. Zum Beispiel sieht die Zahl 65535 im hexadezimalen Kalkül-System wie FFFF aus.
Schreiben Sie ein Programm zur Auswahl der Basis des Zahlensystems, um das Kriterium für die Komplexität zu minimieren. Die Basis des Zahlensystems muss im Bereich von 2 bis 36 ausgewählt werden, dann können Sie die Ziffern 0-9 und die englischen Buchstaben A- Z verwenden, um die Zahl darzustellen.
Eingabe
Die erste Zeile enthält die ganze Zahl n in der ersten Zeile (\(1 <= n <= 100\)). Gefolgt von n Zeilen, jede Zeile enthält eine ganze Zahl von 1 bis 999999999.
Ausgabe
Die Antwort muss
n Zeilen enthalten. Für jede der
n angegebenen Zahlen enthält die Zeichenfolge: die Basis des Zahlensystems (2 bis 36), die das Kriterium für die Auswendiglernen minimiert, und die Zahl im ausgewählten Berechnungssystem, getrennt durch ein Leerzeichen. Wenn mehrere Basen denselben Kriterienwert ergeben, wählen Sie den kleinsten unter ihnen aus.
Beispiel
| № |
Eingabe |
Ausgabe |
| 1 |
2
2
65535
|
3 2
16 FFFF
|