Base amb dígit màxim

Donat un natural $n$ i una base $b$ , sigui $d_b(n)$ el dígit més gran quan s’expressa $n$ en base $b$ . Per exemple, $d_{10}(1742) = 7$ .

Escriviu $n$ en la base $b$ entre 2 i 36 que maximitzi $d_b(n)$ . En cas d’empat, trieu la $b$ més petita. Per exemple, $987 = 30 \cdot 32 + 27 = 29 \cdot 33 + 30$ , així que $d_{32}(987) = d_{33}(987) = 30$ . Com que $d_b(987) < 30$ per a les altres bases entre 2 i 36, cal escriure 987 en base 32.

Entrada

L’entrada consisteix en diversos naturals $n$ entre 1 i $10^7$ .

Sortida

Per a cada $n$ , escriviu $n$ en la base convenient, seguint el format dels exemples. Useu símbols entre ‘A’ i ‘Z’ per als dígits entre 10 i 35.

Informació del problema

Autoria: Salvador Roura
Esdeveniment: Examen parcial d’Informàtica, FME
Data: 2018-11-06

Generació: 2026-07-03T22:25:50.694Z