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
0415 - unique
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!
Sursa: [https://www.pbinfo.ro/probleme/4015/unique- Unique] ---- == Cerinţa == Dându-se un șir de numere naturale, să se determine câte dintre ele apar o singură dată. == Date de intrare == Programul citește de la tastatură cel mult 1.000.000 de numere naturale. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi se va afișa pe ecran numărul de numere care apar o singură dată în șir. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.". == Restricţii şi precizări == * numerele citite vor fi mai mici decât 200.000 * în șir sunt cel puțin un număr și cel mult 1.000.000 de numere naturale == Exemple == ===Exemplul 1=== ; Intrare : 5 4 3 2 3 3 5 6 4 3 3 ; Ieșire : Datele sunt corecte. : 2 ===Exemplul 2=== ; Intrare : 1234542 34 1 2 313 231 31 ; Ieșire : Datele nu corespund restricțiilor impuse. ===Exemplul 3=== ; Intrare : 100 100 100 100 100 100 200 200 ; Ieșire : Datele sunt corecte. : 0 <br> == Rezolvare == <syntaxhighlight lang="python" line> #4015 unique def numarare_elemente(vector): numar_unice = 0 for i in range(len(vector)): if vector.count(i) == 1: numar_unice += 1 print(numar_unice) def conform_restrictiilor(vector): for x in vector: if x > 200000: print("Datele nu sunt comform restricțiilor impuse.") return False if len(vector) > 1000000 or len(vector) == 0: print("Datele nu sunt comform restricțiilor impuse.") return False print("Datele sunt corecte.") return True if __name__ == '__main__': vector = list(map(int, input().split())) if conform_restrictiilor(vector) is True: numarare_elemente(vector) </syntaxhighlight> ==Explicaţie cod== Funcția '''numarare_elemente''' primește un vector ca argument și calculează numărul de elemente unice din '''vector'''. Variabila '''numar_unice''' inițializată la zero este incrementată de fiecare dată când este găsit un element unic în vector. Funcția '''conform_restrictiilor''' primește, de asemenea, un vector ca argument și verifică dacă datele din vector îndeplinesc anumite restricții. Mai precis, verifică dacă fiecare element din '''vector''' este mai mic sau egal cu 200000 și dacă lungimea vectorului este mai mică sau egală cu 1000000 și diferită de zero. Dacă '''vectorul''' îndeplinește aceste restricții, funcția returnează True, altfel returnează False și afișează un mesaj de eroare. În blocul principal al codului, se primește input-ul sub formă de vector și se verifică dacă datele îndeplinesc restricțiile impuse, folosind funcția '''conform_restrictiilor'''. Dacă datele sunt conforme, se calculează numărul de elemente unice din vector, folosind funcția '''numarare_elemente'''.
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