Se consideră un tablou bidimensional cu n linii şi n coloane ce conţine numere naturale cu cel mult două cifre fiecare.

Cerinţa

Să se determine ultima cifră a produsului elementelor de pe diagonala secundară cu proprietatea că sunt minime pe coloanele lor.

Date de intrare

Fişierul de intrare mincols1.in conţine pe prima linie numărul n, iar pe următoarele n linii câte n numere naturale separate prin spaţii, reprezentând elementele tabloului.

Date de ieşire

Fişierul de ieşire mincols1.out va conţine pe prima linie un singur număr, reprezentând valoarea cerută.

Restricţii şi precizări

2 ≤ n ≤ 30
dacă în matrice nu există asemenea elemente, se va afișa mesajul NU EXISTA

Exemplu

mincols1.in

mincols1.out

Explicaţie

Dintre valorile de pe diagonala secundară, sunt minime pe coloanele lor 7 şi 3. Produsul lor este 21, iar ultima cifră este 1.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema MinCols1:

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

ifstream fin("mincols1.in");
ofstream fout("mincols1.out");

int a[105][105],n;

int main(){
    fin >> n;
    for(int i = 1 ; i <= n ; ++ i)
        for(int j = 1 ; j <= n ; ++ j)
            fin >> a[i][j];
    int p = 1;
    bool gasit = false;
    for(int j = 1 ; j <= n ; ++ j)
    {
        int mmin = a[1][j];
        for(int i = 2 ; i <= n ; ++ i)
            if(a[i][j] < mmin)
                mmin = a[i][j];
        if(mmin == a[n-j+1][j])
            p = (p * mmin) % 10, gasit = true;;
    }
    if(gasit)
        fout << p;
    else
        fout << "NU EXISTA";
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #223 MinCols1

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #223 MinCols1 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #223 MinCols1