Els dos dígits més grans

Donats dos naturals @n@ i @b@, calculeu els dos dígits més grans d’@n@ en base @b@, evitant repetir dígits.

Per exemple, en base 10 els dos dígits més grans de 37045 són 7 i 5, de 8292992 són 9 i 8, i de 10 són 1 i 0. En base 3, els dos dígits més grans de 6 són 2 i 0, perquè 6=231+0306 = 2 \cdot 3^1 + 0 \cdot 3^0.

Escriviu un procediment

    void digits_maxims(int n, int b, int& mx1, int& mx2);

que deixi en @mx1@ el màxim dels dígits d’@n@ en base @b@, i en @mx2@ el segon màxim.

Precondició

Es compleix 22 \le @b@ \le @n@ 109\le 10^9. A més, @n@ té almenys dos dígits diferents en base @b@.

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:57:50.630Z

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