2111 - Centrale

From Bitnami MediaWiki

Sursa: [1]


Enunt

Cristina şi Alina sunt eleve în clasa a V-a şi sunt foarte bune prietene. Le place ca în pauze să se provoace reciproc cu câte o problemă. De data aceasta, e rândul Cristinei să propună o problemă Alinei. Ea îi cere ca dintr-un set de mai multe numere naturale să le găsească pe cele centrale. Bineînţeles că mai întâi îi explică prietenei sale ce este un număr central: un număr care are proprietatea ca, după eliminarea primei şi a ultimei cifre, se obţine un nou număr care conţine numai cifre egale între ele. De exemplu, numărul 67771 este număr central pentru că, eliminând prima şi ultima cifră, se obţine numărul 777 care are toate cifrele egale între ele. Alina, care între timp a învăţat să programeze, intră imediat în jocul Cristinei, ştiind că va afla imediat rezultatul corect la problema propusă de prietena ei.

Cerinţa

Având la dispoziţie un set de numere pe care le primeşte pentru verificare, Alina trebuie să spună câte dintre acestea sunt numere centrale.

Date de intrare

Fişierul de intrare centrale.in conţine pe prima linie numărul de numere ce trebuie verificate. Pe următoarea linie se găsesc acel numar de numere naturale, separate prin câte un spaţiu.

Date de ieșire

Fişierul de ieşire centrale.out va conţine o singură linie pe care va fi scris numărul de numere centrale găsite între numerele ce trebuie verificate.

Restricţii şi precizări

  • 1 ≤ nr_de_numere ≤ 100
  • Fiecare număr din setul dat are cel puţin 3 cifre şi cel mult 9 cifre

Exemplu

centrale.in
5
81318 71117 2258 933 21110
centrale.out
3

Explicație

Dintre cele 5 numere din setul dat, sunt 3 numere centrale: 71117, 933 şi 21110.

Rezolvare

<syntaxhighlight lang="python" line>

def este_numar_central(n):

   # Eliminăm prima și ultima cifră
   cifre = str(n)[1:-1]
   # Verificăm dacă toate cifrele sunt egale
   return all(c == cifre[0] for c in cifre)
  1. Citim datele de intrare

with open('centrale.in', 'r') as f:

   n = int(f.readline().strip())
   numere = list(map(int, f.readline().strip().split()))
   # Validăm datele de intrare
   if n != len(numere):
       print("Eroare: Numărul de numere nu corespunde cu N!")
       exit(1)
   # Verificăm fiecare număr și numărăm câte sunt centrale
   numere_centrale = sum(este_numar_central(x) for x in numere)
  1. Scriem rezultatul în fișierul de ieșire

with open('centrale.out', 'w') as f:

   f.write(str(numere_centrale) + '\n')

print("Datele introduse sunt corecte.")

</syntaxhighlight>