2871 - Fulger

Sursa: [1]

---

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>

1. 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.
    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.
    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".