#660 · Subiectul II · Programare

Palindroame pe diagonala principală sau secundară a matricei

✓ Rezolvare explicatăSuceava 2026 · nr. 13

Enunț

Din fișierul text atestat.in se citesc: un număr natural n (n≤100) reprezentând numărul de linii și numărul de coloane ale unui tablou bidimensional. De pe următoarele n linii se citesc elementele tabloului, câte n componente de pe fiecare linie, numere naturale nenule cu cel mult 9 cifre fiecare.

a) Funcția numarPalindrom verifică dacă un număr natural x, cu cel mult 9 cifre, primit ca parametru este număr palindrom și returnează true (sau valoarea 1) în caz afirmativ, respectiv false (sau valoarea 0) în caz contrar. Scrieți funcția numarPalindrom definită mai sus.

b) Folosind apeluri utile ale subprogramului de la punctul a, determinați și afișați pe ecran numerele palindrom aflate pe diagonala principală sau pe diagonala secundară a matricei. Se va afișa mesajul „Nu există” în cazul în care niciuna dintre cele două diagonale nu conține numere palindrom.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`5` `121 34 565 787 2` `3 4 5 677 6` `45 67 21 9 8` `6 44 21 3 55` `78 90 545 2 15`	`121 4 3 2 44`

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

int a[101][101], n;

// palindrom: numarul este egal cu oglinditul lui
bool numarPalindrom(int x)
{
    int oglindit = 0, t = x;
    while (t > 0)
    {
        oglindit = oglindit * 10 + t % 10;
        t /= 10;
    }
    return oglindit == x;
}

bool gasit = false;

void scrie(int x)            // afiseaza cu spatiu doar intre numere
{
    if (gasit)
        cout << " ";
    cout << x;
    gasit = true;
}

int main()
{
    ifstream f("atestat.in");
    f >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            f >> a[i][j];

    for (int i = 1; i <= n; i++)            // diagonala principala: (i, i)
        if (numarPalindrom(a[i][i]))
            scrie(a[i][i]);
    for (int i = 1; i <= n; i++)            // diagonala secundara: (i, n + 1 - i)
    {
        int j = n + 1 - i;
        if (i != j && numarPalindrom(a[i][j]))   // centrul (i == j) a fost deja tratat
            scrie(a[i][j]);
    }
    if (!gasit)
        cout << "Nu exista";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#667ProgramareNumerele din ultimele două linii nemodificate după ascunderea ultimelor k cifre #648ProgramarePrima cifră egală cu ultima — numere din fișier #649ProgramareNumărul format din prima cifră a fiecărui număr — divizibil cu 3 #650ProgramareOglinditul cifrelor pare — câte numere au același oglindit ca primul element #653ProgramareCifra de control prim — câte numere au cifra de control număr prim #655ProgramareNumere puternice — suma cifrelor ridicate la puterea numărului de cifre