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₁₀(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 ⋅ 32 + 27 = 29 ⋅ 33 + 30, així que d₃₂(987) = d₃₃(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⁷.

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

Generació: 2026-01-25T10:10:25.845Z

© Jutge.org, 2006–2026.
https://jutge.org
