#663 · Subiectul II · Programare

Numere cu număr impar de divizori sub diagonala secundară

✓ Rezolvare explicatăSuceava 2026 · nr. 16

Enunț

Din fișierul text atestat.in se citește 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 linii se citesc elementele tabloului, câte n componente de pe fiecare linie, numere naturale nenule cu cel mult patru cifre fiecare.

a) Funcția nrDiv determină și returnează, pentru un număr natural x, cu cel mult 9 cifre, primit ca parametru, numărul de divizori proprii. Scrieți funcția nrDiv definită mai sus.

b) Folosind apeluri utile ale subprogramului de la punctul a, determinați și afișați pe ecran numerele aflate sub diagonala secundară care au număr impar de divizori. Se va afișa mesajul „Nu există” în cazul în care sub diagonala secundară nu există numere cu proprietatea cerută.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`4` `12 4 19 8` `2 3 5 4` `1 10 1 18` `9 0 9 11`	`4 1 9`

Rezolvare

C++

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

int a[101][101], n;

// numarul TUTUROR divizorilor lui x (inclusiv 1 si x); 0 pentru x = 0
int nrDiv(int x)
{
    int c = 0;
    for (int d = 1; (long long)d * d <= x; d++)
        if (x % d == 0)
        {
            c++;
            if (d != x / d)
                c++;
        }
    return c;
}

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];

    bool gasit = false;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            if (i + j > n + 1 && nrDiv(a[i][j]) % 2 == 1)   // sub diagonala secundara
            {
                if (gasit)
                    cout << " ";
                cout << a[i][j];
                gasit = true;
            }
    if (!gasit)
        cout << "Nu exista";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#662ProgramareNumerele perfecte de pe diagonala secundară #666ProgramareNumerele prime de pe diagonalele matricei, prin divizorul prim maxim #651ProgramareNumere quasi-amiabile — perechile de pe aceeași linie #658ProgramareMaximele pe linie aflate pe diagonală și sub diagonala principală #659ProgramareNumerele prime de pe conturul matricei #660ProgramarePalindroame pe diagonala principală sau secundară a matricei