Funció per a tres dígits iguals consecutius P37257


Statement
 

pdf   zip   main.cc   main.c   main.java   main.py

thehtml

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 ≤ 109 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.

Information
Author
Salvador Roura
Language
Catalan
Other languages
English
Official solutions
C C++ Java Python
User solutions
C C++ Python