Informatică, întrebare adresată de Cristian1429, 8 ani în urmă

Se consideră un şir de cel puțin 11 şi cel mult un 10000 de numere naturale, despărțite prin câte un spațiu. Fiecare număr are cel puțin două şi cel mult nouă cifre. Primul termen al şirului are numărul de ordine 1, al doilea are numărul de ordine 2 etc.
Se citeşte şirul din fişier şi se cere să se determine numărul de ordine al unui termen al şirului care este precedat în fişier de un număr maxim de valori care au cifra zecilor egală cu a sa. Dacă sunt mai mulți termeni cu această proprietate se afişează numărul de ordine al primului.​

Răspunsuri la întrebare

Răspuns de Error404Power
0

citeste sirul din fisier

initializam dictionarul de cifre zecimale cu valoarea 0 pentru fiecare cifra zecimala

max_count = 0

max_digit = None

numar_ordine_max = None

pentru fiecare numar, index in sir:

   extragem cifra zecilor

   incrementam valoarea asociata cifrei zecimale in dictionar

   count = dictionar[cifra zecilor]

   if count > max_count:

       max_count = count

       max_digit = cifra zecilor

       numar_ordine_max = index

afisam numar_ordine_max

Alte întrebări interesante