#552 · Subiectul II · Programare

Valorile impare de pe cele două diagonale ale unei matrice (subprogramele nrpare_p și nrpare_s)

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

Enunț

a) Subprogramul nrpare_p are doi parametri, prin care primește: n, un număr natural din intervalul [5, 100], și v, un tablou bidimensional cu n linii și n coloane de numere naturale din intervalul [0, 10³]. Subprogramul returnează numărul elementelor pare situate pe diagonala principală a tabloului v sau valoarea -1 dacă diagonala nu conține valori pare. Subprogramul nrpare_s are aceiași doi parametri și returnează numărul elementelor pare situate pe diagonala secundară a tabloului v sau -1 dacă diagonala nu conține valori pare. Scrieți la calculator definițiile complete ale celor două subprograme.

b) Fișierul matrice.in conține pe prima linie un număr natural par n (2 ≤ n ≤ 100), iar pe următoarele n linii câte n numere naturale din intervalul [0, 10³], separate prin câte un spațiu. Se cere scrierea și executarea la calculator a unui program care să citească din fișier n, apoi cele n·n elemente ale tabloului și să afișeze pe ecran numărul valorilor impare situate pe cele două diagonale ale tabloului. Pentru afișarea valorii cerute se folosesc apeluri utile ale subprogramelor nrpare_p și nrpare_s. Dacă nu există nicio valoare impară pe diagonale, atunci pe ecran se afișează mesajul nu exista.

⚠️ Subprogramele cer n ≥ 5, iar fișierul permite n = 2 sau n = 4. Rezolvarea de mai jos funcționează pentru orice n.

Exemple

Date de intrare (`matrice.in`)	Date de ieșire	Explicații
`6` `1 2 3 4 5 6` `7 8 9 0 1 2` `3 4 5 6 7 8` `9 0 1 2 3 4` `5 6 7 8 9 0` `1 2 3 4 5 6`	`6`	Diagonala principală 1 8 5 2 9 6 are 3 valori impare; cea secundară 6 1 6 1 6 1, tot 3

Rezolvare

C++

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

int v[101][101];

int nrpare_p(int n, int v[][101]) {
    int c = 0;
    for (int i = 1; i <= n; i++)
        if (v[i][i] % 2 == 0) c++;
    return c ? c : -1;
}

int nrpare_s(int n, int v[][101]) {
    int c = 0;
    for (int i = 1; i <= n; i++)
        if (v[i][n + 1 - i] % 2 == 0) c++;
    return c ? c : -1;
}

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

    int p = nrpare_p(n, v), s = nrpare_s(n, v);
    if (p == -1) p = 0;            // -1 inseamna "nicio valoare para"
    if (s == -1) s = 0;
    int impare = 2 * n - p - s;    // n par: diagonalele nu au element comun
    if (impare == 0)
        cout << "nu exista";
    else
        cout << impare;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#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 #054ProgramareSă se schimbe între ele două linii l1 şi l2, date de la tastatură #055ProgramareSă se afişeze indicii liniilor care au toate elementele pare #056ProgramareVerificarea dacă o matrice este simetrică față de diagonala principală