#280 · Subiectul II · Programare

Cel mai mic palindrom din vector și ultima poziție pe care apare

✓ Rezolvare explicatăTeleorman 2026 · nr. 40

Enunț

Fiind dat un vector v cu n elemente numere naturale, 2 ≤ n ≤ 20, numerotate începând cu 1, să se afișeze cel mai mic palindrom al șirului, precum și ultima poziție din tablou pe care acesta se află.

Exemple

Date de intrare	Date de ieșire	Explicații
`5` `33 121 5 44 5`	`5 5`	palindromi: 33, 121, 5, 44, 5; minimul 5, ultima dată pe poziția 5
`3` `12 34 56`	`NU EXISTA`	niciun palindrom

Subiectul nu dă exemplu și nu spune ce se afișează dacă nu există palindromi; am ales NU EXISTA.

Rezolvare

C++

#include <iostream>
using namespace std;

int invers(int x) {
    int r = 0;
    while (x > 0) {
        r = r * 10 + x % 10;
        x /= 10;
    }
    return r;
}

int main() {
    int n, v[21];
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> v[i];

    int mn = -1, poz = 0;                // mn = -1: inca niciun palindrom
    for (int i = 1; i <= n; i++)
        if (invers(v[i]) == v[i])
            if (mn == -1 || v[i] <= mn) { // <= : la egalitate, pozitia avanseaza
                mn = v[i];
                poz = i;
            }

    if (mn == -1) cout << "NU EXISTA";
    else cout << mn << ' ' << poz;
    return 0;
}

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 #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom #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