Haced un programa que, dados un entero positivo y una secuencia de enteros no negativos arbitrariamente larga, indique si la secuencia contiene, en posiciones consecutivas, al menos números dos-tres-equilibrados.
Un número es dos-tres-equilibrado si o bien es cero, o bien es divisible por tantas veces como es divisible por . Por ejemplo, el es dos-tres-equilibrado porque es divisible por una vez y por una vez. El , en cambio, no es dos-tres-equilibrado porque es divisible por dos veces y por una sola vez.
La solución debe completar obligatoriamente el esquema siguiente.
// Pre: m es un entero no negativo (m >= 0)
// Post: devuelve true si m es un número dos-tres-equilibrado,
// devuelve false en caso contrario.
bool es_equilibrado(int m) {
....
}
int main() {
....
}
Indicación: la función
es_equilibrado() no debe hacer cálculos
innecesarios. Por ejemplo, para determinar que
()
no es equilibrado no hacen falta muchas operaciones.
La entrada consiste en un entero , seguido de una secuencia arbitrariamente larga de enteros no negativos.
Hay que escribir TRUE si la secuencia
contiene, en posiciones consecutivas, al menos
números dos-tres-equilibrados, y FALSE en caso
contrario.
Input
3 5 6 12 30
Output
FALSE
Input
3 5 6 30 12
Output
TRUE
Input
1 2 3 18
Output
FALSE
Input
4 2 1 0 7 180 3
Output
TRUE
Input
1
Output
FALSE