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
2871 - Fulger
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/2871/fulger] ---- == Cerinţa == Pentru a putea ajunge la concursul de mașini, Fulger Mcqueen, trebuie să termine de asfaltat drumul din Valea Radiator. La intrarea în Valea Radiator, Bucșă are pregătite '''numar''' bidoane, fiecare având înscris pe el câte un număr. Dintre cele '''numar''' bidoane doar câteva conțin asfalt. Bucșă îi spune lui Fulger: – Fulger, prietene, vreau să te ajut să găsești bidoanele corecte, așa că îți spun că fiecare număr de pe bidon are asociat un cod secret, codul secret al fiecărui număr se obține prin diferența dintre numărul alcătuit din atâtea cifre de 9 câte are numărul scris pe bidon și numărul de pe bidon. Bidoanele cu asfalt au cifra unităților 0 și cifra zecilor 1. Scrieți un program care să determine: a) Codul secret asociat fiecărui număr de pe bidon; b) Numărul de bidoane care conțin asfalt. == Date de intrare == Fișierul de intrare '''fulger.in''' conține pe prima linie un număr natural '''numar''' ce reprezintă numărul de bidoane pregătite de Bucșă, iar următoarele '''numar''' linii, câte un număr natural, diferit de 0, ce reprezintă numărul asociat fiecărui bidon. == Date de ieșire == Dacă datele introduse sunt corecte, pe ecran se va afișa mesajul: '''"Datele sunt introduse corect."''', apoi fișierul de ieșire '''fulger.out''' va conține pe prima linie, despărțite prin spațiu codul secret al fiecărui număr de pe bidon, iar pe cea de-a doua linie, un număr natural ce reprezintă numărul de bidoane cu asfalt, pe care le-a descoperit Fulger. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."''''. == Restricţii şi precizări == * '''1''' < '''numar''' ≤ '''100''' * numerele de pe a doua linie a fișierului de intrare vor fi situate în intervalul '''[1, 1.000.000.000]''' == Exemple == ===Exemplul 1=== ; fulger.in : 5 : 2138 : 531649 : 154289 : 798 : 96489 ; Ecran : Datele sunt introduse corect. ; fulger.out : 7861 468350 845710 201 3510 : 2 == Explicație == Bucșă a pregătit pentru Fulger '''5''' bidoane. Cerința a) Primul bidon are codul secret '''7861''', deoarece '''9999 – 2138 = 7861''' Al doilea are codul secret '''468350''', deoarece '''999999 – 531649 = 468350''' Al treilea are codul secret '''845710''', deoarece '''999999 – 154289 = 845710''' Al patrulea are codul secret '''201''', deoarece '''999 – 798 = 201''' Al cincilea are codul secret '''3510''', deoarece '''99999 – 96489 = 3510''' Cerința b) Numărul de bidoane cu asfalt este '''2'''. == Rezolvare == <syntaxhighlight lang="python" line> # 2871 def cod_secret(numar): cifre_noua = 9 * len(str(numar)) return cifre_noua - numar def citire_date(): with open("fulger.in") as f: numar_bidoane = int(f.readline().strip()) if not 1 < numar_bidoane <= 100: print("Datele nu corespund restricțiilor impuse.") return None bidoane = [int(f.readline().strip()) for _ in range(numar_bidoane)] for b in bidoane: if not 1 <= b <= 1000000000: print("Datele nu corespund restricțiilor impuse.") return None print("Datele sunt introduse corect.") return bidoane def main(): bidoane = citire_date() if bidoane is None: return coduri_secrete = [cod_secret(b) for b in bidoane] numar_bidoane_cu_asfalt = sum(1 for b in bidoane if b % 10 == 0 and b // 10 % 10 == 1) with open("fulger.out", "w") as f: f.write(" ".join(str(c) for c in coduri_secrete) + "\n") f.write(str(numar_bidoane_cu_asfalt)) if __name__ == "__main__": main() </syntaxhighlight> == Explicație rezolvare == Funcția '''def cod_secret()''' primeste un numar intreg si calculeaza un cod secret pentru acesta, prin inmultirea numarului de cifre ale numarului dat cu 9 si apoi scazand numarul initial din aceasta valoare. Returneaza rezultatul ca un numar intreg.<br> Funcția '''def citire_date()''' citeste datele de intrare din fisierul "fulger.in". Mai intai, se citeste numarul de bidoane din primul rand al fisierului si se verifica daca este intre 2 si 100, dupa care se citesc capacitatea fiecarui bidon si se verifica daca fiecare dintre acestea este intre 1 si 1000000000. Daca datele de intrare nu corespund acestor restrictii, se afiseaza un mesaj de eroare si se returneaza valoarea nula. Daca toate datele sunt introduse corect, se afiseaza un mesaj de confirmare si se returneaza o lista de intregi reprezentand capacitatea bidoanelor.<br> Funcția '''def main()''' este functia principala a programului. Incepe prin apelarea functiei citire_date() pentru a obtine datele de intrare. Daca acestea sunt invalide, programul se opreste. Altfel, se aplica functia cod_secret() pe fiecare element din lista de capacitatea bidoanelor, stocand rezultatele in lista coduri_secrete. De asemenea, programul numara numarul de bidoane cu capacitatea 10x + 1 si il stocheaza in variabila numar_bidoane_cu_asfalt. La final, rezultatele sunt scrise intr-un fisier numit "fulger.out".
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