#068 · Subiectul II · Programare

Să se afişeze numărul elementelor care sunt numere palindrom

✓ Rezolvare explicatăDolj 2026 · nr. 1

Enunț

Se citesc de la tastatură un număr natural n şi cele n elemente ale unui vector X care memorează numere naturale. Să se afişeze numărul elementelor care sunt numere palindrom. Dacă nu există numere palindrom, se va afişa mesajul NU EXISTA.

Un număr este palindrom dacă, citit de la stânga la dreapta sau de la dreapta spre stânga, rămâne neschimbat.

Exemple

Date de intrare	Date de ieșire	Explicații
`5` `42 8 122 3003 40`	`2`	Palindroamele sunt 8 și 3003
`4` `15 23 5789 12323`	`NU EXISTA`	Niciunul nu se citeşte la fel invers

Rezolvare

C++

#include <iostream>
using namespace std;

bool estePalindrom(int n) {
    int inversat = 0, copie = n;
    while (copie != 0) {
        inversat = inversat * 10 + copie % 10;
        copie /= 10;
    }
    return inversat == n;
}

int main() {
    int n;
    cin >> n;

    int x[100];
    for (int i = 0; i < n; i++) cin >> x[i];

    int cate = 0;
    for (int i = 0; i < n; i++)
        if (estePalindrom(x[i])) cate++;

    if (cate > 0) cout << cate;
    else cout << "NU EXISTA";

    return 0;
}

Cum funcționează

Structura din main e identică cu cea de la numărarea valorilor prime. Tot ce se schimbă este funcția de test — și exact ea merită înțeleasă, pentru că inversarea unui număr e o tehnică ce apare la multe alte subiecte.

Inversarea folosește aceleași două operații ca la suma cifrelor, dar în sens invers: în loc să descompui numărul, îl reconstruiești cifră cu cifră.

inversat = inversat * 10 + copie % 10

Se citește așa: „împinge cifrele deja adunate cu o poziție la stânga (* 10), apoi pune ultima cifră a lui copie pe locul rămas liber."

Pentru n = 3003:

copie = 3003   inversat = 0 * 10 + 3    = 3
copie = 300    inversat = 3 * 10 + 0    = 30
copie = 30     inversat = 30 * 10 + 0   = 300
copie = 3      inversat = 300 * 10 + 3  = 3003
copie = 0      ← stop

inversat == n, deci e palindrom.

Detaliul care se ratează cel mai des: se lucrează pe o copie, nu pe n însuși. Bucla distruge valoarea pe care o consumă, iar la final ai nevoie de n intact pentru comparație.

Numerele de o singură cifră, precum 8, sunt palindroame — inversul lor e chiar ele.

Greșeli frecvente

Modificarea lui n în buclă, fără copie — la final n a devenit 0, iar comparația inversat == n e falsă pentru orice număr. Este greșeala numărul unu la această problemă.
inversat = inversat + copie % 10, fără * 10 — adună cifrele în loc să le alipească, deci calculezi de fapt suma cifrelor.
Compararea cifră cu cifră, „de la capete", pe numere — se poate, dar cere să știi câte cifre are numărul și e mult mai lung. Pe numere, inversarea e varianta scurtă; „de la capete" e potrivit pentru șiruri de caractere.
Afișarea palindroamelor în loc de câte sunt — enunțul cere numărul lor.

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #064ProgramareSă se afişeze numărul valorilor prime din vector #069ProgramareSă se afişeze numerele perfecte din vector #174ProgramareCel mai mare divizor comun al celor n numere citite #275ProgramarePerechi de vecini cu aceeași sumă a cifrelor #276ProgramarePerechi de vecini în care primul e mai mic decât suma cifrelor celui de-al doilea