#241 · Subiectul II · Programare

Perechile de numere palindromice mai mici sau egale cu n

✓ Rezolvare explicatăTeleorman 2026 · nr. 1

Enunț

Să se afișeze toate perechile de numere palindromice, de cel puțin două cifre, mai mici sau egale decât un număr natural n dat, n ≥ 2. O pereche de numere se numește palindromică dacă al doilea număr al perechii este egal cu oglinditul primului număr.

Exemple

Date de intrare	Date de ieșire
`39`	`11 11 12 21 13 31 21 12 22 22 23 32 31 13 32 23 33 33`
`22`	`11 11 12 21 21 12 22 22`

Ambele numere din pereche trebuie să aibă cel puțin două cifre și să fie ≤ n: 14 nu apare pentru n = 39, pentru că 41 > 39, iar 20 nu apare pentru că oglinditul lui e 2.

Rezolvare

C++

#include <iostream>
using namespace std;

int oglindit(int x) {
    int r = 0;
    while (x > 0) {
        r = r * 10 + x % 10;     // ultima cifra a lui x devine prima a lui r
        x /= 10;
    }
    return r;
}

int main() {
    int n;
    cin >> n;
    for (int x = 10; x <= n; x++) {
        int r = oglindit(x);
        if (r >= 10 && r <= n)
            cout << x << ' ' << r << ' ';
    }
    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 #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom