Capicues consecutius

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

Un nombre és capicua si es llegeix igual d’esquerra a dreta que de dreta a esquerra. Per exemple, 77, 121121 i 45544554 són capicues, però 123123 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 nn i mm, amb n>0n > 0 i 1≤m≤91 \le m \le 9, seguits d’una seqüència arbitràriament llarga d’enters no negatius de 99 xifres com a màxim.

Sortida

Cal escriure TRUE si la seqüència conté, en posicions consecutives, almenys nn nombres capicues de mm 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