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

1 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):
       multiplu_k_inferior = vector[i] // k * k
       multiplu_k_superior = multiplu_k_inferior + k
       if abs(vector[i] - multiplu_k_inferior) <= abs(multiplu_k_superior - vector[i]):
           vector[i] = multiplu_k_inferior
       else:
           vector[i] = multiplu_k_superior

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

def citire_conform_restrictiilor(k, n, vector):

   if n < 1 or n > 200 or k < 1 or k > 100:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   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.")

if __name__ == '__main__':

   k, n = map(int, input().split())
   vector = list(map(int, input().split()))
   citire_conform_restrictiilor(k, n, vector)
   inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k)

</syntaxhighlight>

Explicație rezolvare

  Programul de mai sus conține două funcții, funcția inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k) și funcția citire_conform_restrictiilor(k, n, vector), care sunt apelate în secțiunea if __name__ == '__main__': (linia 30) după citirea numerelor k și n, respectiv cele n numere pe care le punem în vectorul "vector" (liniile 31, 32).
  Funcția citire_conform_restrictiilor verifică dacă datele de intrare respectă restricțiile impuse în enunțul problemei (n este cuprins între 1 și 200, k este cuprins între 1 și 200, elementele vectorului sunt cuprinse între 1 și 1000000, n este lungimea vectorului "vector). Dacă datele respectă nu respectă oricare dintre restricții se afișează "Datele nu corespund restricțiilor impuse." și oprește programul prin apelul funcției exit(), iar dacă datele corespund restricțiilor se afișează "Datele sunt introduse corect." și se poate continua programul. 
  Funcția inloc_elem_cu_multiplu_k_cel_mai_apropiat primește ca parametrii vectorul "vector" și numărul de elemente n din vector, precum și numărul natural k și efectuează următoarele operații:
-> pentru fiecare element din vector, găsește cel mai apropiat multiplu al lui k, prin împărțirea elementului la k și înmulțirea rezultatului cu k;
-> determină dacă cel mai apropiat multiplu este a sau b, unde b este multiplul lui k imediat mai mare decât a;
-> înlocuiește elementul din vector cu cel mai apropiat multiplu găsit;
-> afișează elementele vectorului, după înlocuire, în ordine inversă.