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 0≤ @n@  ≤ 10⁹ i 2≤ @b@  ≤ 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
