0915 - Elim Palindrom

From Bitnami MediaWiki
Revision as of 12:53, 26 April 2023 by Carla Chereji (talk | contribs)

Cerință

Se dă un tablou cu n elemente, numere naturale. Să se elimine din tablou toate elementele care sunt palindrom.

Se vor defini și apela următoarele subprograme:

citire, care citește de la tastatură valoarea lui n și cele n elemente ale tabloului

afisare, care afișează pe ecran elementele tabloului, separate prin exact un spațiu

palindrom, care verifică dacă un număr dat ca parametru este palindrom

eliminare, care elimină din tablou un element a cărui poziție este dată ca parametru.

Date de intrare

Se citește de la tastatură numărul n, iar apoi cele n elemente ale tabloului.

Date de ieșire

Se vor afișa pe ecran elementele tabloului, separate prin exact un spațiu

Restricții de precizări

  • 1 ⩽ n ⩽ 1000
  • elementele tabloului vor fi mai mici decât 1.000.000.000

Exemplul 1

Intrare
7
17 181 22 56 4 20 420
Ieșire
Datele introduse corespund restricțiilor impuse.
17 56 20 420

Exemplul 2

Intrare
4
17 20 100 55
Ieșire
Datele introduse corespund restricțiilor impuse.
17 20 100

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1"> def citire():

   while True:
       try:
           n = int(input("Introduceți numărul de elemente (n): ")) # Citim numărul de elemente n de la utilizator
           if n > 0:
               break
           else:
               print("Vă rugăm să introduceți un număr întreg pozitiv.")
       except ValueError:
           print("Vă rugăm să introduceți un număr întreg pozitiv.")
   a = []
   while True:
       try:
           a_str = input("Introduceți elementele listei separate prin spațiu: ") # Citim elementele listei separate prin spațiu
           a = list(map(int, a_str.split())) # Convertim elementele la tipul int și le adăugăm într-o listă
           if len(a) != n:
               print("Numărul de elemente introduse nu corespunde valorii n.")
           else:
               break
       except ValueError:
           print("Vă rugăm să introduceți numere întregi separate prin spațiu.")
   return n, a

def palindrom(n):

   return str(n) == str(n)[::-1] # Verificăm dacă numărul n este palindrom, comparându-l cu el însuși scris invers

def eliminare(a, i):

   return a[:i] + a[i+1:] # Eliminăm elementul de pe poziția i din lista a

def afisare(a):

   print(*a, end=" ") # Afișăm elementele listei separate prin spațiu, fără linie nouă la sfârșit

def validare(n):

   return n.isdigit() and 1 <= int(n) <= 1000 # Validăm dacă n este un număr întreg pozitiv între 1 și 1000

if __name__ == "__main__":

   n = input("Introduceți numărul de elemente (n): ")
   if validare(n): # Validăm dacă n-ul introdus corespunde restricțiilor
       n = int(n)
       a = []
       a_str = input("Introduceți elementele listei separate prin spațiu: ")
       a = list(map(int, a_str.split())) # Convertim elementele listei la tipul int și le adăugăm într-o listă
       print("Datele introduse corespund restricțiilor impuse.")
       if len(a) != n:
           print("Numărul de elemente introduse nu corespunde valorii n.")
       else:
           i = 0
           while i < n:
               if palindrom(a[i]): # Verificăm dacă fiecare element din listă este palindrom
                   a = eliminare(a, i) # Eliminăm elementele palindrom din listă
                   n -= 1
               else:
                   i += 1
           afisare(a) # Afișăm lista de elemente rămase
   else:
       print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>