Quants dígits adjacents iguals?

Donat un natural @n@ i una base @b@, calculeu quants dígits adjacents
iguals té @n@ quan s’expressa en base @b@.

Per exemple, 7784447 en base 10 en té 3: Els dos primers 7s, el primer 4
amb el segon 4, i el segon 4 amb el tercer 4.

Com un altre exemple, 31 en base 2 en té 4, perquè 31 en binari és
11111.

Escriviu una funció recursiva

        int digits_adjacents_iguals(int n, int b);

que retorni el nombre de parells de dígits adjacents iguals d’@n@ quan
s’expressa en base @b@.

Precondició

Es compleix 0≤ @n@  ≤ 10⁸ i 2≤ @b@  ≤ 1000.

Observació

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

Observació

Qualsevol solució que no sigui recursiva tindrà un zero de qualificació.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:06:57.944Z

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