#554 · Subiectul II · Programare

Matrice parcursă șerpuit cu șirul 0, 1, 2, 0, 1, 2, …

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

Enunț

Se consideră șirul 0, 1, 2, 0, 1, 2, 0, … obținut prin scrierea secvențelor de numere naturale mai mici decât 3, în cadrul secvenței numerele fiind scrise în ordine strict crescătoare. Se cere scrierea și executarea la calculator a unui program care citește de la tastatură un număr natural n (2 ≤ n ≤ 40) și construiește în memorie un tablou bidimensional cu n linii numerotate de la 0 la n-1 și n coloane numerotate de la 0 la n-1, astfel încât prin parcurgerea liniilor cu indice par de la stânga la dreapta și prin parcurgerea liniilor cu indice impar de la dreapta la stânga se obțin primele n numere ale șirului descris mai sus. Tabloul astfel construit va fi scris în fișierul mat.out, fiecare linie a tabloului pe câte o linie a fișierului și elementele fiecărei linii separate prin câte un spațiu.

Exemple

Date de intrare	Date de ieșire (`mat.out`)
`5`	`0 1 2 0 1` `1 0 2 1 0` `0 1 2 0 1` `1 0 2 1 0` `0 1 2 0 1`

Rezolvare

C++

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

int main() {
    int n, a[40][40];
    cin >> n;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            if (i % 2 == 0)
                a[i][j] = j % 3;               // stanga -> dreapta
            else
                a[i][j] = (n - 1 - j) % 3;     // dreapta -> stanga

    ofstream g("mat.out");
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) g << a[i][j] << " ";
        g << "\n";
    }
    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ă