0985 - cifre11

Cerința

Se dau n numere naturale. Se cer următoarele:

a) Determinați cel mai mare dintre numerele date care are suma cifrelor minimă.

b) Aflați cel mai mic număr dintre numerele date care are în scrierea sa un număr maxim de cifre consecutive (de exemplu 25613 are în scrierea sa un număr maxim de 3 cifre consecutive:1,2,3).

c) Aflați cifra comună cât mai multor numere din șir. Dacă sunt mai multe asemenea cifre se vor afișa toate în ordine crescătoare.

Date de intrare

Fișierul de intrare cifre11.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fișierul de ieșire cifre11.out va conține pe prima linie cel mai mare număr din șir cu suma cifrelor minimă, pe a doua linie cel mai mic număr cu număr maxim de cifre consecutive în scrierea sa, iar pe a treia linie cifrele ce apar în scrierea a cât mai multor numere din șir, separate prin spațiu .

În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ≤ n ≤ 10000
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 2.000.000.000

Exemple

Exemplul 1

cifre11.in

5

23 1047 531 100013 8729

ecran

Datele sunt introduse corect.

cifre11.out

100013

8279

1

Exemplul 2

cifre11.in

4

42 17 86 90

ecran

Datele sunt introduse corect.

cifre11.out

42

17

1 2 4 6 7 8 9

Exemplul 3

cifre11.in

5

1 2 3 4

ecran

Datele nu corespund restricțiilor impuse.

cifre11.out

Rezolvare

# 0985 - cifre11
# Funcția de validare: verifică dacă numărul citit este valid
def validare(nr):
    # Numărul trebuie să aibă cel puțin două cifre
    if nr < 10:
        return False

    # Suma cifrelor trebuie să fie impară
    s = 0
    while nr > 0:
        s += nr % 10
        nr //= 10
    if s % 2 == 0:
        return False

    return True


# Funcția pentru cerința a)
def suma_cif_min(nums):
    min_sum = float('inf')
    max_nr = -1
    for nr in nums:
        s = sum(int(c) for c in str(nr))
        if s < min_sum:
            min_sum = s
            max_nr = nr
        elif s == min_sum and nr > max_nr:
            max_nr = nr
    return max_nr


# Funcția pentru cerința b)
def cifre_consecutive(nums):
    max_nr = float('inf')
    max_ct = -1
    for nr in nums:
        str_nr = str(nr)
        ct = 1
        for i in range(1, len(str_nr)):
            if int(str_nr[i]) == int(str_nr[i - 1]) + 1:
                ct += 1
            else:
                ct = 1
            if ct > max_ct:
                max_ct = ct
                max_nr = nr
            elif ct == max_ct and nr < max_nr:
                max_nr = nr
    return max_nr


# Funcția pentru cerința c)
def cifra_comuna(nums):
    freq = [0] * 10
    for nr in nums:
        for c in str(nr):
            freq[int(c)] += 1
    max_freq = max(freq)
    cifre = []
    for i in range(1, 10):
        if freq[i] == max_freq:
            cifre.append(i)
    return cifre

# Funcția main: citește datele de intrare și apelează funcțiile corespunzătoare
if __name__ == "__main__":
    try:
        # Citire date din fisierul de intrare
        with open("cifre11.in", "r") as fin:
            n = int(fin.readline().strip())
            nums = list(map(int, fin.readline().strip().split()))
            for i in range(n):
                line = fin.readline().strip()
                nums += list(map(int, line.split()))

        # Verificare validitate date de intrare
        if len(nums) < n:
            raise ValueError("Datele nu corespund restricțiilor impuse.")

        # Afișare mesaj pentru date de intrare valide
        print("Datele sunt introduse corect.")

        # Rezolvare cerințe
        rez_cerinta_a = suma_cif_min(nums)
        rez_cerinta_b = cifre_consecutive(nums)
        rez_cerinta_c = cifra_comuna(nums)

        # Scriere rezultate in fisierul de iesire
        with open("cifre11.out", "w") as fout:
            fout.write(str(rez_cerinta_a) + "\n")
            fout.write(str(rez_cerinta_b) + "\n")
            fout.write(" ".join(str(c) for c in rez_cerinta_c))

    except Exception as e:
        print("Eroare:", str(e))

Explicatie

suma_cif_min(nums): Această funcție primește o listă de numere și returnează cel mai mare dintre aceste numere care are suma cifrelor minimă. Pentru fiecare număr din listă, funcția calculează suma cifrelor și compară cu suma cifrelor minimă până în prezent. Dacă suma cifrelor curente este mai mică decât suma cifrelor minimă până în prezent, atunci acel număr devine candidat pentru soluția finală. Dacă două numere au aceeași sumă a cifrelor minime, se alege cel mai mare dintre ele.

cifre_consecutive(nums): Această funcție primește o listă de numere și returnează cel mai mic număr dintre aceste numere care are în scrierea sa un număr maxim de cifre consecutive. Pentru fiecare număr din listă, funcția transformă numărul într-un șir de caractere și verifică câte cifre consecutive există în șir. Dacă numărul curent are mai multe cifre consecutive decât numărul maxim până în prezent, atunci acel număr devine candidat pentru soluția finală. Dacă două numere au același număr maxim de cifre consecutive, se alege cel mai mic dintre ele.

cifra_comuna(nums): Această funcție primește o listă de numere și returnează cifra (sau cifrele) care apare cel mai des în toate numerele din listă. Pentru a face acest lucru, funcția construiește un vector de frecvență pentru fiecare cifră, apoi găsește frecvența maximă și returnează cifra sau cifrele care au această frecvență maximă.

main(): Această funcție citeste datele de intrare din fișier, verifică dacă datele respectă restricțiile impuse și afișează un mesaj corespunzător, apelează funcțiile suma_cif_min, cifre_consecutive și cifra_comuna pentru a rezolva cerințele problemei, și scrie rezultatele în fișierul de ieșire.