Sovago Rares-Andrei: /* Restricţii şi precizări */

2023-04-29T15:50:07Z

Restricţii şi precizări

← Older revision		Revision as of 15:50, 29 April 2023
Line 20:		Line 20:
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	*1 ≤ n ≤ 10000		*1 ≤ n ≤ 10000
	*numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 2.000.000.000		*numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''2.000.000.000'''

	== Exemple ==		== Exemple ==

Sovago Rares-Andrei: /* Cerința */

2023-04-29T15:49:27Z

Cerința

← Older revision		Revision as of 15:49, 29 April 2023
Line 1:		Line 1:
	==Cerința==		==Cerința==

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

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

	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.		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 ==		== Date de intrare ==

Sovago Rares-Andrei: Pagină nouă: ==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ătoar...

2023-04-14T12:19:34Z

Pagină nouă: ==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ătoar...

New page

==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''
:
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 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))

</syntaxhighlight>

==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.

0985 - cifre11 - Revision history

Sovago Rares-Andrei: /* Restricţii şi precizări */

Sovago Rares-Andrei: /* Cerința */