#342 · Subiectul II · Programare

Elementele oglindite — inversul lor apare și el în vector

✓ Rezolvare explicatăTeleorman 2026 · nr. 101

Enunț

Un element este oglindit dacă în vector apar atât el, cât și inversul său. Afișați aceste elemente, dintr-un vector v cu n elemente numere naturale citite de la tastatură.

Exemple

Date de intrare	Date de ieșire	Explicații
`6` `12 21 5 30 3 121`	`12 21 30`	12 ↔ 21; inversul lui 30 este 3, care apare; inversul lui 3 este 3
`3` `121 121 4`	`121 121`	fiecare 121 își găsește inversul în celălalt

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. Inversul trebuie să apară pe altă poziție — altfel orice palindrom (5, 121) ar fi oglindit doar pentru că există el însuși. Fiecare apariție se afișează; dacă nu există niciun element oglindit, se afișează 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[101];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> v[i];

    bool gasit = false;
    for (int i = 0; i < n; i++) {
        int inv = invers(v[i]);
        bool apare = false;
        for (int j = 0; j < n && !apare; j++)
            if (j != i && v[j] == inv)
                apare = true;
        if (apare) {
            cout << v[i] << ' ';
            gasit = true;
        }
    }

    if (!gasit) cout << "NU EXISTA";
    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