Capicues consecutius

Feu un programa que, donats dos nombres n i m i una seqüència d’enters
no negatius, indiqui si la seqüència conté, en posicions consecutives,
almenys n capicues d’exactament m xifres.

Un nombre és capicua si es llegeix igual d’esquerra a dreta que de dreta
a esquerra. Per exemple, 7, 121 i 4554 són capicues, però 123 no ho és.

La solució ha de completar obligatòriament l’esquema següent. La funció
es_capicua() no pot utilitzar el tipus string.

    // Pre: x és mes gran o igual que 0 i té 9 xifres com a màxim, 
    //      m és un enter entre 1 i 9.
    // Post: Retorna true si x té exactament m xifres i és capicua.
    //       Retorna false en cas contrari.
    bool es_capicua(int x, int m) {
        ....
    }

    int main() {
        ....
    }

Advertència: no feu servir el tipus string a la funció es_capicua().

Entrada

L’entrada consisteix en dos enters n i m, amb n > 0 i 1 ≤ m ≤ 9, seguits
d’una seqüència arbitràriament llarga d’enters no negatius de 9 xifres
com a màxim.

Sortida

Cal escriure TRUE si la seqüència conté, en posicions consecutives,
almenys n nombres capicues de m xifres, i FALSE en cas contrari.

Informació del problema

Autoria: Pro1

Generació: 2026-10-20T15:35:18.233Z

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