Cuántos dígitos adyacentes iguales?

Dado un natural @n@ y una base @b@, calculad cuantos dígitos adyacentes
iguales tiene @n@ cuando se expresa en base @b@.

Por ejemplo, 7784447 en base 10 tiene 3: Los dos primeros 7s, el primer
4 con el segundo 4, y el segundo 4 con el tercer 4.

Como otro ejemplo, 31 en base 2 tiene 4, porque 31 en binario es 11111.

Escribid una función recursiva

        int digitos_adyacentes_iguales(int n, int b);

que retorne el número de pares de dígitos adyacentes iguales de @n@
cuando se expresa en base @b@.

Precondición

Se cumple 0≤ @n@  ≤ 10⁸ y 2≤ @b@  ≤ 1000.

Observación

Sólo tenéis que enviar el procedimiento requerido; el programa principal
será ignorado.

Observación

Cualquier solución que no sea recursiva tendrá un cero de calificación.

Información del problema

Autoría: Unknown
Traducción: Salvador Roura

Generación: 2026-01-25T12:06:53.835Z

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