#579 · Subiectul II · Programare

Eliminarea coloanei cu k elemente formate doar din cifre impare

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

Enunț

Fișierul atestat.in conține pe prima linie un număr natural n (2≤n≤20), iar pe următoarele n linii câte n numere naturale cu cel mult 6 cifre, separate prin spațiu.

Se consideră subprogramele:

elimColoana, cu trei parametri: n (n≤20), a, tablou bidimensional cu n linii și n coloane, și k (k≤n), un indice de coloană. Subprogramul elimină coloana de indice k din a;
cifreImpare, cu un singur parametru x, număr natural cu cel mult 6 cifre. Returnează 1 dacă toate cifrele lui x sunt impare, altfel 0.

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

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

c. Scrieți un program care citește n și tabloul din atestat.in și, folosind apeluri utile ale celor două subprograme, elimină coloana care are proprietatea că numărul de elemente formate doar din cifre impare este egal cu indicele coloanei (dacă pe coloana k există k astfel de numere, coloana se elimină). Dacă mai multe coloane au proprietatea, se elimină doar cea cu indicele cel mai mic. Matricea obținută se scrie în atestat.out, câte o linie a tabloului pe linie. Dacă nicio coloană nu se elimină, se scrie mesajul matrice nemodificata.

Exemple

`atestat.in`	`atestat.out`	Explicații
`4` `12345 57 2 39` `561 8 379 5` `1157 9 32 199` `595 3410 69 11`	`12345 2 39` `561 379 5` `1157 32 199` `595 69 11`	Coloana 1 are 2 elemente cu toate cifrele impare (`1157`, `595`), deci nu se șterge; coloana 2 are 2 (`57`, `9`), deci se șterge

Rezolvare

C++

#include <fstream>
using namespace std;

int cifreImpare(int x) {
    do {
        if (x % 10 % 2 == 0) return 0;   // o cifra para ajunge
        x /= 10;
    } while (x > 0);                     // do-while: si 0 are o cifra (para)
    return 1;
}

void elimColoana(int n, int a[21][21], int k) {
    for (int i = 1; i <= n; i++)
        for (int j = k; j < n; j++) a[i][j] = a[i][j + 1];   // coloanele din dreapta urca cu o pozitie
}

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

    int sters = 0;
    for (int k = 1; k <= n && !sters; k++) {
        int nr = 0;
        for (int i = 1; i <= n; i++) nr += cifreImpare(a[i][k]);
        if (nr == k) {
            elimColoana(n, a, k);
            sters = 1;                   // doar prima coloana care se potriveste
        }
    }

    if (!sters) g << "matrice nemodificata";
    else
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j < n; j++) g << a[i][j] << " ";   // matricea are acum n-1 coloane
            g << "\n";
        }
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#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)#583ProgramareCel mai mare palindrom de pe diagonalele matricei (oglindit și maxim)#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