2114 - Vapoare: Difference between revisions

From Bitnami MediaWiki
Pagină nouă: == Enunț == În portul Constanţa sunt ancorate două vapoare pline cu marfă. Ele fac curse repetate către două destinaţii diferite. Se ştie că primul vapor ajunge la destinaţia stabilită după un număr X de săptămâni, iar al doilea vapor după un număr '''Y''' de săptămâni. Drumul înapoi ia acelaşi timp. Armatorul celor '''2''' vapoare vrea să ştie după câte zile cele '''2''' vapoare pleacă din nou concomitent din port. Se mai ştie faptul că pentru...
 
No edit summary
 
(4 intermediate revisions by 2 users not shown)
Line 10: Line 10:


== Restricţii şi precizări ==
== Restricţii şi precizări ==
* ''' 0 ''' ⩽ ''' X,Y ''' ⩽ '' 100.000 '''
* ''' 0 ''' ⩽ ''' X,Y ''' ⩽ '''100.000 '''
* ''' 0 ''' ⩽ ''' z1, z2 ''' ⩽ '' 31 '''
* ''' 0 ''' ⩽ ''' z1, z2 ''' ⩽ '''31 '''


===Exemplu ===
===Exemplu ===
Line 22: Line 22:
===Explicație ===
===Explicație ===
Primul vapor are nevoie de 16 zile pentru a junge în portul de unde a plecat, iar al doilea vapor are nevoie de 30 de zile, astfel încât, dupa 240 de zile cele două vapoare se întâlnesc din nou în portul de plecare
Primul vapor are nevoie de 16 zile pentru a junge în portul de unde a plecat, iar al doilea vapor are nevoie de 30 de zile, astfel încât, dupa 240 de zile cele două vapoare se întâlnesc din nou în portul de plecare
== Rezolvare ==  
== Rezolvare ==  
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
def validare(x, y, z1, z2):
import sys
 
def valideaza_date(x, y, z1, z2):
     if x <= 0 or x > 100000 or y <= 0 or y > 100000 or z1 < 0 or z1 > 31 or z2 < 0 or z2 > 31:
     if x <= 0 or x > 100000 or y <= 0 or y > 100000 or z1 < 0 or z1 > 31 or z2 < 0 or z2 > 31:
        print("Datele nu corespund restricțiilor impuse.")
         return False
         return False
    print("Datele sunt introduse corect.")
     return True
     return True




def main():
if __name__ == "__main__":
     with open("vapoare.in", "r") as fin, open("vapoare.out", "w") as fout:
     with open("vapoare.in", "r") as fin, open("vapoare.out", "w") as fout:
         n, m = map(int, fin.readline().split())
         x, y = map(int, fin.readline().split())
         z1, z2 = map(int, fin.readline().split())
         z1, z2 = map(int, fin.readline().split())
         if not validare(n, m, z1, z2):
         if not valideaza_date(x, y, z1, z2):
             return
             fout.write("Datele nu corespund restricțiilor impuse.")
         a = n * 2 * 7 + z1
            sys.exit()
         b = m * 2 * 7 + z2
        fout.write("Datele sunt introduse corect.\n")
         ca = a
         total_zile_a = x * 2 * 7 + z1
         cb = b
         total_zile_b = y * 2 * 7 + z2
         while b:
         ppcm_a_b = total_zile_a
             r = a % b
         ppcm_b_a = total_zile_b
             a = b
         while total_zile_b:
             b = r
             rest = total_zile_a % total_zile_b
         fout.write(str(ca // a * cb))
             total_zile_a = total_zile_b
       
             total_zile_b = rest
 
         fout.write(str(ppcm_a_b // total_zile_a * ppcm_b_a))
if __name__ == "__main__":
    main()


</syntaxhighlight>
</syntaxhighlight>
== Explicație rezolvare==
==Explicație rezolvare ==
  Funcția validare primește argumentele de intrare și verifică dacă acestea respectă restricțiile impuse. Dacă datele sunt introduse corect, funcția afișează un mesaj corespunzător și returnează True, altfel afișează alt mesaj și returnează False.
Funcția valideaza_date primește ca parametri valorile x, y, z1, z2 și verifică dacă acestea respectă restricțiile impuse în cerință. În cazul în care nu sunt respectate, funcția returnează False.<br>În cadrul structurii with se deschid două fișiere: vapoare.in pentru citire și vapoare.out pentru scriere.
Funcția main deschide fișierul de intrare și fișierul de ieșire, citește datele de intrare și le validează utilizând funcția validare. Dacă datele sunt introduse corect, funcția calculează numărul de zile după care cele două vapoare se reîntâlnesc și îl scrie în fișierul de ieșire.
Prima linie din fișierul de intrare este citită și valorile sunt stocate în variabilele x și y, folosind funcția map pentru a converti valorile la tipul int.<br>A doua linie din fișierul de intrare este citită și valorile sunt stocate în variabilele z1 și z2, folosind din nou funcția map.<br>Se verifică validitatea datelor folosind funcția valideaza_date. În cazul în care acestea nu sunt valide, se scrie mesajul de eroare și se iese din program cu ajutorul funcției sys.exit().<br>Dacă datele sunt valide, se scrie mesajul de confirmare în fișierul de ieșire.Se calculează numărul total de zile pentru ambele vase folosind formulele din cerință și se stochează în variabilele total_zile_a și total_zile_b.Variabilele ppcm_a_b și ppcm_b_a sunt inițializate cu valorile lui total_zile_a și total_zile_b.Se calculează cel mai mic multiplu comun folosind algoritmul Euclid. Rezultatul este stocat în variabila total_zile_a.Se calculează produsul dintre ppcm_a_b împărțit la total_zile_a și ppcm_b_a și se scrie rezultatul în fișierul de ieșire.
Blocul if __name__ == "__main__": asigură faptul că funcția main este apelată doar dacă acest script este rulat ca program principal și nu ca modul importat în alt script.

Latest revision as of 20:14, 9 April 2023

Enunț[edit | edit source]

În portul Constanţa sunt ancorate două vapoare pline cu marfă. Ele fac curse repetate către două destinaţii diferite. Se ştie că primul vapor ajunge la destinaţia stabilită după un număr X de săptămâni, iar al doilea vapor după un număr Y de săptămâni. Drumul înapoi ia acelaşi timp. Armatorul celor 2 vapoare vrea să ştie după câte zile cele 2 vapoare pleacă din nou concomitent din port. Se mai ştie faptul că pentru manevrarea mărfurilor primului vapor îi sunt necesare z1 zile, iar celui de al doilea z2 zile.

Cerinţa[edit | edit source]

Scrieţi un program care determină numărul de zile după care cele 2 vapoare pleacă din nou concomitent din portul din care au plecat.

Date de intrare[edit | edit source]

De pe prima linie din fişierul de intrare vapoare.in se citesc cele două numere X şi Y, separate printr-un spaţiu, reprezentând numărul de săptămâni necesare ajungerii la destinaţie pentru cele două vapoare. Linia a doua a fişierului de intrare conţine valorile z1 şi z2, separate printr-un spaţiu, reprezentând numărul de zile necesare celor două vapoare pentru manevrarea mărfurilor.

Date de ieșire[edit | edit source]

Dacă datele sunt introduse corect, în fișier se va afișa: "Datele sunt introduse corect.", apoi pe prima linie a fişierului de ieşire vapoare.out se va afişa numărul de zile după care cele două vapoare se reîntâlnesc în portul de plecare. În cazul în care datele nu respectă restricțiile, se va afișa în fișier : "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări[edit | edit source]

  • 0 X,Y 100.000
  • 0 z1, z2 31

Exemplu[edit | edit source]

vapoare.in
1 2
2 2
vapoare.out
Datele sunt introduse corect.
240

Explicație[edit | edit source]

Primul vapor are nevoie de 16 zile pentru a junge în portul de unde a plecat, iar al doilea vapor are nevoie de 30 de zile, astfel încât, dupa 240 de zile cele două vapoare se întâlnesc din nou în portul de plecare

Rezolvare[edit | edit source]

<syntaxhighlight lang="python" line> import sys

def valideaza_date(x, y, z1, z2):

   if x <= 0 or x > 100000 or y <= 0 or y > 100000 or z1 < 0 or z1 > 31 or z2 < 0 or z2 > 31:
       return False
   return True


if __name__ == "__main__":

   with open("vapoare.in", "r") as fin, open("vapoare.out", "w") as fout:
       x, y = map(int, fin.readline().split())
       z1, z2 = map(int, fin.readline().split())
       if not valideaza_date(x, y, z1, z2):
           fout.write("Datele nu corespund restricțiilor impuse.")
           sys.exit()
       fout.write("Datele sunt introduse corect.\n")
       total_zile_a = x * 2 * 7 + z1
       total_zile_b = y * 2 * 7 + z2
       ppcm_a_b = total_zile_a
       ppcm_b_a = total_zile_b
       while total_zile_b:
           rest = total_zile_a % total_zile_b
           total_zile_a = total_zile_b
           total_zile_b = rest
       fout.write(str(ppcm_a_b // total_zile_a * ppcm_b_a))

</syntaxhighlight>

Explicație rezolvare[edit | edit source]

Funcția valideaza_date primește ca parametri valorile x, y, z1, z2 și verifică dacă acestea respectă restricțiile impuse în cerință. În cazul în care nu sunt respectate, funcția returnează False.
În cadrul structurii with se deschid două fișiere: vapoare.in pentru citire și vapoare.out pentru scriere. Prima linie din fișierul de intrare este citită și valorile sunt stocate în variabilele x și y, folosind funcția map pentru a converti valorile la tipul int.
A doua linie din fișierul de intrare este citită și valorile sunt stocate în variabilele z1 și z2, folosind din nou funcția map.
Se verifică validitatea datelor folosind funcția valideaza_date. În cazul în care acestea nu sunt valide, se scrie mesajul de eroare și se iese din program cu ajutorul funcției sys.exit().
Dacă datele sunt valide, se scrie mesajul de confirmare în fișierul de ieșire.Se calculează numărul total de zile pentru ambele vase folosind formulele din cerință și se stochează în variabilele total_zile_a și total_zile_b.Variabilele ppcm_a_b și ppcm_b_a sunt inițializate cu valorile lui total_zile_a și total_zile_b.Se calculează cel mai mic multiplu comun folosind algoritmul Euclid. Rezultatul este stocat în variabila total_zile_a.Se calculează produsul dintre ppcm_a_b împărțit la total_zile_a și ppcm_b_a și se scrie rezultatul în fișierul de ieșire.