Funció per als tres dígits iguals consecutius

Escriviu una funció recursiva que, donats dos naturals @n@ i @b@, retorni cert si i només si @n@ té tres o més dígits consecutius iguals quan s’expressa en base @b@.

Per exemple, el nombre 44344 no té tres dígits consecutius iguals en base 10. En canvi, 159, que en ternari és 12220, sí que té tres dígits consecutius iguals en base 3.

Precondició

Es compleix 00 \le @n@ 109\le 10^9 i 22 \le @b@ 100\le 100.

Interfície

C++
bool tres_digits_seguits_iguals(int n, int b);
C
int tres_digits_seguits_iguals(int n, int b);
Java
public static boolean tres_digits_seguits_iguals(int n, int b);
Python
tres_digits_seguits_iguals(n, b) # returns bool
tres_digits_seguits_iguals(n: int, b: int) -> bool

Observació

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

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:32:49.227Z

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