Nombres dos-tres-equilibrats consecutius

Feu un programa que, donats un enter positiu n i una seqüència d’enters
no negatius arbitràriament llarga, indiqui si la seqüència conté, en
posicions consecutives, almenys n nombres dos-tres-equilibrats.

Un nombre és dos-tres-equilibrat si o bé és zero, o bé és divisible per
2 tantes vegades com és divisible per 3. Per exemple, el 30 és
dos-tres-equilibrat perquè és divisible per 2 una vegada i és també
divisible per 3 una vegada. El 12, en canvi, no és dos-tres-equilibrat:
es pot dividir per 2 dues vegades i per 3 tan sols una.

La solució ha de completar obligatòriamente l’esquema següent.

    // Pre: m és un enter no negatiu (m >= 0)
    // Post: retorna true si m és un nombre dos-tres-equilibrat,
    //       retorna false altrament
    bool es_equilibrat(int m) {
        ....
    }

    int main() {
        ....
    }

Indicació: la funció és_equilibrat() no ha de fer càlculs innecessaris.
Per exemple, per determinar que 1073741824 ( = 2³⁰) no és equilibrat no
calen gaires operacions.

Entrada

L’entrada consisteix en un enter n > 0, seguit d’una seqüència
arbitràriament llarga d’enters no negatius.

Sortida

Cal escriure TRUE si la seqüència conté, en posicions consecutives,
almenys n nombres dos-tres-equilibrats, i FALSE en cas contrari.

Informació del problema

Autoria: Pro1

Generació: 2026-10-20T15:57:14.317Z

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