#583 · Subiectul II · Programare

Cel mai mare palindrom de pe diagonalele matricei (oglindit și maxim)

✓ Rezolvare explicatăBucurești 2020 · nr. 11

Enunț

În fișierul atestat.in, pe prima linie se află un număr n (2≤n≤20), iar pe următoarele n linii câte n numere naturale cu cel mult 9 cifre, elementele unui tablou bidimensional.

Se consideră subprogramele:

oglindit, care primește prin parametrul x un număr natural (1≤x≤10⁹) și returnează valoarea obținută prin oglindirea lui x. De exemplu, pentru 123 returnează 321;
maxim, cu trei parametri: matricea pătratică a (cel mult 20 de linii și coloane), numărul efectiv n de linii și coloane și p, prin care furnizează cel mai mare palindrom aflat pe una dintre diagonalele matricei, respectiv -1 dacă pe diagonale nu se află niciun palindrom.

a. Scrieți definiția completă a subprogramului oglindit.

b. Scrieți definiția completă a subprogramului maxim.

c. Scrieți programul care citește datele din atestat.in și scrie în atestat.out, folosind apeluri utile ale subprogramelor oglindit și maxim, cel mai mare palindrom de pe una dintre diagonalele matricei, iar dacă nu există, mesajul nu exista.

Exemple

`atestat.in`	`atestat.out`	Explicații
`3` `9 7 21` `33 8 2` `22 3 10`	`22`	Pe diagonale sunt `9, 8, 10` și `21, 8, 22`; palindroame: `9`, `8`, `22`

Rezolvare

C++

#include <fstream>
using namespace std;

int oglindit(int x) {
    int r = 0;
    while (x > 0) {
        r = r * 10 + x % 10;             // cifra de la dreapta trece la coada rezultatului
        x /= 10;
    }
    return r;
}

void maxim(int a[21][21], int n, int &p) {
    p = -1;                              // -1 = nu exista palindrom
    for (int i = 1; i <= n; i++) {
        int d1 = a[i][i];                // diagonala principala
        int d2 = a[i][n + 1 - i];        // diagonala secundara
        if (oglindit(d1) == d1 && d1 > p) p = d1;
        if (oglindit(d2) == d2 && d2 > p) p = d2;
    }
}

int main() {
    ifstream f("atestat.in");
    ofstream g("atestat.out");
    int n, a[21][21], p;
    f >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++) f >> a[i][j];
    maxim(a, n, p);
    if (p == -1) g << "nu exista";
    else g << p;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#579ProgramareEliminarea coloanei cu k elemente formate doar din cifre impare #581ProgramareNumărul prim cu cele mai multe cifre pare dintr-o matrice (prim și contorizare recursiv)#582ProgramareMedia numerelor prime din șirul lui Fibonacci aflate într-o matrice (fibo și divprim)#045ProgramareSă se afişeze indicii coloanelor care au toate elementele impare #048ProgramareSă se afişeze cel mai mare element din matrice şi poziţiile pe care apare #049ProgramareSă se afişeze cel mai mic element din matrice şi poziţiile pe care apare