#664 · Subiectul II · Programare

Liniile matricei care nu conțin niciun zero

✓ Rezolvare explicatăSuceava 2026 · nr. 17

Enunț

Din fișierul text atestat.in se citesc: două numere naturale, n și m (n, m≤100) reprezentând numărul de linii și numărul de coloane ale unui tablou bidimensional. De pe următoarele linii se citesc elementele tabloului, câte m numere naturale cu cel mult 9 cifre fiecare de pe fiecare linie a tabloului. Numerotarea liniilor și a coloanelor se face începând cu valoarea 1.

a) Funcția numarZero determină și returnează numărul de valori de zero de pe linia x, 1≤x≤n, primit ca parametru. Scrieți funcția numarZero definită mai sus.

b) Folosind apeluri utile ale subprogramului de la punctul a, determinați și afișați pe ecran indicii liniilor care nu au niciun element egal cu valoarea 0. Se va afișa mesajul „Nu există” în cazul în care toate liniile conțin cel puțin o valoare egală cu 0.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`4 5` `2 3 5 4 10` `1 0 11 18 78` `9 1 9 11 345` `2 2 45 7 0`	`1 3`

Rezolvare

C++

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

int a[101][101], n, m;

// numarul de zerouri de pe linia x
int numarZero(int x)
{
    int c = 0;
    for (int j = 1; j <= m; j++)
        if (a[x][j] == 0)
            c++;
    return c;
}

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

    bool gasit = false;
    for (int i = 1; i <= n; i++)
        if (numarZero(i) == 0)
        {
            if (gasit)
                cout << " ";
            cout << i;               // se afiseaza indicele liniei, nu valorile
            gasit = true;
        }
    if (!gasit)
        cout << "Nu exista";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#658ProgramareMaximele pe linie aflate pe diagonală și sub diagonala principală #659ProgramareNumerele prime de pe conturul matricei #660ProgramarePalindroame pe diagonala principală sau secundară a matricei #661ProgramareColoana cu suma maximă dintr-o matrice #662ProgramareNumerele perfecte de pe diagonala secundară #663ProgramareNumere cu număr impar de divizori sub diagonala secundară