Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Bitnami MediaWiki
Search
Search
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
0231 - Exista
Page
Discussion
English
Read
Edit
Edit source
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
Edit source
View history
General
What links here
Related changes
Special pages
Page information
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
Sursă: [https://www.pbinfo.ro/probleme/231/exista] == Cerință == Scrieţi un program care citeşte un tablou bidimensional cu '''m''' linii şi '''n''' coloane şi un număr '''k''' şi determină suma indicilor coloanelor care conţin valoarea '''k'''. == Date de intrare == Fişierul de intrare '''exista.in''' conţine pe prima linie numerele '''k, m''' şi '''n''', iar pe următoarele '''m''' linii câte '''nv numere naturale separate prin spaţii, reprezentând elementele tabloului. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fişierul de ieşire '''exista.out''' va conţine pe prima linie suma cerută. Dacă nu există în matrice valoarea '''k''', se va afişa mesajul '''NU EXISTA'''. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.". == Restricții și precizări == * '''2≤m,n≤10'''; * valoarea lui '''k''' şi elementele matricei sunt numere întregi cu cel mult '''4''' cifre; * liniile sunt numerotate de la '''1''' la '''m''', iar coloanele de la '''1''' la '''n'''. == Exemple == === Exemplu 1 === ; '''exista.in''' : 3 5 4 : 2 4 5 -8 : 1 3 7 9 : -2 3 10 : 5 4 2 37 : 6 7 3 13 ; '''exista.in''' : 5 ==== Explicatie ==== Coloana '''2''' şi coloana '''3''' conţin valoarea '''3''', iar suma lor este '''5'''. == Rezolvare == <syntaxhighlight lang="python" line="1"> def citire_matrice(): # Deschide fișierul de intrare și citește k, m și n with open("exista.in", "r") as fin: line = fin.readline().split() if len(line) != 3: print("Datele nu sunt conform restrictiilor impuse.") exit() k = float(line[0]) m, n = map(int, line[1:]) if not (2 <= m <= 10 and 2 <= n <= 10): print("Datele nu sunt conform restrictiilor impuse.") exit() matrice = [] # Citește matricea din fișierul de intrare for i in range(m): row = list(map(float, fin.readline().split())) # Verifică dacă elementele matricei sunt conform cerințelor if not all(isinstance(x, float) for x in row): print("Datele nu sunt conform restrictiilor impuse.") exit() matrice.append(row) return k, m, n, matrice def calculeaza_suma(k, m, n, matrice): suma = 0.0 coloane_cu_k = [] for j in range(n): coloana_j = [matrice[i][j] for i in range(m)] if k in coloana_j: suma += j + 1 coloane_cu_k.append(j + 1) if not coloane_cu_k: print("NU EXISTA") exit() return suma if _name_ == "_main_": k, m, n, matrice = citire_matrice() suma = calculeaza_suma(k, m, n, matrice) with open("exista.out", "w") as fout: fout.write(str(suma) + "\n") print("Suma indicilor coloanelor care contin valoarea k este:", suma) </syntaxhighlight> == Explicatie == Acest cod rezolvă problema de a calcula suma indicilor coloanelor care conțin o anumită valoare k într-o matrice bidimensională dată. Funcția citire_matrice deschide fișierul de intrare exista.in și citește valoarea k, dimensiunile matricei (m și n), și matricea în sine. Dacă datele de intrare nu respectă condițiile impuse (de exemplu, dimensiunile matricei sunt în afara intervalului [2,10]), se afișează un mesaj de eroare și programul se încheie cu exit(). Funcția returnează k, m, n și matricea. Funcția calculeaza_suma primește k, m, n și matricea, și calculează suma indicilor coloanelor care conțin valoarea k. Pentru fiecare coloană, extrage toate elementele acelei coloane și verifică dacă k se află printre acele elemente. Dacă da, adaugă indicele coloanei (indexul începe de la 1, nu de la 0) la lista coloane_cu_k și adaugă indicele la variabila suma. Dacă nu există nicio coloană care să conțină valoarea k, afișează mesajul "NU EXISTA" și programul se încheie cu exit(). Funcția returnează suma. În blocul principal, se apelează funcțiile citire_matrice și calculeaza_suma pentru a obține suma și se scrie aceasta în fișierul de ieșire exista.out. Se afișează, de asemenea, valoarea sumei în consolă.
Summary:
Please note that all contributions to Bitnami MediaWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Bitnami MediaWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Toggle limited content width