0383 - inlocuireK

Sursa: 0383- inlocuireK

---

Cerinţa

Se dă un număr natural nenul k și vector cu n numere naturale. Să se înlocuiască fiecare element cu multiplul lui k cel mai apropiat de el și să se afișeze elementele astfel obținute în ordine inversă.

Date de intrare

Programul citește de la tastatură numerele k și n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou va afișa elementele vectorului, după înlocuire, în ordine inversă, separate prin exact un spațiu. Î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 ⩽ n ⩽ 200
• 1 ⩽ k ⩽ 100
• elementele vectorului vor fi cuprinse între 1 și 1.000.000
• dacă pentru un element al vectorului există mai multi cei mai apropiați multipli ai lui k, elementul va fi înlocui cu cel mai mic dintre aceștia

Exemple

Exemplul 1

Intrare

5 4

17 14 24 25

Ieșire

Datele sunt introduse corect.

25 25 15 15

Exemplul 2

Intrare

101 2

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line>

1. 0383

def inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k):

   for i in range(n):
       a = vector[i] // k * k
       b = a + k
       if abs(vector[i] - a) <= abs(b - vector[i]):
           vector[i] = a
       else:
           vector[i] = b

   for i in range(n-1, -1, -1):
       print(vector[i], end=' ')

def citire_conform_restrictiilor():

   k, n = map(int, input().split())
   if n < 1 or n > 200 or k < 1 or k > 100:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   vector = list(map(int, input().split()))
   for x in vector:
       if x < 1 or x > 1000000:
           print("Datele nu corespund restricțiilor impuse.")
           exit()
   if n != len(vector):
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   print("Datele sunt introduse corect.")
   return k, n, vector

if __name__ == '__main__':

   k, n, vector = citire_conform_restrictiilor()
   inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k)

</syntaxhighlight>

Explicație rezolvare

  Acest cod definește trei funcții și un bloc if __name__ == '__main__': care apelează aceste funcții în funcție de anumite condiții. Iată un rezumat al fiecărei funcții:
1. citire_cu_restrictii_m_n(): Această funcție cere utilizatorului să introducă două numere întregi separate prin spațiu și verifică dacă acestea corespund anumitor restricții. Dacă valorile introduse sunt în afara acestor restricții, funcția va afișa un mesaj de eroare și va încheia programul prin apelarea funcției exit(). În caz contrar, funcția va returna cele două valori ca o tuplă.
2. verificare_vectori_conform_restrictiilor(vector): Această funcție primește un vector ca parametru și verifică dacă valorile acestuia corespund unor restricții impuse. Dacă valorile sunt în afara acestor restricții, funcția va afișa un mesaj de eroare și va încheia programul prin apelarea funcției exit().
3. prelucrare_max_cnt(m, n): Această funcție primește doi parametri, m și n, și prelucrează datele introduse de utilizator. Funcția va citi n vectori de lungime m de la tastatură și va găsi valoarea maximă din fiecare vector. Dacă valoarea maximă a unui vector este mai mare decât valoarea maximă găsită până atunci, funcția va actualiza această valoare maximă și va reseta contorul. Dacă valoarea maximă este aceeași cu valoarea maximă găsită anterior, funcția va incrementa contorul. La final, funcția va afișa un mesaj de confirmare și valorile maxime și contorul calculat.
    Funcția citire_cu_restrictii_m_n() este apelată în blocul 'if __name__ == '__main__':' pentru a citi valorile m și n și pentru a verifica dacă acestea corespund restricțiilor. Dacă valorile sunt corecte, funcția prelucrare_max_cnt() este apelată pentru a prelucra datele introduse de utilizator.